Pseudorandom Number Generators Based on Chaotic Dynamical Systems
Tóm tắt
Pseudorandom number generators are used in many areas of contemporary technology such as modern communication systems and engineering applications. In recent years a new approach to secure transmission of information based on the application of the theory of chaotic dynamical systems has been developed. In this paper we present a method of generating pseudorandom numbers applying discrete chaotic dynamical systems. The idea of construction of chaotic pseudorandom number generators (CPRNG) intrinsically exploits the property of extreme sensitivity of trajectories to small changes of initial conditions, since the generated bits are associated with trajectories in an appropriate way. To ensure good statistical properties of the CPRBG (which determine its quality) we assume that the dynamical systems used are also ergodic or preferably mixing. Finally, since chaotic systems often appear in realistic physical situations, we suggest a physical model of CPRNG.
Tài liệu tham khảo
H. Babovsky, Transport Theory and Statistical Physics 13, Part I 455, Part II 475 (1984).
C. Beck, Comm. Math. Phys. 130, 51 (1990).
E. Bollt, Y-C. Lai, and C. Grebogi, Phys. Rev. Lett. 79, 3787 (1997).
R. Brown and L. O. Chua, International Journal of Bifurcation and Chaos 6, 219 (1996).
L. P. Cornfeld, S. V. Fomin, and Ya. G. Sinai, Ergodic Theory, Springer-Verlag, Berlin, 1982.
FIPS 140–2, Security Requirements for Cryptographic Modules, NIST, 2000.
J. Guckenheimer and P. Holmes, Nonlinear oscillations, dynamical systems, and bifurcations of vector fields, Springer-Verlag, New York, 1983.
T. Habutsu, Y. Nishio, I. Sasase, and S. Mori, Proceedings EUROCRYPT'91, 127 (1991).
G. Jakimoski and L. Kocarev, IEEE Transactions on Circuits and Systems I-Fundamental Theory and Applications 48, 163 (2001).
T. Kapitaniak, Controlling Chaos, Theoretical and Practical Methods in Non-linear Dynamics, Academic Press, London, 1996.
D. E. Knuth, The Art of Computer Programming — Seminumerical Algorithms, vol. 2, Addison-Wesley, Reading, 1981.
T. Kohda and A. Tsuneda, IEEE Transactions on Information Theory 43, 104 (1997).
Z. Kotulski and J. Szczepański, Ann. Phys. 6, 381 (1997).
Z. Kotulski, J. Szczepański, K. Górski, A. Paszkiewicz, and A. Zugaj, International Journal of Bifurcation and Chaos 9, 1121 (1999)
U. Parlitz, L. O. Chua, L. Kocarev, K. S. Halle, and A. Shang, International Journal on Bifurcation and Chaos 2, 973 (1992).
B. Schneier, Applied Cryptography. Practical Algorithms and Source Codes in C, John Wiley, New York, 1996.
J. Schnute and M. Shinbrot, Canadian Journal of Mathematics 25, 1183 (1973).
J. Szczepański and E. Wajnryb, Chaos, Solitons and Fractals 5, 77 (1995).
J. Szczepański and Z. Kotulski, Archives of Mechanics 50, 865 (1998).