Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (3): 64-68.doi:

• Wireless • Previous Articles     Next Articles

Pseudo-random sequence generator based on the generalized Henon map

ZHENG Fan, TIAN Xiao-jian, SONG Jing-yi, LI Xue-yan   

  1. College of Electronic Science and Engineering, Jilin University, Changchun 130012, China
  • Received:2007-10-27 Revised:1900-01-01 Online:2008-09-30

Abstract:

By analysis and comparison of several chaotic systems that are applied to generate pseudo-random sequence, the generalized Henon map is proposed as a pseudo-random sequence generator. A new algorithm is created to solve the problem of non-uniform distribution of the sequence generated by the generalized Henon map. First, move the decimal point of elements in the sequence to the right; then, cut off the integer; and finally, quantify it into a binary sequence. Statistical test, security analysis, and the application of image encryption have strongly supported the good random statistical characteristics, high linear complexity, large key space, and great sensitivity of the binary sequence.

Key words:

pseudo-random sequence;chaos;the generalized Henon map