ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Generalized Hardware Post-processing Technique for Chaos-Based Pseudorandom Number Generators

  • Barakat, Mohamed L. (Electrical Engineering Program, King Abdullah University of Science and Technology) ;
  • Mansingka, Abhinav S. (Electrical Engineering Program, King Abdullah University of Science and Technology) ;
  • Radwan, Ahmed G. (Department of Engineering Mathematics, Cairo University, Nanoelectronics Integrated Systems Center (NISC), Nile University) ;
  • Salama, Khaled N. (Electrical Engineering Program, King Abdullah University of Science and Technology)
  • Received : 2012.10.05
  • Accepted : 2012.12.10
  • Published : 2013.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a generalized post-processing technique for enhancing the pseudorandomness of digital chaotic oscillators through a nonlinear XOR-based operation with rotation and feedback. The technique allows full utilization of the chaotic output as pseudorandom number generators and improves throughput without a significant area penalty. Digital design of a third-order chaotic system with maximum function nonlinearity is presented with verified chaotic dynamics. The proposed post-processing technique eliminates statistical degradation in all output bits, thus maximizing throughput compared to other processing techniques. Furthermore, the technique is applied to several fully digital chaotic oscillators with performance surpassing previously reported systems in the literature. The enhancement in the randomness is further examined in a simple image encryption application resulting in a better security performance. The system is verified through experiment on a Xilinx Virtex 4 FPGA with throughput up to 15.44 Gbit/s and logic utilization less than 0.84% for 32-bit implementations.

Keywords

