Irregularly decimated chaotic map(s) for binary digits generations

International Journal of Bifurcation and Chaos

Volumn 19, Issue 4, 2009, Pages 1169-1183

  Kanso, Ali ^a   Smaoui, Nejib ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Binary sequence generators; Chaos; Cryptography; Logistic map; Piecewise logistic map; Stream ciphers

Indexed keywords

CHAOS THEORY; CHAOTIC SYSTEMS; CRYPTOGRAPHY; DIGITAL ARITHMETIC;

CHAOTIC LOGISTIC MAPS; CONTROL SUBSYSTEMS; DYNAMICAL BEHAVIORS; KEYSTREAM GENERATORS; LOGISTIC MAPS; SEQUENCE GENERATORS; STREAM CIPHERS; THRESHOLD FUNCTIONS;

BINARY SEQUENCES;

EID: 69249152191     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127409023573     Document Type: Article

References (55)

1. Alvarez, G., Montoya, F., Romera, M. & Pastor, G. [2000] "Cryptanalysis of a chaotic encryption system," Phys. Lett. A 276, 191-196.
2. Alvarez, G., Montoya, F., Romera, M. & Pastor, G. [2003] "Cryptanalysis of an ergodic chaotic cipher," Phys. Lett. A 311, 172-179.
3. Alvarez, G. & Li, S. [2006] "Some basic cryptographic requirements for chaos-based cryptosystems," Int. J. Bifurcation and Chaos 16, 2129-2151.
4. Avrutin, V. & Schanz, M. [2004] "Border-collision period-doubling scenario," Phys. Rev. E 70, 026222, 1-11.
5. Beker, H. & Piper, F. [1982] Cipher Systems: The Protection of Communications (Van Nostrand Reinhold, NY).
6. Berlekamp, E. [1968] Algebraic Coding Theory (McGraw-Hill, Aegean Park Press).
7. Bianco, E. & Reed, D. A. [1991] "Encryption system based on chaos theory," US Patent No. 5048086.
8. Biham, E. [1991] "Cryptoanalysis of the chaotic map cryptosystem," in Advances in Cryptology - EURO-CRYPT 91, Lecture Notes in Computer Science, Vol.547 (Springer-Verlag), pp. 532-534.
9. Chambers, W. [1999] "Comments on chaotic digital encoding: An approach to secure communication," IEEE Trans. Circuits Syst. II 46, 1445-1447.
10. Chin, W., Ott, E., Nusse, H. E. & Grebogi, C. [1994] "Grazing bifurcations in forced impact oscillators," Phys. Rev. E 50, 4427-4444.
11. Coppersmith, D., Krawczyk, H. & Mansour, Y. [1994] "The shrinking generator," in Advances in Cryptology - CRYPTO 93, Lecture Notes in Computer Science, Vol.773 (Springer-Verlag), pp. 22-39.
12. Dutta, M., Nusse, H. E., Ott, E., Yorke, J. A. & Yuan, G. C. [1999] "Multiple attractor bifurcations: A source of unpredictability in piecewise smooth systems," Phys. Rev. Lett. 83, 4281-4284.
13. Elnashaie, S. S. E. H. & Abasha, M. E. [1995] "On the chaotic behaviour of forced fluidized bed catalytic reactors," Chaos Solit. Fract. 5, 797-831.
14. Feigin, M. I. [1970] "Doubling of the oscillation period with C-bifurcations in piecewise continuous systems (in Russian)," Prikl. Mat. Mekh. 34, 861-869.
15. Feigin, M. I. [1978] "On the structure of C-bifurcation boundaries of piecewise continuous systems (in Russian)," Prikl. Mat. Mekh. 42, 820-829.
16. Forre, R. [1991] "The Hénon attractor as a keystream generator," in Advances in Cryptology - EURO-CRYPT 91, Lecture Notes in Computer Science, Vol.547 (Springer-Verlag), pp. 76-81.
17. Frey, D. [1993] "Chaotic digital encoding: An approach to secure communication," IEEE Trans. Circuits Syst. II 40, 660-666.
18. Gershenfeld, N. A. & Weigend, A. S. [1993] "The future of time series," Time Series Prediction: Forecasting the Future and Understanding the Past, eds. Weigend, A. S. & Gershenfeld, N. A. (Addison-Wesley), pp. 1-70.
19. Golic, J. [1995a] "Intrinsic statistical weakness of keystream generators," in Advances in Cryptology - ASIACRYPT 94, Lecture Notes in Computer Science, Vol.917 (Springer-Verlag), pp. 91-103.
20. Golic, J. [1995b] "Towards fast correlation attacks on irregularly clocked shift registers," in Advances in Cryptology - EUROCRYPT 95, Lecture Notes in Computer Science, Vol.921 (Springer-Verlag), pp. 248-262.
21. Golic, J. & O'Connor, L. [1995] "Embedding probabilistic correlation attacks on clock-controlled shift register," in Advances in Cryptology - EUROCRYPT 94, Lecture Notes in Computer Science, Vol.950 (Springer-Verlag), pp. 230-243.
22. Golic, J. [1996] "Linear models for keystream generators," IEEE Trans. Comput. 45, 41-49.
23. Golomb, S. W. [1982] Shift Register Sequences (Aegean Park Press).
24. Gomulkiewicz, M., Kutylowski, M. & Wlaz, P. [2006] "Fault cryptanalysis and the shrinking generator," Int. Workshop on Efficient and Experimental Algorithms - WEA 06, Lecture Notes in Computer Science, Vol.4007 (Springer-Verlag), pp. 61-72.
25. Habutsu, T., Nishio, Y., Sasase, I. & Mori, S. [1991] "A secret key cryptosystem by iterating a chaotic map," in Advances in Cryptology - EUROCRYPT 91, Lecture Notes in Computer Science, Vol.547 (Springer-Verlag), pp. 127-140.
26. Hayes, S., Grebogi, C. & Ott, E. [1993] "Communicating with chaos," Phys. Rev. Lett. 70, 3031-3034.
27. Jakimoski, G. & Kocarev, L. [2001] "Analysis of some recently proposed chaos-based encryption algorithms," Phys. Lett. A 291, 381-384.
28. Johansson, T. [1998] "Reduced complexity correlation attacks on two clock-controlled generators," in Advances in Cryptology - ASIACRYPT 98, Lecture Notes in Computer Science, Vol.1514 (Springer-Verlag), pp. 342-357.
29. Kanso, A. & Smaoui, N. [2007] "Logistic chaotic maps for binary numbers generations," Chaos Solit. Fract., DOI: 10.1016/j.chaos.2007.10. 049.
30. Kocarev, L. [2001] "Chaos-based cryptography: A brief overview," IEEE Circuits Syst. Mag. 1, 6-21.
31. Kocarev, L. & Jakimoski, G. [2001] "Logistic map as a block encryption algorithm," Phys. Lett. A 289, 199-206.
32. Li, S., Mou, X. & Cai, Y. [2001] "Pseudo-random bit generator based on couple chaotic systems and its applications in stream-cipher cryptography," in Advances in Cryptology - INDOCRYPT 01, Lecture Notes in Computer Science, Vol.2247 (Springer-Verlag), pp. 316-329.
33. Li, S., Mou, X., Yang, B. L., Ji, Z. & Zhang, J. [2003] "Problems with a probabilistic encryption scheme based on chaotic systems," Int. J. Bifurcation and Chaos 13, 3063-3077.
34. Li, S., Chen, G. & Mou, X. [2005] "On the dynamical degradation of digital piecewise linear chaotic maps," Int. J. Bifurcation and Chaos 15, 3119-3151.
35. Matthews, R. [1989] "On the derivation of a chaotic encryption algorithm," Cryptologia 15, 29-42.
36. NIST Special Publication 800-822 [2001] "A statistical test suite for random and pseudorandom number generators for cryptographic applications," online document, documentation-software.html.
37. Nusse, H. E. & Yorke, J. A. [1992] "Border-collision bifurcations including period two to period three for piecewise smooth systems," Physica D 57, 39-57.
38. Nusse, H. E., Ott, E. & Yorke, J. A. [1994] "Border-collision bifurcations: An explanation for observed bifurcation phenomena," Phys. Rev. E 49, 1073-1076.
39. Nusse, H. E. & Yorke, J. A. [1995] "Border-collision bifurcations for piecewise smooth one-dimensional maps," Int. J. Bifurcation and Chaos 5, 189-207.
40. Ott, E., Grebogi, C. & Yorke, J. A. [1988] "Roundoff-induced periodicity and the correlation dimension of chaotic attractors," Phys. Rev. A 38, 3688-3692.
41. Pecora, L. M. & Carroll, T. L. [1990] "Synchronization in chaotic systems," Phys. Rev. Lett. 64, 821-824.
42. Phatak, S. & Rao, S. [1995] "Logistic map: A possible random-number generator," Phys. Rev. E 51, 3670-3678.
43. Ponomarenko, V. I. & Prokhorov, M. D. [2002] "Extracting information masked by the chaotic signal of a time-delay system," Phys. Rev. E 66, 026215, 1-7.
44. Schuster, H. G. [1984] Deterministic Chaos (Physik Verlag, Weinheim).
45. Shannon, C. E. [1949] "Communication theory of secrecy system," Bell Syst. Tech. J. 28, 656-715.
46. Simpson, L., Golic, J. & Dawson, E. [1998] "A probabilistic correlation attack on the shrinking generator," in ACISP 98, Lecture Notes in Computer Science, Vol.1438 (Springer-Verlag), pp. 147-158.
47. Smaoui, N. & Kostelich, E. [1998] "Using chaos to shadow the quadratic map for all time," Int. J. Comput. Math. 70, 117-129.
48. Smaoui, N. [2000] "An artificial neural network noise reduction method for chaotic attractors," Int. J. Comput. Math. 73, 417-431.
49. Tao, S., Ruili, W. & Yixun, Y. [1998] "Clock-controlled chaotic keystream generators," Electron. Lett. 34, 1932-1934.
50. Ulam, S. M. & Neumann, J. [1947] "On combination of stochastic and deterministic processes," Bull. Am. Math. Sco. 53, 1120-1132.
51. Wheeler, D. & Matthews, R. [1991] "Supercomputer investigations of a chaotic encryption algorithm," Cryptologia XV, 140-151.
52. Wu, X., Hu, H. & Zhang, B. [2004] "Parameter estimation only from the symbolic sequences generated by chaos system," Chaos Solit. Fract. 22, 359-366.
53. Zhang, J. & Xiao, X. [2000a] "Predicting chaotic time series using recurrent neural network," Chinese Phys. Lett. 17, 88-90.
54. Zhang, J. & Xiao, X. [2000b] "Prediction of chaotic time series using adaptive higher-order nonlinear fourier Infrared filter," Acta Phys. Sin. 49, 1221-1227.
55. Zhou, H. & Ling, X. T. [1997] "Generating chaotic secure sequences with desired statistical properties and high security," Int. J. Bifurcation and Chaos 7, 205-213.