On the security of a chaotic encryption scheme: Problems with computerized chaos in finite computing precision

Computer Physics Communications

Volumn 153, Issue 1, 2003, Pages 52-58

  Li, Shujun ^a   Mou, Xuanqin ^a   Cai, Yuanlong ^a   Ji, Zhen ^b   Zhang, Jihong ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b SHENZHEN UNIVERSITY   (China)

Author keywords

Chaotic encryption system; Computerized chaos; Cryptanalysis; Piecewise linear chaotic map (PWLCM)

Indexed keywords

CHAOS THEORY; COMPUTERS; INFORMATION ANALYSIS; SECURITY OF DATA;

CHAOTIC ENCRYPTION SYSTEM;

CRYPTOGRAPHY;

EID: 0038285043     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(02)00875-5     Document Type: Article

References (39)

1. Lasota A., Mackey M.C. Chaos, Fractals, and Noise - Stochastic Aspects of Dynamics. 2nd edn. 1997;Springer, New York.
2. Bai-Lin H. Starting with Parabolas: An Introduction to Chaotic Dynamics. 1993;Shanghai Scientific and Technological Education Publishing House, Shanghai, China.
3. Blank M. Discreteness and Continuity in Problems of Chaotic Dynamics. Translations of Mathematical Monographs. 161:1997;American Mathematical Society, Providence, RI.
4. Brown R., Chua L.O. Clarifying chaos: Examples and counterexamples. Int. J. Bifurcation Chaos. 6:(2):1996;219-249.
5. Fridrich J. Symmetric ciphers based on two-dimensional chaotic maps. Int. J. Bifurcation Chaos. 8:1998;1259-1284.
6. Schneier B. Applied Cryptography - Protocols, Algorithms, and Source Code in C. 2nd edn. 1996;John Wiley & Sons, New York.
7. Alvarez G., Monotoya G.P.F., Romera M. Chaotic cryptosystems. Proc. IEEE 33rd Annual Int. Carnahan Conf. Security Technology. 1999;332-338 IEEE.
8. Li S., Li Q., Li W., Mou X., Cai Y. Statistical properties of digital piecewise linear chaotic maps and their roles in cryptography and pseudo-random coding. Cryptography and Coding - 8th IMA Int. Conf. Proc. Lecture Notes in Comput. Sci. 2260:2001;205-221 Springer.
9. Dachselt F., Schwarz W. Chaos and cryptography. IEEE Trans. Circuits Systems I. 48:(12):2001;1498-1509.
10. Matthews R. On the derivation of a 'chaotic' encryption algorithm. Cryptologia. 13:(1):1989;29-42.
11. Habutsu T., Nishio Y., Sasase I., Mori S. A secret key cryptosystem by iterating a chaotic map. Advances in Cryptology - EuroCrypt'91. Lecture Notes in Comput. Sci. 547:1991;127-140 Springer, Berlin.
12. Baptista M.S. Cryptography with chaos. Phys. Lett. A. 240:1998;50-54.
13. Wong W.-K., Lee L.-P., Wong K.-W. A modified chaotic cryptographic method. Comput. Phys. Comm. 138:2001;234-236.
14. Jakimoski G., Kocarev L. Chaos and cryptography: Block encryption ciphers based on chaotic maps. IEEE Trans. Circuits Systems I. 48:(2):2001;163-169.
15. Alvarez E., Fernández A., García P., Jiménez J., Marcano A. New approach to chaotic encryption. Phys. Lett. A. 263:1999;373-375.
16. Masuda N., Aihara K. Cryptosystems with discretized chaotic maps. IEEE Trans. Circuits Systems I. 49:(1):2002;28-40.
17. Zhou H., Ling X.-T. Problems with the chaotic inverse system encryption approach. IEEE Trans. Circuits Systems I. 44:(3):1997;268-271.
18. Zhou H., Ling X.-T., Yu J. Secure communication via one-dimensional chaotic inverse systems. Proc. IEEE Int. Symposium Circuits and Systems 1997, Vol. 2. 1997;9-12 IEEE.
19. Tao S., Ruili W., Yixun Y. The theoretical design for a class of new chaotic feedback stream ciphers. Acta Eletron. Sinica. 27:(7):1999;47-50. (in Chinese).
20. Shujun L., Xuanqin M., Yuanlong C. Pseudo-random bit generator based on couple chaotic systems and its application in stream-ciphers cryptography. Progress in Cryptology - INDOCRYPT 2001. Lecture Notes in Comput. Sci. 2247:2001;316-329 Springer, Berlin.
21. Li S., Mou X., Cai Y. Improving security of a chaotic encryption approach. Phys. Lett. A. 290 (3-4):2001;127-133.
22. Li S., Zheng X., Mou X., Cai Y. Chaotic encryption scheme for real-time digital video. Real-Time Imaging VI. Proceedings of SPIE. 4666:2002;149-160.
23. Li S., Mou X., Ji Z., Zhang J., Cai Y. Performance analysis of Jakimoski-Kocarev attack on a class of chaotic cryptosystems. Phys. Lett. A. 307:(1):2003;22-28.
24. S. Li, X. Mou, B.L. Yang, Z. Ji, J. Zhang, Problems with a probabilistic encryption scheme based on chaotic systems, accepted by Int. J. Bifurcation and Chaos, initially scheduled to be published in vol. 13, no. 10, 2003, Preprint available online at http://www.hooklee.com/pub.html.
25. Ogorzatek M.J., Dedieu H. Some tools for attacking secure communication systems employing chaotic carriers. Proc. IEEE Int. Symposium Circuits Systems 1998. 4:1998;522-525 IEEE.
26. Short K.M. Signal extraction from chaotic communications. Int. J. Bifurcation Chaos. 7:(7):1997;1579-1597.
27. Wheeler D.D., Matthews R. Supercomputer investigations of a chaotic encryption algorithm. Cryptologia. 15:1991;140-151.
28. Biham E. Cryptanalysis of the chaotic-map cryptosystem suggested at EuroCrypt'91. Advances in Cryptology - EuroCrypt'91. Lecture Notes in Comput. Sci. 547:1991;532-534 Springer, Berlin.
29. Jakimoski G., Kocarev L. Analysis of some recently proposed chaos-based encryption algorithms. Phys. Lett. A. 291:(6):2001;381-384.
30. Alvarez G., Montoya F., Romera M., Pastor G. Cryptanalysis of a chaotic encryption system. Phys. Lett. A. 276:2000;191-196.
31. Kocarev L. Chaos-based cryptography: A brief overview. IEEE Circuits Syst. Magazine. 1:(3):2001;6-21.
32. Schmitz R. Use of chaotic dynamical systems in cryptography. J. Franklin Institute. 338:(4):2001;429-441.
33. Feldmann U., Hasler M., Schwarz W. Communication by chaotic signals: The inverse system approach. Int. J. Circuit Theory Appl. 24:(5):1996;551-579.
34. Baranovsky A., Daems D. Design of one-dimensional chaotic maps with prescribed statistical properties. Int. J. Bifurcation Chaos. 5:(6):1995;1585-1598.
35. Černák J. Digital generators of chaos. Phys. Lett. A. 214:(3-4):1996;151-160.
36. Binder P.M., Jensen R.V. Simulating chaotic behavior with finite-state machines. Phys. Rev. A. 34:1986;4460-4463.
37. Tao S., Ruili W., Yixun Y. Perturbance-based algorithm to expand cycle length of chaotic key stream. Electron. Lett. 34:(9):1998;873-874.
38. Robert F. Discrete Iterations: A Metric Study. Springer Series in Comput. Math. 6:1986;Springer, Berlin.
39. Beck C., Roepstorff G. Effects of phase space discretization on the long-time behavior of dynamical systems. Physica D. 25:(1-3):1987;95-97.