作者:杜小妮; 李丽; 张福军有限域二元序列欧拉商线性复杂度极小多项式
摘要:基于欧拉商模奇素数幂构造的伪随机序列均具有良好的密码学性质。该文根据剩余类环理论,利用模2pm(p为奇素数,整数m≥1)的欧拉商构造了一类周期为2p^m+1的二元序列,并在2^p-1■1(mod p^2)的条件下借助有限域F2上确定多项式根的方法,给出了序列的线性复杂度。结果表明,序列的线性复杂度取值为2(p^m+1-p)或2(p^m+1-1)不小于其周期的1/2,能够抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上性质良好的伪随机序列。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社