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, meeting the requirements of security protocols and encryption.

Key words: random sequence, security, genetic algorithm, Linear Feedback Shift Register(LFSR)

摘要： 针对基于线性反馈移位寄存器的随机序列发生器产生的随机数线性复杂度低的问题，设计一个新的随机序列发生器，使用遗传算法演化线性反馈移位寄存器产生的随机序列，新产生的序列可以通过SP800-22的测试。测试结果表明，生成的序列周期大、线性复杂度高，能够满足安全协议和密码算法的安全强度要求。
关键词：

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

CLC Number: 

• TP309.2