| 基于LFSR的演化随机序列发生器 |
| |
| 引用本文： | 王玉华,管爱红,侯志强,詹静,张焕国.基于LFSR的演化随机序列发生器[J].计算机工程,2009,35(6):192-193. |
| |
| 作者姓名： | 王玉华 管爱红 侯志强 詹静 张焕国 |
| |
| 作者单位： | 1. 河南工业大学信息科学与工程学院,郑州,450001
2. 武汉大学计算机学院,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金，河南工业大学博士科研基金 |
| |
| 摘 要： | 针对基于线性反馈移位寄存器的随机序列发生器产生的随机数线性复杂度低的问题，设计一个新的随机序列发生器，使用遗传算法演化线性反馈移位寄存器产生的随机序列，新产生的序列可以通过SP800—22的测试。测试结果表明，生成的序列周期大、线性复杂度高，能够满足安全协议和密码算法的安全强度要求。
|
| 关 键 词： | 随机序列 安全 遗传算法 线性反馈移位寄存器 |
| 修稿时间： | |
Evolutionary Random Sequence Generator Based on LFSR |
| |
| WANG Yu-hua,GUAN Ai-hong,HOU Zhi-qiang,ZHAN Jing,ZHANG Huan-guo.Evolutionary Random Sequence Generator Based on LFSR[J].Computer Engineering,2009,35(6):192-193. |
| |
| Authors: | WANG Yu-hua GUAN Ai-hong HOU Zhi-qiang ZHAN Jing ZHANG Huan-guo |
| |
| Affiliation: | 1. School of Information Science and Engineering;Henan University of Technology;Zhengzhou 450001;2. School of Computer;Wuhan University;Wuhan 430079 |
| |
| Abstract: | The random number generated by random sequence generator based on Linear Feedback Shift Register(LFSR) has low linear complexity. This paper proposes a new random sequencer generator to solve this problem. Genetic algorithm is used to evolve the sequences produced by LFSR to improve the linear complexity of the random number generator based on LFSR. The new sequence can pass the statistical test suit SP800-22. The result of tests shows the new sequence owns longer period and higher linear complexity, meetin... |
| |
| Keywords: | random sequence security genetic algorithm Linear Feedback Shift Register(LFSR) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
