Skip to main content
Top

2019 | OriginalPaper | Chapter

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

Authors : Xujiong Ma, Jiawu Yu, Yinghong Cao

Published in: Green Energy and Networking

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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)MathSciNetMATH 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)MathSciNetMATH
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
5.
go back to reference Luo, Q.B.: A new approach to generate chaotic pseudo-random sequence. J. Electron. Inf. Technol. 28, 1262–1265 (2006) Luo, Q.B.: A new approach to generate chaotic pseudo-random sequence. J. Electron. Inf. Technol. 28, 1262–1265 (2006)
6.
go back to reference Wang, H., Li, B.: Design and Realize of m-sequence generator. J. Beijing Electron. Sci. Technol. Inst. (2007) Wang, H., Li, B.: Design and Realize of m-sequence generator. J. Beijing Electron. Sci. Technol. Inst. (2007)
7.
go back to reference Xianyong, W., Zhou, X.: A kind of generating method of m-sequence pseudo-code generator. Meas. Control. Technol. 22(9), 56–58 (2003) Xianyong, W., Zhou, X.: A kind of generating method of m-sequence pseudo-code generator. Meas. Control. Technol. 22(9), 56–58 (2003)
8.
go back to reference 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) 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)
9.
go back to reference Wang, F., Huang, Z., Zhou, Y.: A new method for m-sequence and Gold-sequence generator polynomial estimation. In: International Symposium on Microwave Wang, F., Huang, Z., Zhou, Y.: A new method for m-sequence and Gold-sequence generator polynomial estimation. In: International Symposium on Microwave
10.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
11.
go back to reference Da, L.H., Guo, F.D.: Composite nonlinare descrete chaotic dynamical systems and stream cipher systems. Acta Electron. Sin. 31(8), 1209–1212 (2003) Da, L.H., Guo, F.D.: Composite nonlinare descrete chaotic dynamical systems and stream cipher systems. Acta Electron. Sin. 31(8), 1209–1212 (2003)
12.
go back to reference Cai, J.P., Li, Z., Song, W.T.: Analysis on the chaotic pseudo-random sequence complexity. Acta Phys. Sin. 52(8), 1871–1876 (2003) Cai, J.P., Li, Z., Song, W.T.: Analysis on the chaotic pseudo-random sequence complexity. Acta Phys. Sin. 52(8), 1871–1876 (2003)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference Wang, X.Y., Yang, L.: Design of pseudo-random bit generator based on chaotic maps. Int. J. Mod. Phys. B 26(32), 1250208 (2012)MathSciNetCrossRef Wang, X.Y., Yang, L.: Design of pseudo-random bit generator based on chaotic maps. Int. J. Mod. Phys. B 26(32), 1250208 (2012)MathSciNetCrossRef
15.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
16.
go back to reference Xiang, F., Qiu, S.S.: Analysis on stability of binary chaotic pseudorandom sequence. IEEE Commun. Lett. 12(5), 337–339 (2008)CrossRef Xiang, F., Qiu, S.S.: Analysis on stability of binary chaotic pseudorandom sequence. IEEE Commun. Lett. 12(5), 337–339 (2008)CrossRef
17.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
18.
19.
go back to reference 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_62CrossRefMATH 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_​62CrossRefMATH
20.
go back to reference Zelinka, I.: Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods. Soft. Comput. 18(4), 619–629 (2014)CrossRef Zelinka, I.: Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods. Soft. Comput. 18(4), 619–629 (2014)CrossRef
21.
go back to reference Li, X., Li, C., Lee, I.K.: Chaotic image encryption using pseudo-random masks and pixel mapping. Signal Process. 125(C), 48–63 (2016)CrossRef Li, X., Li, C., Lee, I.K.: Chaotic image encryption using pseudo-random masks and pixel mapping. Signal Process. 125(C), 48–63 (2016)CrossRef
22.
go back to reference 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) 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)
23.
go back to reference 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) 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)
24.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
25.
go back to reference University N, Tianjin: Generation and circuit implementation of a large range hyper-chaotic system. Acta Phys. Sin. 58(7), 4469–4476 (2009) University N, Tianjin: Generation and circuit implementation of a large range hyper-chaotic system. Acta Phys. Sin. 58(7), 4469–4476 (2009)
26.
go back to reference 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)CrossRef 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)CrossRef
27.
go back to reference 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)CrossRef 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)CrossRef
28.
go back to reference Carroll, T.L., Pecora, L.M.: Cascading synchronized chaotic systems. Phys. D Nonlinear Phenom. 67(1–3), 126–140 (1993)CrossRef Carroll, T.L., Pecora, L.M.: Cascading synchronized chaotic systems. Phys. D Nonlinear Phenom. 67(1–3), 126–140 (1993)CrossRef
29.
go back to reference 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 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
30.
go back to reference Flores-Franulič, A., Román-Flores, H.: A Chebyshev type inequality for fuzzy integrals. Inf. Sci. 190(2), 1178–1184 (2007)MathSciNetMATH Flores-Franulič, A., Román-Flores, H.: A Chebyshev type inequality for fuzzy integrals. Inf. Sci. 190(2), 1178–1184 (2007)MathSciNetMATH
31.
go back to reference 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)CrossRef 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)CrossRef
32.
go back to reference 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)CrossRef 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)CrossRef
33.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
A New Pseudo-random Sequence Generator Based on a Discrete Hyperchaotic System
Authors
Xujiong Ma
Jiawu Yu
Yinghong Cao
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-21730-3_21

Premium Partner