一类新的周期为2pm的q阶二元广义分圆序列的线性复杂度

摘要：

该文基于Ding-广义分圆理论,将周期为2pm(p为奇素数,m为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列.通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关.结果表明该类序列的线性复杂度远远大于周期的一半,能抗击应用Berlekamp-Massey(B-M)算法的安全攻击,是密码学意义上性质良好的伪随机序列.

关键词：广义分圆序列、线性复杂度、2次剩余类、Berlekamp-Massey算法

所属期刊栏目：41

分类号：TN918.4

资助基金：国家自然科学基金11471255;西安建筑科技大学自然科学专项1609718034;西安建筑科技大学人才基金RC1338

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

页数：共5页

页码：2151-2155