Advertisement

A Fast Pseudo Stochastic Sequence Quantification Algorithm Based on Chebyshev Map and Its Application in Data Encryption

  • Chong Fu
  • Pei-rong Wang
  • Xi-min Ma
  • Zhe Xu
  • Wei-yong Zhu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3991)

Abstract

Chaos theory has been widely used in cryptography fields in recent years and the performance of the pseudo stochastic sequence quantified from chaos map has great influence on the efficiency and security of an encryption system. In this paper, an improved stochastic middle multi-bits quantification algorithm based on Chebyshev map is proposed to enhance the ability of anti reconstruction a chaos system through reverse iteration and improve the performance of the generated sequence under precision restricted condition. The balance and correlation properties of the generated sequence are analyzed. The sequence is proved to be a binary Bernoulli sequence and the distribution of the differences between the amounts of 0 and 1 is analyzed. The side lobes of auto correlation and values of cross correlation are proved to obey normal distribution N (0, 1/N).

Keywords

Cross Correlation Cross Correlation Function Side Lobe Quantification Algorithm Chaos Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Heidari-Bateni, G., McGillem, C.D.: A Chaotic Direct Sequence Spread Spectrum Communication System. IEEE Transaction on Communication 42, 1524–1527 (1994)CrossRefGoogle Scholar
  2. 2.
    Baptista, M.S.: Cryptography with Chaos. Physics Letters A 240, 50–54 (1998)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Geisel, T., Fairen, V.: Statistical Properties of Chaos in Chebyshev Maps. Physics Letters A 105, 263–266 (1984)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Lipton, J.M., Dabke, K.P.: Spread Spectrum Communications Based on Chaotic Systems. International J. Bifurcation and Chaos 6, 2361–2374 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chong Fu
    • 1
  • Pei-rong Wang
    • 1
  • Xi-min Ma
    • 2
  • Zhe Xu
    • 1
  • Wei-yong Zhu
    • 1
  1. 1.School of Information Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.Computer DepartmentLiaoning Economic Vocational Technological InstituteShenyangChina

Personalised recommendations