Cryptanalysis of a family of self-synchronizing chaotic stream ciphers

Communications in Nonlinear Science and Numerical Simulation

Volumn 16, Issue 2, 2011, Pages 805-813

  Arroyo, David ^a   Alvarez, Gonzalo ^a   Amigó, José María ^b   Li, Shujun ^c  

^a Consejo Superior de Investigaciones Científicas   (Spain)

^b MIGUEL HERNÁNDEZ UNIVERSITY   (Spain)

^c UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

Control parameter estimation; Initial condition estimation; Known plaintext attack; Stream cipher; Symbolic dynamics; Unimodal maps

Indexed keywords

CONDITION ESTIMATION; CONTROL PARAMETER ESTIMATION; CONTROL PARAMETERS; INITIAL CONDITION ESTIMATION; INITIAL CONDITIONS; KNOWN-PLAINTEXT ATTACKS; PARAMETERS ESTIMATION; STREAM CIPHERS; SYMBOLIC DYNAMICS; UNIMODAL MAP;

CRYPTOGRAPHY;

EID: 77956059615     PISSN: 10075704     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cnsns.2010.04.031     Document Type: Article

References (32)

1. Stojanovski T., Kocarev L. Chaos-based random number generators-part I: analysis, Circuits and Systems I: Fundamental Theory and Applications. IEEE Trans On 2001, 48(3):281-288.
2. Chargé P., Fournier-Prunaret D., Guglielmi V. Features analysis of a parametric PWL chaotic map and its utilization for secure transmissions. Chaos, Solitons Fractals 2008, 38:1411-1422.
3. Kanso A., Smaoui N. Logistic maps for binary numbers generation. Chaos, Solitons Fractals 2009, 40:2557-2568.
4. Addabbo T., Fort A., Rocchi S., Vignoli V. Chaos-based generation of true random bits. Stud Comput Intell 2009, 184:355-377.
5. Li H., Zhang J. A secure and efficient entropy coding based on arithmetic coding. Commun Nonlinear Sci Numer Simul 2009, 14:4304-4318.
6. Nagaraj N., Vaidya P.G. Multiplexing of discrete chaotic signals in presence of noise. Chaos 2009, 19:033102. 9 pages.
7. Arroyo D. Framework for the analysis and design of encryption strategies based on discrete-time chaotic dynamical systems. Ph.D. thesis. Madrid, Spain: ETSIA of the Polytechnic University of Madrid. (July 2009). http://digital.csic.es/handle/10261/15668.
8. Baptista M.S. Cryptography with chaos. Phys Lett A 1998, 240(1-2):50-54.
9. Ariffin M., Noorani M. Modified Baptista type chaotic cryptosystem via matrix secret key. Phys Lett A 2008, 372:5427-5430.
10. Mi B., Liao X., Chen Y. A novel chaotic encryption scheme based on arithmetic coding. Chaos, Solitons Fractals 2008, 38:1523-1531.
11. Wang X., Duan C., Gu N. A new chaotic cryptography based on ergodicity. Int J Mod Phys B 2008, 22(7):901-908.
12. Wang Y., Wong K.-W., Liao X., Xiang T. A block cipher with dynamic s-boxes based on tent map. Commun Nonlinear Sci Numer Simul 2009, 14:3089-3099.
13. Mazloom S., Eftekhari-Moghadam A.M. Color image encryption based on coupled nonlinear chaotic map. Chaos, Solitons Fractals 2009, 42(3):1745-1754.
14. Metropolis N., Stein M., Stein P. On the limit sets for transformations on the unit interval. J Comb Theory A 1973, 15:25-44.
15. Alvarez G., Montoya F., Romera M., Pastor G. Cryptanalysis of an ergodic chaotic cipher. Phys Lett A 2003, 311:172-179.
16. Skrobek A. Approximation of a chaotic orbit as a cryptanalytical method on Baptista's cipher. Phys Lett A 2008, 372(6):849-859.
17. Arroyo D., Alvarez G., Li S., Li C., Fernandez V. Cryptanalysis of a new chaotic cryptosystem based on ergodicity. Int J Mod Phys B 2009, 23(5):651-659.
18. Rhouma R., Solak E., Arroyo D., Li S., Alvarez G., Belghith S. Comment on " Modified Baptista type chaotic cryptosystem via matrix secret key" [Phys. Lett. A 372 (2008) 5427]. Phys Lett A 2009, 373(37):3398-3400.
19. Kurian A.P., Puthusserypady S. Self-synchronizing chaotic stream ciphers. Signal Process 2008, 88:2442-2452.
20. Stojanovski T., Kocarev L., Harris R. Applications of symbolic dynamics in chaos synchronization. IEEE Trans Circuits Syst I Fundam Theory Appl 1997, 44(10):1014-1018.
21. Alvarez G., Li S. Some basic cryptographic requirements for chaos-based cryptosystems. Int J Bifurc Chaos 2006, 16(8):2129-2151.
22. Arroyo D., Alvarez G., Fernandez V. On the inadequacy of the logistic map for cryptographic applications. X Reunión Española sobre Criptología y Seguridad de la Información (X RECSI) 2008, 77-82. Universidad de Salamanca, Salamanca, Spain. L. Hernandez, A. Martin (Eds.).
23. Tucker W., Wilczak D. A rigorous lower bound for the stability regions of the quadratic map. Physica D Nonlinear Phenom 2009, 238(18):1923-1936.
24. Bresten C.L., Jung J.-H. A study on the numerical convergence of the discrete logistic map. Commun Nonlinear Sci Numer Simul 2009, 14(7):3076-3088.
25. Li S., Chen G., Mou X. On the dynamical degradation of digital piecewise linear chaotic maps. Int J Bifurc Chaos 2005, 15(10):3119-3151.
26. Alvarez G, Arroyo D, Nunez J. Application of gray code to the cryptanalysis of chaotic cryptosystems. In: 3rd International IEEE scientific conference on physics and control (PhysCon'2007, 3rd-7th, September 2007, Potsdam, Germany). Germany: IEEE IPACS, Potsdam; 2007. http://lib.physcon.ru/?item=1358.
27. Wu X., Hu H., Zhang B. Parameter estimation only from the symbolic sequences generated by chaos system. Chaos, Solitons Fractals 2004, 22:359-366.
28. Majtey A.P., Lamberti P.W., Martin M.T., Plastino A. Wootters' distance revisited: a new distinguishability criterium. Eur Phys J D 2005, 32:413-419.
29. Hao B.-L., Zheng W.-M. Applied symbolic dynamics and chaos 1998, vol. 7. Directions in Chaos.
30. Li S. When chaos meets computers, last revised in December 2005; 2004. http://arxiv.org/abs/nlin.CD/0405038.
31. Wang K., Pei W., Zou L., Song A., He Z. On the security of 3D cat map based on symmetric image encryption scheme. Phys Lett A 2005, 343:432-439.
32. Arroyo D., Alvarez G., Amigó J.M. Estimation of the control parameter from symbolic sequences: unimodal maps with variable critical point. Chaos Interdiscip J Nonlinear Sci 2009, 19. 023125, 9 pages.