Skip to main content
SpringerLink
Log in

A New Pseudo-random Sequence Generator Based on a Discrete Hyperchaotic System

  • Conference paper
  • First Online:
Green Energy and Networking (GreeNets 2019)

Included in the following conference series:

  • 549 Accesses

Abstract

In this paper, the dynamic characteristics of four-dimensional discrete hyperchaotic mapping are analyzed by phase diagram, bifurcation diagram, Lyapunov exponential spectrum and permutation entropy complexity. On this basis, a new hyperchaotic pseudo-random sequence generator is designed by using the four-dimensional discrete hyperchaotic sequence and multi-quantization algorithm. The performance of the hyperchaotic pseudo-random sequence generator is tested by NIST SP800-22 and sequence correlation. The test results can indicate whether the sequence generated by the chaotic pseudo-random sequence generator has good randomness and correlation. The research results in this paper will provide theoretical basis and experimental basis for the application of chaotic pseudo-random sequences in information security fields such as secure communication.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Tisa, S., Villa, F., Giudice, A.: High-speed quantum random number generation using CMOS photon counting detectors. IEEE J. Sel. Top. Quantum Electron. 21(3), 1–7 (2015)

    Article  Google Scholar 

  2. Sánchez, S., Criado, R., Vega, C.: A generator of pseudo-random numbers sequences with a very long period. IEEE J. Sel. Top. Quantum Electron. 42(7), 809–816 (2005)

    MathSciNet  MATH  Google Scholar 

  3. Zheng, F., Tian, X., Song, J.: Pseudo-random sequence generator based on the generalized Henon map. J. China Univ. Posts Telecommun. 15(3), 64–68 (2008)

    Article  Google Scholar 

  4. Behnia, S., Akhavan, A., Akhshani, A., et al.: A novel dynamic model of pseudo random number generator[J]. J. Comput. Appl. Math. 235(12), 3455–3463 (2011)

    Article  MathSciNet  Google Scholar 

  5. Luo, Q.B.: A new approach to generate chaotic pseudo-random sequence. J. Electron. Inf. Technol. 28, 1262–1265 (2006)

    Google Scholar 

  6. Wang, H., Li, B.: Design and Realize of m-sequence generator. J. Beijing Electron. Sci. Technol. Inst. (2007)

    Google Scholar 

  7. Xianyong, W., Zhou, X.: A kind of generating method of m-sequence pseudo-code generator. Meas. Control. Technol. 22(9), 56–58 (2003)

    Google Scholar 

  8. Xinyu, Z.X.Z.: Analysis of m-sequence and Gold-sequence in CDMA system. In: IEEE International Conference on Communication Software and Networks. IEEE (2011)

    Google Scholar 

  9. Wang, F., Huang, Z., Zhou, Y.: A new method for m-sequence and Gold-sequence generator polynomial estimation. In: International Symposium on Microwave

    Google Scholar 

  10. Kotulski, Z., Szczepański, J., et al.: Application of discrete chaotic dynamical systems in cryptography — DCC method. Int. J. Bifurc. Chaos 9(06), 1121–1135 (2011)

    Article  MathSciNet  Google Scholar 

  11. Da, L.H., Guo, F.D.: Composite nonlinare descrete chaotic dynamical systems and stream cipher systems. Acta Electron. Sin. 31(8), 1209–1212 (2003)

    Google Scholar 

  12. Cai, J.P., Li, Z., Song, W.T.: Analysis on the chaotic pseudo-random sequence complexity. Acta Phys. Sin. 52(8), 1871–1876 (2003)

    Google Scholar 

  13. Huang, Y., Zhang, P., Zhao, W.: Novel grid multiwing butterfly chaotic attractors and their circuit design. IEEE Trans. Circuits & Syst. Express Briefs 62(5), 496–500 (2017)

    Article  Google Scholar 

  14. Wang, X.Y., Yang, L.: Design of pseudo-random bit generator based on chaotic maps. Int. J. Mod. Phys. B 26(32), 1250208 (2012)

    Article  MathSciNet  Google Scholar 

  15. François, M., Grosges, T., Barchiesi, D., et al.: Pseudo-random number generator based on mixing of three chaotic maps. Commun. Nonlinear Sci. Numer. Simul. 19(4), 887–895 (2014)

    Article  MathSciNet  Google Scholar 

  16. Xiang, F., Qiu, S.S.: Analysis on stability of binary chaotic pseudorandom sequence. IEEE Commun. Lett. 12(5), 337–339 (2008)

    Article  Google Scholar 

  17. Hu, H.P., Liu, L.F., Ding, N.D.: Pseudorandom sequence generator based on the Chen chaotic system. Comput. Phys. Commun. 184(3), 765–768 (2013)

    Article  MathSciNet  Google Scholar 

  18. Suneel, M.: Cryptographic pseudo-random sequences from the chaotic Hénon map. Sadhana 34(5), 689–701 (2006)

    Article  MathSciNet  Google Scholar 

  19. Pellicer-Lostao, C., López-Ruiz, R.: Pseudo-random bit generation based on 2D chaotic maps of logistic type and its applications in chaotic cryptography. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2008. LNCS, vol. 5073, pp. 784–796. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-69848-7_62

    Chapter  MATH  Google Scholar 

  20. Zelinka, I.: Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods. Soft. Comput. 18(4), 619–629 (2014)

    Article  Google Scholar 

  21. Li, X., Li, C., Lee, I.K.: Chaotic image encryption using pseudo-random masks and pixel mapping. Signal Process. 125(C), 48–63 (2016)

    Article  Google Scholar 

  22. Dabal, P., Pelka, R.: A study on fast pipelined pseudo-random number generator based on chaotic logistic map. In: International Symposium on Design and Diagnostics of Electronic Circuits and Systems (2014)

    Google Scholar 

  23. Qi, W.U., Tan, Z.W., Wan, C.X.: Harmonically coupled chaotic system for a pseudo-random bit generator. J. Chin. Comput. Syst. 32(4), 639–643 (2011)

    Google Scholar 

  24. Chen, C.-H., Sheu, L.J., et al.: A new hyper-chaotic system and its synchronization. Nonlinear Anal. Real World Appl. 10(4), 2088–2096 (2009)

    Article  MathSciNet  Google Scholar 

  25. University N, Tianjin: Generation and circuit implementation of a large range hyper-chaotic system. Acta Phys. Sin. 58(7), 4469–4476 (2009)

    Google Scholar 

  26. Liu, H., Wang, X., Kadir, A.: Color image encryption using Choquet fuzzy integral and hyper chaotic system. Opt. Int. J. Light. Electron Opt. 124(18), 3527–3533 (2013)

    Article  Google Scholar 

  27. Kadir, A., Hamdulla, A., Guo, W.Q.: Color image encryption using skew tent map and hyper chaotic system of 6th-order CNN. Opt. Int. J. Light. Electron Opt. 125(5), 1671–1675 (2014)

    Article  Google Scholar 

  28. Carroll, T.L., Pecora, L.M.: Cascading synchronized chaotic systems. Phys. D Nonlinear Phenom. 67(1–3), 126–140 (1993)

    Article  Google Scholar 

  29. Min, F.H.: Dislocated projective synchronization of Qi hyper-chaotic system and its application to secure communication. Acta Phys. Sin. 59(11), 509–518 (2010)

    MATH  Google Scholar 

  30. Flores-Franulič, A., Román-Flores, H.: A Chebyshev type inequality for fuzzy integrals. Inf. Sci. 190(2), 1178–1184 (2007)

    MathSciNet  MATH  Google Scholar 

  31. Chiang, Y.T., Wang, H.S., Wang, Y.N.: A chaotic-based pseudo-random bit generator for navigation applications. Appl. Mech. Mater. 311, 99–104 (2013)

    Article  Google Scholar 

  32. Li, C.Y., Chen, Y.H., Chang, T.Y., et al.: Period extension and randomness enhancement using high-throughput reseeding-mixing PRNG. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 20(2), 385–389 (2012)

    Article  Google Scholar 

  33. Akhshani, A., Akhavan, A., Mobaraki, A., et al.: Pseudo random number generator based on quantum chaotic map. Commun. Nonlinear Sci. Numer. Simul. 19(1), 101–111 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

This work supported by Scientific Research Projects in General of Liaoning Province (Grant no. L2015043), and Doctoral Research Startup Fund Guidance Program of Liaoning Province (Grant no. 201601280).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Dalian Polytechnic University, Dalian, 116034, China

    Xujiong Ma, Jiawu Yu & Yinghong Cao

Authors
  1. Xujiong Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiawu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yinghong Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiawu Yu .

Editor information

Editors and Affiliations

  1. Dalian Polytechnic University, Dalian, China

    Jiyu Jin

  2. Dalian Polytechnic University, Dalian, China

    Peng Li

  3. Dalian Polytechnic University, Dalian, China

    Lei Fan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ma, X., Yu, J., Cao, Y. (2019). A New Pseudo-random Sequence Generator Based on a Discrete Hyperchaotic System. In: Jin, J., Li, P., Fan, L. (eds) Green Energy and Networking. GreeNets 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 282. Springer, Cham. https://doi.org/10.1007/978-3-030-21730-3_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-21730-3_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-21729-7

  • Online ISBN: 978-3-030-21730-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation