A Chaos Based Pseudo-Random Bit Generator Using Multiple Digits Comparison

Abstract

This work presents a simple method of designing pseudo-random bit generator by generating multiple bits per iteration from the decimal part of a chaotic map. This is done by extracting the decimal part of the state in each iteration and comparing each digit separately to a threshold value. This way, more than one bits can be generated in each iteration, in contrast to most well-known generators based on discrete-time chaotic maps, which generate only one bit. The method is tested on multiple maps and it is seen that for most, around 8 digits can be extracted each time, so that the final bitstream passes all NIST tests. The generated PRBG is then studied through a simple image encryption application, by combining shuffling and the XOR operation.

Keywords

• Chaos
• Pseudo-random bit generator (PRBG)
• 1D chaotic maps
• Encryption
• Security analysis

References

1. Addabbo, T., M. Alioto, A. Fort, A. Pasini, S. Rocchi, et al., 2007 A class of maximum-period nonlinear congruential generators derived from the rényi chaotic map. IEEE Transactions on Circuits and Systems I: Regular Papers 54: 816–828.
2. Ahmad, M., M. Doja, and M. S. Beg, 2018 A new chaotic map based secure and efficient pseudo-random bit sequence generation. In International Symposium on Security in Computing and Communication, pp. 543–553, Springer.
3. Akgül, A., C. Arslan, and B. Arıcıoglu, 2019 Design of an interface for random number generators based on integer and fractional order chaotic systems. Chaos Theory and Applications 1: 1–18.
4. Akgul, A., C. Li, and I. Pehlivan, 2017 Amplitude control analysis of a four-wing chaotic attractor, its electronic circuit designs and microcontroller-based random number generator. Journal of Circuits, Systems and Computers 26: 1750190.
5. Ali, K. M. and M. Khan, 2019 Application based construction and optimization of substitution boxes over 2d mixed chaotic maps. International Journal of Theoretical Physics 58: 3091–3117.
6. Alvarez, G. and S. Li, 2006 Some basic cryptographic requirements for chaos-based cryptosystems. International journal of bifurcation and chaos 16: 2129–2151.
7. Alzaidi, A. A., M. Ahmad, M. N. Doja, E. Al Solami, and M. S. Beg, 2018 A new 1d chaotic map and β-hill climbing for generating substitution-boxes. IEEE Access 6: 55405–55418.
8. Belazi, A., A. A. Abd El-Latif, and S. Belghith, 2016 A novel image encryption scheme based on substitution-permutation network and chaos. Signal Processing 128: 155–170.

