Open Access
Subscription Access
Open Access
Subscription Access
Electronic Circuit Realisation of a Chaotic Pseudo Random Bit Generator
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
Font Size
Information
- 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: 149
PDF Views: 0