论文部分内容阅读
基于欧拉商模奇素数幂构造的伪随机序列均具有良好的密码学性质。该文根据剩余类环理论,利用模2p~m(p为奇素数,整数m≥1)的欧拉商构造了一类周期为2p~(m+1)的二元序列,并在2~(p-1)■1(mod p~2)的条件下借助有限域F_2上确定多项式根的方法,给出了序列的线性复杂度。结果表明,序列的线性复杂度取值为2(p~(m+1)-p)或2(p~(m+1)-1)不小于其周期的1/2,能够抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上性质良好的伪随机序列。