References

  1. S.Y. Hwang et al., "Efficient Implementation of a Pseudorandom Sequence Generator for High-Speed Data Communications," ETRI J., vol. 32, no. 2, Apr. 2010, pp. 222-229. https://doi.org/10.4218/etrij.10.1409.0047
  2. M. Asim and V. Jeoti, "Efficient and Simple Method for Designing Chaotic S-Boxes," ETRI J., vol. 30, no. 1, Feb. 2008, pp. 170-172. https://doi.org/10.4218/etrij.08.0207.0188
  3. M.L. Barakat, A.G. Radwan, and K.N. Salama, "Hardware Realization of Chaos-Based Block Cipher for Image Encryption," IEEE Int. Conf. Microelectron., 2011, pp. 1-5.
  4. A. Kopp et al., "A Stochastic Differential Equation Code for Multidimensional Fokker-Planck Type Problems," Comput. Physics Commun., vol. 183, no. 3, 2012, pp. 530-542. https://doi.org/10.1016/j.cpc.2011.11.014
  5. C.-Y. Li et al., "Period Extension and Randomness Enhancement Using High-Throughput Reseeding-Mixing PRNG," IEEE Trans. Very Large Scale Integ. Syst., vol. 20, no. 2, 2012, pp. 385-389. https://doi.org/10.1109/TVLSI.2010.2103332
  6. S.-L. Chen et al., "A Fast Digital Chaotic Generator for Secure Communication," Int. J. Bifurcation Chaos, vol. 20, no. 12, 2010, pp. 3969-3987. https://doi.org/10.1142/S0218127410028136
  7. T. Addabbo et al., "A Class of Maximum-Period Nonlinear Congruential Generators Derived From the Renyi Chaotic Map," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 54, no. 4, 2007, pp. 816-828. https://doi.org/10.1109/TCSI.2007.890622
  8. S.-L. Chen, T. Hwang, and W.-W. Lin, "Randomness Enhancement Using Digitalized Modified Logistic Map," IEEE Trans. Circuits Syst. II: Exp. Briefs, vol. 57, no. 12, 2010, pp. 996-1000. https://doi.org/10.1109/TCSII.2010.2083170
  9. M.A. Zidan, A.G. Radwan, and K.N. Salama, "Controllable V-Shape Multi-scroll Butterfly Attractor: System and Circuit Implementation," Int. J. Bifurcation Chaos, vol. 22, no. 6, 2012, pp. 1250143-1250156. https://doi.org/10.1142/S021812741250143X
  10. M.A. Zidan, A.G. Radwan, and K.N. Salama, "Random Number Generation Based on Digital Differential Chaos," Int. Midwest Symp. Circuits Syst., 2011, pp. 1-4.
  11. T. Addabbo et al., "Pseudochaotic Lossy Compressors for True Random Number Generation," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 58, no. 8, 2011, pp. 1897-1909. https://doi.org/10.1109/TCSI.2011.2108050
  12. G. Taylor and G. Cox, "Digital Randomness," IEEE Spectrum, vol. 48, no. 9, 2011, pp. 32-58.
  13. S. Li, G. Chen, and X. Mou, "On the Dynamical Degradation of Digital Piecewise Linear Chaotic Maps," Int. J. Bifurcation Chaos, vol. 15, no. 10, 2005, pp. 3119-3152. https://doi.org/10.1142/S0218127405014052
  14. J.V. Neumann, "Various Techniques Used in Connection With Random Digits," National Bureau of Standards Applied Mathematics Series 12, 1951, pp. 36-38.
  15. T. Stojanovski, J. Pihl, and L. Kocarev, "Chaos-Based Random Number Generators. Part II: Practical Realization," IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., vol. 48, no. 3, 2001, pp. 382-385. https://doi.org/10.1109/81.915396
  16. V. Fischer and M. Drutarovsky, "True Random Number Generator Embedded in Reconfigurable Hardware," LNCS, Berlin-Heidelberg: Springer, 2003.
  17. B.-J. Wang et al., "Random Number Generator of BP Neural Network Based on SHA-2 (512)," Int. Conf. Machine Learning Cybern., 2007, pp. 2708-2712.
  18. P. Lacharme, "Analysis and Construction of Correctors," IEEE Trans. Info. Theory, vol. 55, no. 10, 2009, pp. 4742-4748. https://doi.org/10.1109/TIT.2009.2027483
  19. Y.-S. Kim, J.-W. Jang, and D.-W. Lim, "Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code," ETRI J., vol. 32, no. 1, Feb. 2010, pp. 93-101. https://doi.org/10.4218/etrij.10.0109.0141
  20. J.C. Sprott, "A New Class of Chaotic Circuit," Physics Lett. A, vol. 266, no. 1, 2000, pp. 19-23. https://doi.org/10.1016/S0375-9601(00)00026-8
  21. T. Addabbo et al., "Low Hardware Complexity PRBGs Based on a Piecewise-Linear Chaotic Map," IEEE Trans. CAS - Part II, vol. 53, no. 5, 2006, pp. 329-333.
  22. T. Addabbo et al., "The Digital Tent Map: Performance Analysis and Optimized Design as a Source of Pseudo-Random Bits," IEEE Trans. Instrum. Meas., vol. 55, no. 5, 2006, pp. 1451-1458. https://doi.org/10.1109/TIM.2006.880960
  23. J.C. Sprott, Chaos and Time-Series Analysis, Oxford, UK: Oxford University Press, 2003.
  24. M.A. Zidan, A.G. Radwan, and K.N. Salama, "The Effect of Numerical Techniques on Differential Equation Based Chaotic Generators," IEEE Int. Conf. Microelectron. 2011, pp. 1-4.
  25. A.S. Mansingka, A.G. Radwan, and K.N. Salama, "Design, Implementation and Analysis of Fully Digital 1-D Controllable Multiscroll Chaos," IEEE Int. Conf. Microelectron., 2011, pp. 1-5.
  26. A.S. Mansingka et al., "Analysis of Bus Width and Delay on a Fully Digital Signum Nonlinearity Chaotic Oscillator," Int. Midwest Symp. Circuits Syst., 2011, pp. 1-4.
  27. R. Devaney, An Introduction to Chaotic Dynamical System, 2nd ed., Boulder, CO: Westview Press, 2003.
  28. S. Kodba, M. Perc, and M. Marhl, "Detecting Chaos from a Time Series," European J. Physics, vol. 26, no. 1, 2005, pp. 205-215. https://doi.org/10.1088/0143-0807/26/1/021
  29. M.E. Yalcin, J.A.K. Suykens, and J. Vandewalle, "True Random Bit Generation from a Double-Scroll Attractor," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 51, no. 7, 2004, pp. 1395-1404. https://doi.org/10.1109/TCSI.2004.830683
  30. R.B. Davies, "Exclusive OR (XOR) and Hardware Random Number Generators," 2002. http://www.robertnz.net/pdf/xor2.pdf
  31. T. Addabbo et al., Digitized Chaos for Pseudo-random Number Generation in Cryptography, Series: Studies on Computational Intelligence, Vol. 354, L. Kocarev and S. Lian, Eds., Springer, 2011.
  32. A. Rukhin et al., "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications," NIST Special Publication 800-22, 2001.
  33. H. Kim et al., "Efficient Masking Methods Appropriate for the Block Ciphers ARIA and AES," ETRI J., vol. 32, no. 3, June 2010, pp. 370-379. https://doi.org/10.4218/etrij.10.0109.0181
  34. E. Lorenz, "Deterministic Nonperiodic Flow," J. Atmospheric Sci., vol. 20, no. 2, 1963, pp. 130-141. https://doi.org/10.1175/1520-0469(1963)020<0130:DNF>2.0.CO;2
  35. G.R. Chen and J.H. Lu, Dynamics of the Lorenz System Family: Analysis, Control and Synchronization, Beijing: Sci. Press, 2003.
  36. A. Elwakil and M. Kennedy, "Construction of Classes of Circuit Independent Chaotic Oscillators Using Passive-Only Nonlinear Devices," IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., vol. 48, no. 3, 2001, pp. 289-307. https://doi.org/10.1109/81.915386
  37. C.-Y. Li, T.-Y. Chang, and C.-C. Huang, "A Nonlinear PRNG Using Digitized Logistic Map with Self-Reseeding Method," Int. Symp. VLSI Design Autom. Test (VLSI-DAT), 2010, pp. 108-111.

