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.
Similar content being viewed by others
References
H Guo, W Tang, Y Liu and W Wei, Phys. Rev. E 81, 051137 (2010)
X Li, A B Cohen, T E Murphy and R Roy, Opt. Lett. 36(6), 1020 (2011)
L M Cuomo and A V Oppenheim, Phys. Rev. Lett. 71, 65 (1993)
S H Wang and G Hu, Information Sci. 195, 266 (2012)
G Chen, Y Mao and C K Chui, Chaos, Solitons and Fractals 21, 749 (2003)
N Bigdeli, Y Farid and K Afshar, Comput. Electr. Eng. 38, 356 (2012)
J A Gonzalez and R Pino, Comput. Phys. Commun. 120, 109 (1999)
T Stojanovski and L Kocarev, IEEE Trans. Circuits Syst. 48, 281 (2001)
V Patidar, K K Sud and N K Pareek, Informatica 33, 441 (2009)
A Kanso and N Smaoui, Chaos, Solitons and Fractals 40, 2557 (2009)
S Behnia, A Akhavan and A A Samsudin, J. Comput. Appl. Math. 235, 3455 (2011)
N Liu, Commun. Nonlinear Sci. Numer. Simulat. 16, 761 (2011)
H P Lu, S H Wang and G Hu, Int. J. Mod. Phys. B 18, 2409 (2004)
P Li, Z H Li, W A Halang and G Chen, Phys. Lett. A 349, 467 (2006)
S H Wang and D Li, Chin. Phys. B 19, 080505 (2010)
Y B Mao, L Cao and W B Liu, Circuits and Systems Proceedings, International Conf. 3, 2114 (2006)
S H Wang, H P Lu and G Hu, Int. J. Mod. Phys. B 18, 2617 (2004)
S Babbage, IEE Conf. Publication 408, 161 (1995)
S Babbage, European Convention On Security And Detection, IEE Conf. Publication 408 (1995)
J Golic, Proc. EURCRYPT’97 LNCS 1233, 239 (Springer-Verlag, 1997)
A Biryukov and A Shamir, Asiacrypt 2000 LNCS 1976 1 (Springer-Verlag. 2000)
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)
Acknowledgements
This work was supported by National Natural Science Foundation of China under No. 60973109.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12043-014-0905-4