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

第33卷 第 9期 合肥 工业 大 学 学报 (自然科学版) Vo1．33No．9 2010年 9月 ]OURNAL0FHEFEIUNIVERS1TYOFTECHNOIOGY Sept．2010 Doi：10．3969／j．issn．1003—5060．2010．09．016 一 类广义 自缩序列的伪随机性 徐 林 ● 孙 国华 (1．马钢车轮公司 信息中心，安徽 马鞍 山 243000；2．安徽工业大学 计算机学院，安徽 马鞍 山 243002) 摘 要：在序列密码中，加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥 流，因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文章利用计算机编程计算，对大 量的比特串进行分析，通过选择适当的比特串101、1011、1101、11100、111010和 111011，分析其出现次数的奇 偶性，证明了广义 自缩序列 6(n计 + z)的最小周期在所有 1024种情形下全部达到最大，即2 ；同时证明 了该序列具有