ICTACT Journal on Microelectronics

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Electronic Circuit Realisation of a Chaotic Pseudo Random Bit Generator


Affiliations
1 Department of Electronics and Communication Engineering, LBS Centre for Science and Technology, India
2 Department of Electronics and Communication Engineering, TKM College of Engineering, India
     

   Subscribe/Renew Journal


Most of the properties of chaotic systems like sensitivity to initial conditions, deterministic dynamics, mixing property, structural complexity can be considered as analogous to diffusion and confusion with small changes in plain text or the secret key, deterministic pseudo randomness and complex properties of cryptographic systems. The interesting relationship between cryptography and chaos leads to new, highly secure cryptographic techniques. The development of chaotic stream ciphers in cryptography requires the need for the generation of pseudo random bits and hence the need for pseudo random bit generators (PRBG). In this paper, circuit realisation of a pseudo random bit generator is presented, which is based on two chaotic maps, namely the logistic maps, running in parallel and starting from two random independent initial conditions. The circuit is being implemented and simulated for different initial conditions using Multisim software. The results obtained from simulation are further tested for randomness using the NIST suite tests and the detailed results of the statistical testing are also presented in this paper.

Keywords

Chaos, Logistic Map, PRBG, Multisim, NIST Suite.
Subscription Login to verify subscription
User
Notifications
Font Size

  • B. Schneier, “Applied Cryptography-Protocols, Algorithms and Source Code in C”, John Wiley and Sons, 1996.

  • A.J. Menezes, P.C.V. Oorschot and S. Vanstone, “A Handbook of Applied Cryptography”, CRC Press, 1997.

  • S. Oishi and H. Inoue, “Pseudo-Random Number Generators and Chaos”, Transactions of the Institute of Electronics and Communication Engineers of Japan E, Vol. 65, pp. 534-541, 1982.

  • T. Lin and L.O. Chua, “New Class of Pseudo-Random Number Generator based on Chaos in Digital Filters”, International Journal of Circuit Theory and Applications, Vol. 21, pp. 473-480, 2017.

  • J.A. Gonzalez and R. Pino, “Random Number Generator based on Unpredictable Chaotic Functions”, Computer Physics Communications, Vol. 120, pp. 109-114.1999.

  • T. Stojanovski and L. Kocarev, “Chaos-Based Random Number Generators - Part I Analysis”, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 48, pp.281-288, 2001.

  • S. Li, X. Mou and Y. Cai, “Pseudo-Random Bit Generator based on Couple Chaotic Systems and its Application in Stream-Ciphers Cryptography”, Proceedings of International Conference on Computer Science, pp. 316-329, 2001.

  • Patidar Vinod and Sud K.K. Anovel, “Pseudorandom Bit Generator based on Chaotic Standard Map and its Testing”, Electronic Journal of Theoretical Physics, Vol. 4, No. 2, pp. 327-344, 2009.

  • N.K. Pareek, Patidar Vinod and K.K. Sud, “A Pseudo Random Generator based on Chaotic Logistic Map and its Statistical Testing”, Informatica, Vol. 33, pp. 441-452, 2009.

  • M. Francois, T. Grosges, D. Barchiesi and R. Erra, “A New Pseudo Random Number Generator Based on Two Chaotic Maps”, Informatica, Vol. 24, No. 2, pp. 181-197, 2013.

  • M. Hamdi, R. Rhouma and S. Belghith, “A Very Efficient Pseudo-Random Number Generator Based on Chaotic Maps and S-Box Tables”, International Journal of Computer, Electrical, Automation, Control and Information Engineering, Vol. 9, No. 2, pp. 1-13, 2015.

  • Kathleen T. Alligoodet al., “Chaos, An Introduction to Dynamical Systems”, Springer, 2008.

  • H. Soumya Babu and K. Gopakumar, “Chaos: A Pseudo Random Bit Generator using Iterated Maps”, Proceedings of International conference on Signal and Speech Processing, pp. 1-9, 2017.

  • M. Suneel, “Electronic Circuit Realization of the Logistic Map”, Sadhana, Vol. 31, No. 1, pp. 1-14, 2006.

  • A.L. Runkin and L.E. Bassham, “Statistical Test Suite for Random and Pseudo Random Number Generators for Cryptographic Applications”, Proceedings of International Conference on Cybersecurity and Statistical Analysis, pp. 800-822, 2001.


Abstract Views: 222

PDF Views: 0




  • Electronic Circuit Realisation of a Chaotic Pseudo Random Bit Generator

Abstract Views: 222  |  PDF Views: 0

Authors

H. Soumya Babu
Department of Electronics and Communication Engineering, LBS Centre for Science and Technology, India
K. Gopakumar
Department of Electronics and Communication Engineering, TKM College of Engineering, India

Abstract


Most of the properties of chaotic systems like sensitivity to initial conditions, deterministic dynamics, mixing property, structural complexity can be considered as analogous to diffusion and confusion with small changes in plain text or the secret key, deterministic pseudo randomness and complex properties of cryptographic systems. The interesting relationship between cryptography and chaos leads to new, highly secure cryptographic techniques. The development of chaotic stream ciphers in cryptography requires the need for the generation of pseudo random bits and hence the need for pseudo random bit generators (PRBG). In this paper, circuit realisation of a pseudo random bit generator is presented, which is based on two chaotic maps, namely the logistic maps, running in parallel and starting from two random independent initial conditions. The circuit is being implemented and simulated for different initial conditions using Multisim software. The results obtained from simulation are further tested for randomness using the NIST suite tests and the detailed results of the statistical testing are also presented in this paper.

Keywords


Chaos, Logistic Map, PRBG, Multisim, NIST Suite.

References