Abstract
Random numbers play a crucial role in modern security schemes. Couple to the rapid development of cryptography, the strength of security protocols and encryption algorithms consumingly relies on the quality of random number. With simple architecture and faster speed, linear feedback shift register often is selected in many applications. However, the random sequence generated by LFSR can not meet the demand of unpredictability for secure mechanism. Genetic algorithm improves the linear property of LFSR and constructs a novel random sequence generator with longer period and complex architecture.
Similar content being viewed by others
References
Menzes A J, Van O P C, Vanstone S A. Handbook of Applied Cryptology[M]. New York: CRC Press, 2001.
Callegari S, Rovatti R, Setti G. Embeddable ADC-Based True Random Number Generator for Cryptographic Applications Exploiting Nonlinear Signal Processing and Chaos[J]. Signal Processing IEEE Transactionse, 2005, 53(2):793–805.
Rankl W, Effing R. Smart Card Handbook[M]. 2nd ed. New York: John Wiley & Sons, 2000.
Kocher P, Jaffe J, Jun B. Differential Power Analysis, Advance in Cryptology (Crypto 99)[M]. Heidelberg: Springe-Verlag, 1999:388–397.
Tsoi K H, Leung K H, Leong P H W. Compact FPGA-Based True and Pseudo Random Number Generators. Field-Programmable Custom Computing Machines[C]//FCCM 2003, 11th Annual IEEE Symposium. New York: IEEE Press, 2003:51–61.
Sharaf M, Mansour H A K, Zayed H H. A Complex Linear Feedback Shift Register Design for the A5 Keystream Generator[C/OL]. [2006-04-20]. http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=32168&arnumber=1502156&count=63&index=43.
Salazar F R, Barker J R. Linear Feedback Shift Register Interconnection Networks[C/OL]. [2006-03-16]. http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/proceedings/&toc=comp/proceedings/ipdps/2004/2132/16/2132tox.xml&DOI=10.1109/IPDPS.2004.1303329.
Golino G. Improved Genetic Algorithm for the Design of the Optimal Antenna Division in Sub-Arrays: A Multi-Objective Genetic Algorithm[C/OL]. [2006-03-25]. http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=30939&arnumber=1435903&count=185&index=118.
National Institute of Standard and Technology. Security Requirements for Cryptographic Modules, FIPS140-1 [EB/OL]. [2005-06-21]. http://csrc.nist.gov/cryptval/140-1.htm.
NIST Special Publication 800-22. A Statistical Test for Random and Pseudorandom Number Generators for Cryptographic Application [EB/OL]. [2001-05-15]. http://www.nist.gov.
Author information
Authors and Affiliations
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (60373087, 90104005 and 60473023)
Biography: ZHANG Huanguo (1945–), male, Professor, research direction: information security.
Rights and permissions
About this article
Cite this article
Zhang, H., Wang, Y., Wang, B. et al. Evolutionary random sequence generators based on LFSR. Wuhan Univ. J. of Nat. Sci. 12, 75–78 (2007). https://doi.org/10.1007/s11859-006-0196-9
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11859-006-0196-9