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

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：徐林；孙国华
• 单位1：马钢车轮公司信息中心
• 出生年：1982
• 职称：工程师
• 语种：中文
• 作者关键词：序列密码；m-序列；广义自缩序列；最小周期；低阶相关性
• 起始页：1346
• 总页数：5
• 经费资助：安徽省教育厅自然科学基金资助项目（KJ2009A132）
• 刊名：合肥工业大学学报（自然科学版）
• 是否内版：否
• 刊频：月刊
• 创刊时间：1956
• 主管单位：中华人民共和国教育部
• 主办单位：合肥工业大学
• 主编：何晓雄
• 地址：合肥市屯溪路193号
• 邮编：230009
• 电子信箱：hefe@chinajournal.net.cn；XBZK@hfut.edu.cn
• 卷：33
• 期：9
• 期刊索取号：P806.6 223
• 数据库收录：美国《化学文摘》(CA)收录；美国《数学评论》(MR)收录；俄罗斯《文摘杂志》(AJ)收录；德国《数学文摘》(Zbl MATH)收录；美国《剑桥科学文摘》(CSA)收录；中国科技论文统计源期刊（中国科技核心期刊）来源期刊；中国科学引文数据库(CSCD)来源期刊；中国科技论文与引文数据库(CSTPCD)来源期刊；中国期刊全文数据库(CJFD)来源期刊；中国学术期刊综合评价数据库(CAJCED)来源期刊；中文科技期刊数据库来源期刊；中国知网（CNKI)全文收录；万方数据——数字化期刊群全文收录；维普信息资源系

摘要

在序列密码中，加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流，因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文章利用计算机编程计算，对大量的比特串进行分析，通过选择适当的比特串101、1011、1101、11100、111010和111011，分析其出现次数的奇偶性，证明了广义自缩序列b（a_k+1+a_k+2）的最小周期在所有1024种情形下全部达到最大，即2^n-1；同时证明了该序列具有良好的低阶自相关性。