Cited by

  1. A fractal-based image encryption system vol.8, pp.12, 2013, https://doi.org/10.1049/iet-ipr.2013.0570
  2. High Throughput Pseudorandom Number Generator Based on Variable Argument Unified Hyperchaos vol.2014, pp.None, 2013, https://doi.org/10.1155/2014/923618
  3. The Dynamics of a Cubic Nonlinear System with No Equilibrium Point vol.2015, pp.None, 2015, https://doi.org/10.1155/2015/257923
  4. A 4-D Hyperchaotic Memristive Dynamical System vol.76, pp.None, 2016, https://doi.org/10.1051/matecconf/20167602047
  5. Analysis, adaptive control and circuit simulation of a novel finance system with dissaving vol.26, pp.1, 2013, https://doi.org/10.1515/acsc-2016-0006
  6. Dynamics, Circuit Design, and Synchronization of a New Chaotic System with Closed Curve Equilibrium vol.2017, pp.None, 2013, https://doi.org/10.1155/2017/7138971
  7. Hyperchaos-Based Spreading Codes Generator for DS-CDMA Communication Systems vol.27, pp.13, 2013, https://doi.org/10.1142/s0218126618502079
  8. FPGA realization of a speech encryption system based on a generalized modified chaotic transition map and bit permutation vol.78, pp.12, 2013, https://doi.org/10.1007/s11042-018-6946-9
  9. Two-Dimensional Rotation of Chaotic Attractors: Demonstrative Examples and FPGA Realization vol.38, pp.10, 2013, https://doi.org/10.1007/s00034-019-01096-z
  10. Novel secure surgical telepresence using enhanced advanced encryption standard: during, pre and post surgery vol.79, pp.19, 2020, https://doi.org/10.1007/s11042-020-08656-5
  11. Generation of Multi-Scroll Chaotic Attractors from a Jerk Circuit with a Special Form of a Sine Function vol.9, pp.5, 2013, https://doi.org/10.3390/electronics9050842
  12. Novel Models of Image Permutation and Diffusion Based on Perturbed Digital Chaos vol.22, pp.5, 2013, https://doi.org/10.3390/e22050548
  13. A Hardware Pseudo-Random Number Generator Using Stochastic Computing and Logistic Map vol.12, pp.1, 2021, https://doi.org/10.3390/mi12010031