摘要
利用周期分别为奇素数p和q的Legendre序列构造大量新的周期为pq的二元序列,根据这些序列与Legendre序列在结构上的联系,给出它们的迹表示,依据E.L.Key方法得到其线性复杂度。结果表明该类序列具有良好的符号平衡性和线性复杂度性质,作为密钥流序列可抵抗Berlekamp-Massey算法的攻击。
Lots of new binary sequences of period p and q are presented. These sequences are formed with the Legendre sequences with the periods p and q, where p and q are different odd primes. Based on the constructive relation of these sequences with Legendre sequences, this paper obtains the trace presentations from their defining pairs. Linear complexity is calculated by E.L. Key method. The results show that these sequences possess better properties of symbol balance and linear complexity. Used as key streams, they can resist the attack from the application of the Berlekamp-Massey algorithm.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第5期137-139,142,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60473028)
中科院开放课题基金资助项目
