Skip to main content
Log in

An efficient parallel pseudorandom bit generator based on an asymmetric coupled chaotic map lattice

  • Published:
Pramana Aims and scope Submit manuscript

Abstract

In this paper, an asymmetric coupled map lattice (CML) combining sawtooth map as a local map is presented and its chaotic behaviours are analysed. Based on this asymmetric CML, a pseudorandom bit generator (PRBG) is proposed. The specific parameters of the system that make complicated floating-point computation and multiplication computation transform into simple shift bit operations are adopted. That not only ensures the nonlinear operations, but also increases the performance efficiency. The PRBG is implemented in software and hardware. The parallel output bit sequences pass all of the NIST SP800-22 statistical tests.

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

Access this article

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

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6

Similar content being viewed by others

References

  1. H Guo, W Tang, Y Liu and W Wei, Phys. Rev. E 81, 051137 (2010)

  2. X Li, A B Cohen, T E Murphy and R Roy, Opt. Lett. 36(6), 1020 (2011)

  3. L M Cuomo and A V Oppenheim, Phys. Rev. Lett. 71, 65 (1993)

  4. S H Wang and G Hu, Information Sci. 195, 266 (2012)

  5. G Chen, Y Mao and C K Chui, Chaos, Solitons and Fractals 21, 749 (2003)

  6. N Bigdeli, Y Farid and K Afshar, Comput. Electr. Eng. 38, 356 (2012)

  7. J A Gonzalez and R Pino, Comput. Phys. Commun. 120, 109 (1999)

  8. T Stojanovski and L Kocarev, IEEE Trans. Circuits Syst. 48, 281 (2001)

  9. V Patidar, K K Sud and N K Pareek, Informatica 33, 441 (2009)

  10. A Kanso and N Smaoui, Chaos, Solitons and Fractals 40, 2557 (2009)

  11. S Behnia, A Akhavan and A A Samsudin, J. Comput. Appl. Math. 235, 3455 (2011)

  12. N Liu, Commun. Nonlinear Sci. Numer. Simulat. 16, 761 (2011)

  13. H P Lu, S H Wang and G Hu, Int. J. Mod. Phys. B 18, 2409 (2004)

  14. P Li, Z H Li, W A Halang and G Chen, Phys. Lett. A 349, 467 (2006)

  15. S H Wang and D Li, Chin. Phys. B 19, 080505 (2010)

  16. Y B Mao, L Cao and W B Liu, Circuits and Systems Proceedings, International Conf. 3, 2114 (2006)

  17. S H Wang, H P Lu and G Hu, Int. J. Mod. Phys. B 18, 2617 (2004)

  18. S Babbage, IEE Conf. Publication 408, 161 (1995)

  19. S Babbage, European Convention On Security And Detection, IEE Conf. Publication 408 (1995)

  20. J Golic, Proc. EURCRYPT’97 LNCS 1233, 239 (Springer-Verlag, 1997)

  21. A Biryukov and A Shamir, Asiacrypt 2000 LNCS 1976 1 (Springer-Verlag. 2000)

  22. A Rukhin et al, A statistical test suite for random and pseudorandom number generators for cryptographic applications, Special Publication 800-22 Revision 1 (August 2008)

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China under No. 60973109.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to SHIHONG WANG.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

LIANG, R., TAN, X., ZHOU, H. et al. An efficient parallel pseudorandom bit generator based on an asymmetric coupled chaotic map lattice. Pramana - J Phys 85, 617–627 (2015). https://doi.org/10.1007/s12043-014-0905-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12043-014-0905-4

Keywords

PACS Nos

Navigation