Evolutionary Random Sequence Generator Based on LFSR

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.

[1]  R. Rovatti,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005 .

[2]  G. Golino,et al.  Improved genetic algorithm for the design of the optimal antenna division in sub-arrays: a multi-objective genetic algorithm , 2005, IEEE International Radar Conference, 2005..

[3]  Philip Heng Wai Leong,et al.  Compact FPGA-based true and pseudo random number generators , 2003, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003. FCCM 2003..

[4]  H.A.K. Mansour,et al.  A complex linear feedback shift register design for the A5 keystream generator , 2005, Proceedings of the Twenty-Second National Radio Science Conference, 2005. NRSC 2005..

[5]  Siva Sai Yerubandi,et al.  Differential Power Analysis , 2002 .

[6]  John R. Barker,et al.  Linear feedback shift register interconnection networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..