基于LFSR的演化随机序列发生器  

Evolutionary Random Sequence Generator Based on LFSR

作　　者：王玉华[1] 管爱红[1] 侯志强[1] 詹静[2] 张焕国[2] 

机构地区：[1]河南工业大学信息科学与工程学院,郑州450001 [2]武汉大学计算机学院,武汉430079

出　　处：《计算机工程》2009年第6期192-193,196,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673071,60373087,90104005,60473023);河南工业大学博士基金资助项目(2007BS043)

摘　　要：针对基于线性反馈移位寄存器的随机序列发生器产生的随机数线性复杂度低的问题,设计一个新的随机序列发生器,使用遗传算法演化线性反馈移位寄存器产生的随机序列,新产生的序列可以通过SP800-22的测试。测试结果表明,生成的序列周期大、线性复杂度高,能够满足安全协议和密码算法的安全强度要求。The random number generated by random sequence generator based on Linear Feedback Shift Register（LFR） 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, meeting the requirements of security protocols and encryption.

关 键 词：随机序列 安全 遗传算法 线性反馈移位寄存器 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]