周期为素数平方的二元序列的k-错线性复杂度

摘要：

周期为奇素数幂pn(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×pn?1矩阵形式,从该矩阵的每一列所含非零元素的个数即可确定序列在2模p2为本原根时的线性复杂度及k-错线性复杂度.本文中主要针对n=2的情况,即周期为p2的二元序列,从理论上对主要结果加以证明,但所用思想方法可以推广至n>2的情况.

关键词：序列密码、二元序列、广义割圆序列、交织序列、k-错线性复杂度

所属期刊栏目：6

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61772292;国家自然科学基金国际 地区 合作交流项目61911530130;福建省自然科学基金2018J01425;福建省高校创新团队培育计划2018-49;上海市自然科学基金16ZR1411200

在线出版日期：2019-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：574-584