Skip to main content
SpringerLink
Log in

Pseudo-random number generator based on discrete-space chaotic map

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

A new method for obtaining pseudo-random numbers, based on discrete-space chaotic map, is presented. The proposed method uses a discrete chaotic map, based on the composition of permutations. The randomness of pseudo-random sequences generated by proposed method is verified using NIST 800-22 test suite and TestU01. Proposed method is not affected by dynamical degradation, so the process of generation of pseudo-random numbers is not influenced by approximations of any kind. The advantage of the proposed method is that it has virtually unlimited key space and the ability to generate same number of different pseudo-random sequences as other secure discrete-space chaotic methods, but with significantly lower memory space requirements. Also, higher level of security and great cycle lengths can be achieved. Small memory requirements could make proposed PRNG applicable in devices with limited memory space.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Wang, X-y, Qin, X.: A new pseudo-random number generator based on CML and chaotic iteration. Nonlinear Dyn. 70, 1589–1592 (2012)

    Article  MathSciNet  Google Scholar 

  2. Murillo-Escobar, M.A., Cruz-Hernandez, C., Cardoza-Avendano, L., Mendez-Ramirez, R.: A novel pseudorandom number generator based on pseudorandomly enhanced logistic map. Nonlinear Dyn. (2016). doi:10.1007/s11071-016-3051-3

    Google Scholar 

  3. Akhshani, A., Akhavan, A., Mobaraki, A., Lim, S.-C., Hassan, Z.: Pseudo random number generator based on quantum chaotic map. Commun. Nonlinear Sci. Numer. Simul. 19, 101–111 (2014)

    Article  MATH  Google Scholar 

  4. Shannon, C.E.: Communication theory of secrecy systems. Bell Syst.Tech. J. 28, 656–715 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  5. Jakimoski, G., Kocarev, l: Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Trans. Circuits Syst. I 48, 163–170 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Lorenz, E.N.: Deterministic non-periodic flow. J. Atmos. Sci. 20(2), 130–141 (1963)

    Article  Google Scholar 

  7. May, R.M.: Simple mathematical models with very complicated dynamics. Nature 261, 459–465 (1976)

    Article  MATH  Google Scholar 

  8. Yang, X.J.: A new integral transform operator for solving the heat-diffusion problem. Appl. Math. Lett. 64, 193–197 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  9. David, S.A., Machado, J.A.T., Quintino, D.D., Balthazar, J.M.: Partial chaos suppression in a fractional order macroeconomic model. Math. Comput. Simul. 122, 55–68 (2016)

    Article  MathSciNet  Google Scholar 

  10. Wang, Y., Liu, Z., Ma, J., He, H.: A pseudorandom number generator based on piecewise logistic map. Nonlinear Dyn. 83, 2373–2391 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Garcia-Martinez, M., Campos-Canton, E.: Pseudo-random bit generator based on multi-modal maps. Nonlinear Dyn. 82, 2119–2131 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  12. Francois, M., Grosges, T., Barchiesi, D., Erra, R.: Pseudo-random number generator based on mixing of three chaotic maps. Commun. Nonlinear Sci. Numer. Simul. 19, 887–895 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Stoyanov, B., Kordov, K.: Novel secure pseudo-random number generation scheme based on two tinkerbell maps. Adv. Stud. Theor. Phys. 9, 411–421 (2015)

    Article  Google Scholar 

  14. Francois, M., Grosges, T., Barchiesi, D., Erra, R.: A new pseudo-random number generator based on two chaotic maps. Informatica 24(2), 181–197 (2013)

    MathSciNet  MATH  Google Scholar 

  15. Lambić, D.: A novel method of S-box design based on discrete chaotic map. Nonlinear Dyn. (2016). doi:10.1007/s11071-016-3199-x

    MATH  Google Scholar 

  16. Wang, Q., Yu, S., Li, C., Lu, J., Fang, X., Guyeux, C., Bahi, J.M.: Theoretical design and FPGA-based implementation of higher-dimensional digital chaotic systems. IEEE Trans. Circuits Syst. I Regul. Pap. 63(3), 401–412 (2016)

    Article  MathSciNet  Google Scholar 

  17. Lambić, D.: A new discrete chaotic map based on the composition of permutations. Chaos Solitons Fractals 78, 245–248 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lehmer, D.H.: Teaching combinatorial tricks to a computer. In: Proceedings of the Symposium on Applied Mathematical Combinatorial Analysis, vol  10, 179–193. American Mathematical Society (1960)

  19. Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S.: A Statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication 800-22 (2001)

  20. Abdullah, N.A.N., Seman, K., Norwawi, N.M.: Statistical analysis on LBlock block cipher. In: International Conference on Mathematical Sciences and Statistics 2013: Selected Papers, pp. 233–245 (2013)

  21. Teh, J.S., Samsudin, A.: A Chaos-based authenticated cipher with associated data. Secur. Commun. Netw. In press

  22. LEcuyer, P., Simard, R.: STestU01: a C library for empirical testing of random number generators. ACM Trans. Math. Softw. 33, article 22 (2007)

  23. Marangon, D.G., Vallone, G., Villoresi, P.: Random bits, true and unbiased, from atmospheric turbulence. Sci. Rep. 4, 5490 (2014)

    Article  Google Scholar 

  24. Akhavan, A., Samsudin, A., Akshani, A.: A novel parallel hash function based on 3D chaotic map. EURASIP J. Adv. Signal Process. 2013(1), 1–12 (2013)

    Article  Google Scholar 

  25. Matsumoto, M., Nishimura, T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8(1), 3–30 (1998)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

Second author was supported by Serbian Ministry of Science Grant 174021.

Author information

Authors and Affiliations

  1. Department for Management of Science and Technology Development, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Dragan Lambić

  2. Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Dragan Lambić

  3. Faculty of Mathematics, University of Belgrade, Studentski Trg 16, Belgrade, Serbia

    Mladen Nikolić

Authors
  1. Dragan Lambić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mladen Nikolić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dragan Lambić.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lambić, D., Nikolić, M. Pseudo-random number generator based on discrete-space chaotic map. Nonlinear Dyn 90, 223–232 (2017). https://doi.org/10.1007/s11071-017-3656-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-017-3656-1

Keywords

Search

Navigation