Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 769108, 10 pages
http://dx.doi.org/10.1155/2013/769108
Research Article

Study of a New Chaotic Dynamical System and Its Usage in a Novel Pseudorandom Bit Generator

1IT&C Department, Lumina-The University of South-East Europe, 021187 Bucharest, Romania
2Faculty of Informatics, University “Titu Maiorescu”, 0400511 Bucharest, Romania
3ETTI Faculty, University Politehnica of Bucharest, 061071 Bucharest, Romania

Received 8 July 2013; Revised 14 September 2013; Accepted 16 September 2013

Academic Editor: Zhan Shu

Copyright © 2013 Ana-Cristina Dăscălescu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. S. Baptista, “Cryptography with chaos,” Physics Letters A, vol. 240, no. 1-2, pp. 50–54, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. L. Kocarev, G. Jakimoski, G. Stojanovski, and U. Parlitz, “From chaotic maps to encryption schemes,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '98), vol. 4, pp. 514–517, Monterey, Calif, USA, May-June 1998.
  3. L. Kocarev, “Chaos-based cryptography: a brief overview,” IEEE Circuits and Systems Magazine, vol. 1, no. 3, pp. 6–21, 2001. View at Google Scholar
  4. F. Huang and Z. H. Guan, “Cryptosystem using chaotic keys,” Chaos, Solitons & Fractals, vol. 23, no. 3, pp. 851–855, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. A. Şerbănescu and C. I. Râncu, Systèmes et Signaux Face au Chaos: Applications aux Communications, Military Technical Academy Publishing House, Bucharest, Romania, 2008.
  6. L. Kocarev and S. Lian, Eds., Chaos-Based Cryptography: Theory, Algorithms and Applications, vol. 354 of Studies in Computational Intelligence, Springer, Berlin, Germany, 2011.
  7. D. Arroyo, G. Alvarez, S. Li, C. Li, and J. Nunez, “Cryptanalysis of a discrete-time synchronous chaotic encryption system,” Physics Letters A, vol. 372, no. 7, pp. 1034–1039, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. D. Arroyo, J. M. Amigó, S. Li, and G. Alvarez, “On the inadequacy of unimodal maps for cryptographic applications,” in 11 Reunión Española sobre Criptología y Securidad de la Información (RECSI '10), J. D. Ferrer, A. M. Ballesté, J. C. Roca, and A. S. Gómez, Eds., pp. 37–42, Universitat Rovira I Virgili, Tarragona, Spain, 2010.
  9. S. Li, X. Mou, B. L. Yang, Z. Ji, and J. Zhang, “Problems with a probabilistic encryption scheme based on chaotic systems,” International Journal of Bifurcation and Chaos, vol. 13, no. 10, pp. 3063–3077, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. S. Li, X. Mou, Y. Cai, Z. Ji, and J. Zhang, “On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precision,” Computer Physics Communications, vol. 153, no. 1, pp. 52–58, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. G. Alvarez and S. Li, “Some basic cryptographic requirements for chaos-based cryptosystems,” International Journal of Bifurcation and Chaos, vol. 16, no. 8, pp. 2129–2151, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. J.-P. Eckmann and D. Ruelle, “Ergodic theory of chaos and strange attractors,” Reviews of Modern Physics, vol. 57, no. 3, part 1, pp. 617–656, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. L.-S. Young, “Ergodic theory of chaotic dynamical systems,” in From Topology to Computation: Proceedings of the Smalefest, pp. 201–226, Springer, New York, NY, USA, 1993. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. G. Álvarez, F. Montoya, M. Romera, and G. Pastor, “Cryptanalysis of an ergodic chaotic cipher,” Physics Letters A, vol. 311, no. 2-3, pp. 172–179, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. R. M. Gray, Probability, Random Processes, and Ergodic Properties, Springer, New York, NY, USA, 2010. View at MathSciNet
  16. L. M. Berliner, “Statistics, probability and chaos,” Statistical Science, vol. 7, no. 1, pp. 69–90, 1992. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. F. James, “Chaos and randomness,” Chaos, Solitons & Fractals, vol. 6, pp. 221–226, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. J. A. González, L. I. Reyes, J. J. Suárez, L. E. Guerrero, and G. Gutiérrez, “Chaos-induced true randomness,” Physica A, vol. 316, pp. 259–288, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. R. Lozi, “Emergence of randomness from chaos,” International Journal of Bifurcation and Chaos, vol. 22, no. 2, Article ID 1250021, 15 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. E. N. Lorenz, “Deterministic nonperiodic flow,” Journal of the Atmospheric Science, vol. 20, no. 2, pp. 130–141, 1963. View at Publisher · View at Google Scholar
  21. C. Zhang, W. K. S. Tang, and S. Yu, “A new chaotic system based on multiple-angle sinusoidal function: design and implementation,” International Journal of Bifurcation and Chaos, vol. 19, no. 6, pp. 2073–2084, 2009. View at Publisher · View at Google Scholar
  22. J. Lü and G. Chen, “A new chaotic attractor coined,” International Journal of Bifurcation and Chaos, vol. 12, no. 3, pp. 659–661, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. C. Liu, T. Liu, L. Liu, and K. Liu, “A new chaotic attractor,” Chaos, Solitons & Fractals, vol. 22, no. 5, pp. 1031–1038, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. G. Qi, G. Chen, S. Du, Z. Chen, and Z. Yuan, “Analysis of a new chaotic system,” Physica A, vol. 352, no. 2, pp. 295–308, 2005. View at Publisher · View at Google Scholar
  25. X. Zhao, F. Jiang, Z. Zhang, and J. Hu, “A new series of three-dimensional chaotic systems with cross-product nonlinearities and their switching,” Journal of Applied Mathematics, vol. 2013, Article ID 590421, 14 pages, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. A. Luca, A. Ilyas, and A. Vlad, “Generating random binary sequences using tent map,” in Proceedings of the 10th International Symposium on Signals, Circuits and Systems (ISSCS ’11), pp. 1–4, Iaşi, Romania, June-July 2011.
  27. N. K. Pareek, V. Patidar, and K. K. Sud, “A random bit generator using chaotic maps,” International Journal of Network Security, vol. 10, no. 1, pp. 32–38, 2010. View at Google Scholar
  28. Q. Zhou, X. Liao, K. W. Wong, Y. Hu, and D. Xiao, “True random number generator based on mouse movement and chaotic hash function,” Information Sciences, vol. 179, no. 19, pp. 3442–3450, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  29. X. Y. Wang and Y. X. Xie, “A design of pseudo-random bit generator based on single chaotic system,” International Journal of Modern Physics, vol. 23, no. 3, 2012. View at Google Scholar
  30. A. Kanso and N. Smaoui, “Logistic chaotic maps for binary numbers generation,” Chaos, Solitons & Fractals, vol. 40, no. 5, pp. 2557–2568, 2009. View at Publisher · View at Google Scholar
  31. R. Gilmore, “Topological analysis of chaotic dynamical systems,” Reviews of Modern Physics, vol. 70, no. 4, pp. 1455–1529, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  32. Y.-C. Lai and N. Ye, “Recent developments in chaotic time series analysis,” International Journal of Bifurcation and Chaos, vol. 13, no. 6, pp. 1383–1422, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  33. W. Ditto and T. Munakata, “Principles and applications of chaotic systems,” Communication of the ACM, vol. 38, no. 11, pp. 96–102, 1995. View at Google Scholar
  34. J. C. Sprott, Chaos and Time-Series Analysis, Oxford University Press, New York, NY, USA, 2003. View at MathSciNet
  35. Z. Liu, “Chaotic time series analysis,” Mathematical Problems in Engineering, vol. 2010, Article ID 720190, 31 pages, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  36. M. Li, “Fractal time series—a tutorial review,” Mathematical Problems in Engineering, vol. 2010, Article ID 157264, 26 pages, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  37. Z. Kotulski, J. Szczepanski, K. Górski, A. Górska, and A. Paszkiewicz, “On constructive approach to chaotic pseudorandom number generators,” in Proceedings of the Regional Conference on Military Communication and Information Systems, vol. 1, pp. 191–203, 2000.
  38. Q. Z. Xu, S. B. Dai, W. J. Pei, L. X. Yang, and Z. Y. He, “A chaotic map based on scaling transformation of nonlinear function,” Neural Information Processing, vol. 3, no. 2, pp. 21–29, 2004. View at Google Scholar
  39. K. T. Alligood, T. D. Sauer, and J. A. Yorke, Chaos: An Introduction to Dynamical Systems, Springer, New York, NY, USA, 1st edition, 1996. View at MathSciNet
  40. A. Wolf, J. B. Swift, H. L. Swinney, and J. A. Vastano, “Determining Lyapunov exponents from a time series,” Physica D, vol. 16, no. 3, pp. 285–317, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  41. P. Grassberger and I. Procaccia, “Measuring the strangeness of strange attractors,” Physica D, vol. 9, no. 1-2, pp. 189–208, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  42. J. D. Farmer, E. Ott, and J. A. Yorke, “The dimension of chaotic attractors,” Physica D, vol. 7, no. 1–3, pp. 153–180, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  43. J. Theiler, “Efficient algorithm for estimating the correlation dimension from a set of discrete points,” Physical Review A, vol. 36, no. 9, pp. 4456–4462, 1987. View at Publisher · View at Google Scholar · View at MathSciNet
  44. J. Theiler, “Estimating fractal dimension,” Journal of the Optical Society of America A, vol. 7, no. 6, pp. 1055–1073, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  45. M. Ciuc and C. Vertan, Prelucrarea Statistică a Semnalelor, Matrix Rom Publishing House, Bucharest, Romania, 2005.
  46. A. Luca and A. Vlad, “On the statistical independence of two discrete random variables sampled from some chaotic signals,” in Proceedings of the 31st International Conference on Modern Technologies in the 21st Century, pp. 163–166, Military Technical Academy, Bucharest, Romania, November 2005.
  47. W. J. Conover, Practical Nonparametric Statistics, John Wiley & Sons, New York, NY, USA, 1999.
  48. M. I. Mihăilescu and M. Pîrloagă, “New framework for biometric face recognition using visual cryptography,” in Proceedings of the 23rd DAAAM International Symposium, vol. 23, pp. 163–166, Vienna, Austria, 2012.
  49. J. He, H. Qian, Y. Zhou, and Z. Li, “Cryptanalysis and improvement of a block cipher based on multiple chaotic systems,” Mathematical Problems in Engineering, vol. 2010, Article ID 590590, 14 pages, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  50. Z. G. Xu, Q. Tian, and L. Tian, “Theorem to generate independently and uniformly distributed chaotic key stream via topologically conjugated maps of tent map,” Mathematical Problems in Engineering, vol. 2012, Article ID 619257, 12 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  51. W. Xingyuan, Q. Xue, and T. Lin, “A novel true random number generator based on mouse movement and a one-dimensional chaotic map,” Mathematical Problems in Engineering, vol. 2012, Article ID 931802, 9 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  52. J. Chen, J. Zhou, K.-W. Wong, and Z. Ji, “Enhanced cryptography by multiple chaotic dynamics,” Mathematical Problems in Engineering, vol. 2011, Article ID 938454, 12 pages, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  53. A. Rukhin, J. Soto, J. Nechvatal et al., A Statistical Test Suite for the Validation of Random Number Generators and Pseudorandom Number Generators for Cryptographic Applications, Special Publication SP800-22, National Institute of Standards and Technology, 2010.
  54. http://www.stat.fsu.edu/pub/diehard/.
  55. S. Banerjee and T. Pedersen, “Design, implementation and use of n-gram statistics package,” in Proceedings of the 4th International Conference on Computational Linguistics and Intelligent Text Processing (CICLing ’03), pp. 370–381, Mexico City, Mexico, February 2003.
  56. C. Muise, S. McIlraith, J. A. Baier, and M. Reimer, “Exploiting n-gram analysis to predict operator sequences,” in Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS ’09), pp. 374–377, Thessaloniki, Greece, September 2009.
  57. N. Marwan, M. C. Romano, M. Thiel, and J. Kurths, “Recurrence plots for the analysis of complex systems,” Physics Reports, vol. 438, no. 5-6, pp. 237–329, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  58. B. F. Jorge and C. Dulce, “Recurrence plots in nonlinear time series analysis: free software,” Journal of Statistical Software, vol. 7, no. 9, pp. 1–18, 2002. View at Google Scholar
  59. C. E. Shannon, “A mathematical theory of communication,” Bell System Technical Journal, vol. 27, no. 3, pp. 379–423, 1948. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  60. D. P. Doane and L. E. Seward, “Measuring skewness: a forgotten statistics?” Journal of Statistics Education, vol. 19, no. 2, pp. 45–63, 2011. View at Google Scholar
  61. L. T. DeCarlo, “On the meaning and use of kurtosis,” Psychological Methods, vol. 2, no. 3, pp. 292–307, 1997. View at Publisher · View at Google Scholar
  62. S. Li, X. Mou, and Y. Cai, “Pseudo-random bit generator based on couple chaotic systems and its applications in stream-cipher cryptography,” in Progress in Cryptology—INDOCRYPT 2001, vol. 2247 of Lecture Notes in Computer Science, pp. 316–329, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  63. D. Li and S. H. Wang, “Security analysis of a multiple pseudorandom-bit generator based on a spatiotemporal chaotic map,” Chinese Physics B, vol. 19, no. 8, Article ID 080505, 2010. View at Publisher · View at Google Scholar
  64. S. Ahadpour and Y. Sadra, “A pseudorandom bit generator based on chaotic coupled map lattices,” Journal of Theoretical Physics & Cryptography, vol. 1, pp. 1–5, 2012. View at Google Scholar
  65. B. O. L. Amalia, A. M. Gonzalo, G. E. Alberto, P. D. Gerardo, R. G. Miguel, and M. V. Fausto, “Trident, a new pseudo random number generator based on coupled chaotic maps,” in Proceedings of the 3rd International Conference on Computational Intelligence in Security for Information Systems (CISIS ’10), pp. 183–190, 2010.
  66. R. S. Katti, R. G. Kavasseri, and V. Sai, “Pseudorandom bit generation using coupled congruential generators,” IEEE Transactions on Circuits and Systems II, vol. 57, no. 3, pp. 203–207, 2010. View at Google Scholar
  67. X. Wang, J. Zhang, and W. Zhang, “Chaotic keystream generator using coupled NDFs with parameter perturbing,” in Cryptology and Network Security, pp. 270–285, Springer, Berlin, Germany, 2006. View at Google Scholar