9. Belazi, A. and A. A. A. El-Latif, 2017 A simple yet efficient s-box method based on chaotic sine map. Optik 130: 1438–1444.
10. Boutayeb, M., M. Darouach, and H. Rafaralahy, 2002 Generalized state-space observers for chaotic synchronization and secure communication. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 49: 345–349.
11. Bovy, J., 2004 Lyapunov exponents and strange attractors in discrete and continuous dynamical systems. Theoretica Phys. Project, Catholic Univ. Leuven, Flanders, Belgium, Tech. Rep 9: 1–19.
12. Datcu, O., C. Macovei, and R. Hobincu, 2020 Chaos based cryptographic pseudo-random number generator template with dynamic state change. Applied Sciences 10: 451.
13. Demir, K. and S. Ergün, 2018 An analysis of deterministic chaos as an entropy source for random number generators. Entropy 20: 957.
14. El-Naggary, A. I. and K. H. Moussa, 2020 Pseudorandom bit generator based on chaotic parameter hopping chaos. International Journal of Engineering and Technology 12: 1136–1143.
15. Elabady, N., H. Abdalkader, M. Moussa, and S. F. Sabbeh, 2014 Image encryption based on new one-dimensional chaotic map. In 2014 International Conference on Engineering and Technology (ICET), pp. 1–6, IEEE.
16. Gao, T. and Z. Chen, 2008 A new image encryption algorithm based on hyper-chaos. Physics Letters A 372: 394–400.
17. Ge, R., G. Yang, J. Wu, Y. Chen, G. Coatrieux, et al., 2019 A novel chaos-based symmetric image encryption using bit-pair level process. IEEE Access 7: 99470–99480.
18. Han, C., 2019 An image encryption algorithm based on modified logistic chaotic map. Optik 181: 779–785.
19. Hua, Z. and Y. Zhou, 2016 Image encryption using 2d logisticadjusted-sine map. Information Sciences 339: 237–253.
20. Huang, X., 2012 Image encryption algorithm using chaotic chebyshev generator. Nonlinear Dynamics 67: 2411–2417.
21. Irani, B. Y., P. Ayubi, F. A. Jabalkandi, M. Y. Valandar, and M. J. Barani, 2019 Digital image scrambling based on a new one dimensional coupled sine map. Nonlinear Dynamics 97: 2693– 2721.
22. Irfan, M., A. Ali, M. A. Khan, M. Ehatisham-ul Haq, S. N. Mehmood Shah, et al., 2020 Pseudorandom number generator (prng) design using hyper-chaotic modified robust logistic map (hc-mrlm). Electronics 9: 104.
23. Jamal, S. S., T. Shah, and I. Hussain, 2013 An efficient scheme for digital watermarking using chaotic map. Nonlinear Dynamics 73: 1469–1474.
24. Kang, Q., K. Li, and J. Yang, 2014 A digital watermarking approach based on dct domain combining qr code and chaotic theory. In 2014 IEEE 10th International Conference on Intelligent Computer Communication and Processing (ICCP), pp. 331–337, IEEE.
25. Ketthong, P. and W. San-Um, 2014 A robust signumbased piecewise-linaer chaotic map and its application to microcontroller-based cost-effective random-bit generator. In 2014 International Electrical Engineering Congress (iEECON), pp. 1–4, IEEE.
26. Khanzadi, H., M. Eshghi, and S. E. Borujeni, 2014 Image encryption using random bit sequence based on chaotic maps. Arabian Journal for Science and engineering 39: 1039–1047.
27. Liu, L., S. Miao, M. Cheng, and X. Gao, 2016 A pseudorandom bit generator based on new multi-delayed chebyshev map. Information Processing Letters 116: 674–681.
28. Liu, Y., Z. Qin, X. Liao, and J. Wu, 2020 Cryptanalysis and enhancement of an image encryption scheme based on a 1-d coupled sine map. NONLINEAR DYNAMICS .
29. May, R. M., 1976 Simple mathematical models with very complicated dynamics. Nature 261: 459–467. Moafimadani, S. S., Y. Chen, and C. Tang, 2019 A new algorithm for medical color images encryption using chaotic systems. Entropy 21: 577.
30. Moafimadani, S. S., Y. Chen, and C. Tang, 2019 A new algorithm for medical color images encryption using chaotic systems. Entropy 21: 577.
31. Nosrati, K., C. Volos, and A. Azemi, 2017 Cubature kalman filterbased chaotic synchronization and image encryption. Signal Processing: Image Communication 58: 35–48.
32. Özkaynak, F., 2018 Brief review on application of nonlinear dynamics in image encryption. Nonlinear Dynamics 92: 305–313. Pak, C. and L. Huang, 2017 A new color image encryption using combination of the 1d chaotic map. Signal Processing 138: 129– 137.
33. Pak, C. and L. Huang, 2017 A new color image encryption using combination of the 1d chaotic map. Signal Processing 138: 129– 137.
34. Pareek, N., V. Patidar, and K. Sud, 2005 Cryptography using multiple one-dimensional chaotic maps. Communications in Nonlinear Science and Numerical Simulation 10: 715–723.
35. Patidar, V., K. K. Sud, and N. K. Pareek, 2009 A pseudo random bit generator based on chaotic logistic map and its statistical testing. Informatica 33.
36. Phatak, S. and S. S. Rao, 1995 Logistic map: A possible randomnumber generator. Physical review E 51: 3670. Roy, S., S. Chatterjee, A. K. Das, S. Chattopadhyay, S. Kumari, et al., 2017 Chaotic map-based anonymous user authentication scheme with user biometrics and fuzzy extractor for crowdsourcing internet of things. IEEE Internet of Things Journal 5: 2884–2895.
37. Roy, S., S. Chatterjee, A. K. Das, S. Chattopadhyay, S. Kumari, et al., 2017 Chaotic map-based anonymous user authentication scheme with user biometrics and fuzzy extractor for crowdsourcing internet of things. IEEE Internet of Things Journal 5: 2884–2895.
38. Rukhin, A., J. Soto, J. Nechvatal, M. Smid, and E. Barker, 2001 A statistical test suite for random and pseudorandom number generators for cryptographic applications. Technical report, Booz-Allen and Hamilton Inc Mclean Va.
39. Sarmah, H. K. and M. C. Das, 2014 Various bifurcations in a cubic map. International Journal of Advanced Scientific and Technical Research 3: 827–846.
40. Shaukat, S., A. Arshid, A. Eleyan, S. A. Shah, J. Ahmad, et al., 2020 Chaos theory and its application: An essential framework for image encryption. Chaos Theory and Applications 2: 15–20.
41. Sheng, S. and X. Wu, 2012 A new digital anti-counterfeiting scheme based on chaotic cryptography. In 2012 International Conference on ICT Convergence (ICTC), pp. 687–691, IEEE.
42. Stojanovski, T. and L. Kocarev, 2001 Chaos-based random number generators-part i: analysis [cryptography]. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 48: 281–288.
43. Stoyanov, B., 2013 Pseudo-random bit generator based on chebyshev map. In AIP Conference Proceedings, volume 1561, pp. 369– 372, American Institute of Physics.
44. Stoyanov, B. and T. Ivanova, 2019 Chaosa: Chaotic map based random number generator on arduino platform. In AIP Conference Proceedings, volume 2172, p. 090001, AIP Publishing LLC.
45. Stoyanov, B. and K. Kordov, 2015 Image encryption using chebyshev map and rotation equation. Entropy 17: 2117–2139.
46. Strogatz, S. H., 2018 Nonlinear dynamics and chaos: with applications to physics, biology, chemistry, and engineering. CRC Press.
47. Ursulean, R., 2004 Reconsidering the generalized logistic map as a pseudo random bit generator. Elektronika ir elektrotechnika 56.
48. Volos, C. K., 2013 Chaotic random bit generator realized with a microcontroller. Journal of Computations & Modelling 3: 115– 136.
49. Volos, C. K., I. Kyprianidis, and I. Stouboulos, 2013a Text encryption scheme realized with a chaotic pseudo-random bit generator. Journal of Engineering Science & Technology Review 6.
50. Volos, C. K., I. M. Kyprianidis, and I. N. Stouboulos, 2013b Image encryption process based on chaotic synchronization phenomena. Signal Processing 93: 1328–1340.
51. Wang, X., Ü. Çavusoglu, S. Kacar, A. Akgul, V.-T. Pham, et al., 2019 S-box based image encryption application using a chaotic system without equilibrium. Applied Sciences 9: 781.
52. Wang, X., L. Liu, and Y. Zhang, 2015 A novel chaotic block image encryption algorithm based on dynamic random growth technique. Optics and Lasers in Engineering 66: 10–18.
53. Wang, X.-Y. and Y.-X. Xie, 2012 A design of pseudo-random bit generator based on single chaotic system. International Journal of Modern Physics C 23: 1250024.
54. Wang, X.-Y., J.-J. Zhang, F.-C. Zhang, and G.-H. Cao, 2019b New chaotical image encryption algorithm based on fisher–yatess scrambling and dna coding. Chinese Physics B 28: 040504.
55. Wang, Y., Z. Liu, J. Ma, and H. He, 2016 A pseudorandom number generator based on piecewise logistic map. Nonlinear Dynamics 83: 2373–2391.
56. Wang, Z., A. Akgul, V.-T. Pham, and S. Jafari, 2017 Chaos-based application of a novel no-equilibrium chaotic system with coexisting attractors. Nonlinear Dynamics 89: 1877–1887.
57. Zhang, J., L. Tian, and H.-M. Tai, 2004 A new watermarking method based on chaotic maps. In 2004 IEEE International Conference on Multimedia and Expo (ICME)(IEEE Cat. No. 04TH8763), volume 2, pp. 939–942, IEEE.
58. Zhao, Y., C. Gao, J. Liu, and S. Dong, 2019 A self-perturbed pseudorandom sequence generator based on hyperchaos. Chaos, Solitons & Fractals: X 4: 100023.
59. Zhou, Y., L. Bao, and C. P. Chen, 2014 A new 1d chaotic system for image encryption. Signal processing 97: 172–182.
60. Zhu, C., G. Wang, and K. Sun, 2018 Improved cryptanalysis and enhancements of an image encryption scheme using combined 1d chaotic maps. Entropy 20: 843.