一类广义自缩序列的伪随机性  

Pseudo-Randomness of a Class of Generalized Self-shrinking Sequences

作　　者：孙国华[1] 李芳芳[2] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002 [2]安徽工程科技学院计算机学院,安徽芜湖241000

出　　处：《计算机技术与发展》2010年第3期96-100,共5页Computer Technology and Development

基　　金：安徽省自然科学基金项目(KJ2009A132)

摘　　要：在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b(ak+1+ak+2)的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b(ak+1+ak+2)的最小周期在所有1024种情形下全部达到最大,即2n-1;同时证明了该序列具有良好的低阶自相关性。In stream cipher, the key sequence,used by both eneryption and decipher, is the pseudorandom sequence. The safely intensity of the stream cipher is decided by the key sequence,so the design and analysis of the pseudorandom sequence generators are always the central task of the stream cipher. Discusses the pseudo- randomness of a new class of generalized self- shrinking sequences b （ak＋1 ＋ ak＋2） By analysing the appearing times of some relevant string in generalized self - shrinking sequence b （ak＋1 ＋ ak＋2）, it is proved that the least period reaches the maximtan, namely 2n-1 .And it has a good low degree auto- correlation feature

关 键 词：序列密码 M-序列 广义自缩序列 最小周期 低阶相关性 

分 类 号：TN918.1[电子电信—通信与信息系统]