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