Skip to main content

2019 | OriginalPaper | Buchkapitel

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

verfasst von : Xujiong Ma, Jiawu Yu, Yinghong Cao

Erschienen in: Green Energy and Networking

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Suneel, M.: Cryptographic pseudo-random sequences from the chaotic Hénon map. Sadhana 34(5), 689–701 (2006)MathSciNetCrossRef Suneel, M.: Cryptographic pseudo-random sequences from the chaotic Hénon map. Sadhana 34(5), 689–701 (2006)MathSciNetCrossRef
19.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A New Pseudo-random Sequence Generator Based on a Discrete Hyperchaotic System
verfasst von
Xujiong Ma
Jiawu Yu
Yinghong Cao
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-21730-3_21

Premium Partner