Browse > Article
http://dx.doi.org/10.7471/ikeee.2020.24.1.52

True Random Number Generator based on Cellular Automata with Random Transition Rules  

Choi, Jun-Beak (School of Electronic Engineering, Kumoh National Institute of Technology)
Shin, Kyung-Wook (School of Electronic Engineering, Kumoh National Institute of Technology)
Publication Information
Journal of IKEEE / v.24, no.1, 2020 , pp. 52-58 More about this Journal
Abstract
This paper describes a hardware implementation of a true random number generator (TRNG) for information security applications. A new approach for TRNG design was proposed by adopting random transition rules in cellular automata and applying different transition rules at every time step. The TRNG circuit was implemented on Spartan-6 FPGA device, and its hardware operation generating random data with 100 MHz clock frequency was verified. For the random data of 2×107 bits extracted from the TRNG circuit implemented in FPGA device, the randomness characteristics of the generated random data was evaluated by the NIST SP 800-22 test suite, and all of the fifteen test items were found to meet the criteria. The TRNG in this paper was implemented with 139 slices of Spartan-6 FPGA device, and it offers 600 Mbps of the true random number generation with 100 MHz clock frequency.
Keywords
TRNG; Random Number Generation; Cellular Automata; Transition Rule; Information Security;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Grujic, V. Rozic, B. Yang and I. Verbauwhede, "A Closer Look at the Delay-Chain based TRNG," 2018 IEEE International Symposium on Circuits and Systems (ISCAS), Florence, pp.1-5, 2018. DOI: 10.1109/ISCAS.2018.8351222
2 F. James, "A review of pseudorandom number generators," Computer Physics Communications, Vol.60, No.3, pp.329-344, 1990. DOI: 10.1016/0010-4655(90)90032-V   DOI
3 S. Callegari, R. Rovatti and G. Setti, "Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos," IEEE Transactions on Signal Processing, vol.53, no.2, pp.793-805, 2005. DOI: 10.1109/TSP.2004.839924   DOI
4 J. Von Neumann and A. W. Burks, "Theory of self-reproducing automata," IEEE Transactions on Neural Networks, Vol.5, No.1, pp.3-14, 1966.
5 S. Wolfram, "Statistical mechanics of cellular automata," Reviews of Modern Physics, Vol.55, No.3, pp.601-644, 1983.   DOI
6 T. Toffoli and N. H. Margolus, "Invertible cellular automata: a review," Physica D: Nonlinear Phenomena, vol.45, pp.229-253, 1990.   DOI
7 E. Goncu and M.E. Yalcin, "A new Cellular Automata model with Memory and its FPGA implementation," 2014 14th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA), pp.1-2, 2014. DOI: 10.1109/CNNA.2014.6888627
8 R. Alonso-Sanz and M. Martin, "One-dimensional cellular automata with memory in cells of the most frequent recent value," Complex Systems, Vol.15, No.3, pp.203-236, 2005.
9 E. Goncu and M. Yalcin, "Cellular automata with random memory and its implementations," International Journal of Bifurcation and Chaos, Vol. 27, No.5, pp.1-15, 2017. DOI: 10.1142/S0218127417300178
10 E. Goncu, A. Kocdogan and M. E. Yalcin, "A High Speed True Random Number Generator with Cellular Automata with Random Memory," 2018 IEEE International Symposium on Circuits and Systems (ISCAS), Florence, pp.1-5, 2018. DOI: 10.1142/S0218127417300178
11 E. Goncu and M. E. Yalcin, "Realization of elementary cellular automata with random minimal memory," 2017 European Conference on Circuit Theory and Design (ECCTD), Catania, pp.1-4, 2017. DOI: 10.1142/S0218127417300178
12 Special Publication (NIST SP)-800-22 Rev 1a, A Statistical Test Suite for Random and Pseudo-random Number Generators for Cryptographic Applications, 2010.
13 V. Rozic, B. Yang, W. Dehaene and I. Verbauwhede, "Highly efficient entropy extraction for true random number generators on FPGAs," 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC), San Francisco, pp.1-6, 2015. DOI: 10.1145/2744769.2744852
14 N. Deak, T. Gyorfi, K. Marton, L. Vacariu and O. Cret, "Highly Efficient True Random Number Generator in FPGA Devices Using Phase-Locked Loops," 2015 20th International Conference on Control Systems and Computer Science, Bucharest, pp.453-458, 2015. DOI: 10.1109/CSCS.2015.19
15 B. Yang, V. Rozic, N. Mentens and I. Verbauwhede, "On-the-fly tests for non-ideal true random number generators," 2015 IEEE International Symposium on Circuits and Systems (ISCAS), Lisbon, pp.2017-2020, 2015. DOI: 10.1109/iscas.2015.7169072
16 G. Ma, H. Liang, L. Yao, Z. Huang, M. Yi, X. Xu and K. Zhou, "A Low-Cost High-Efficiency True Random Number Generator on FPGAs," 2018 IEEE 27th Asian Test Symposium (ATS), Hefei, pp.54-58, 2018. DOI: 10.1109/ATS.2018.00021
17 X. Yang and R. C. C. Cheung, "A complementary architecture for high-speed true random number generator," 2014 International Conference on Field-Programmable Technology (FPT), Shanghai, pp.248-251, 2014. DOI: 10.1109/FPT.2014.7082786
18 N. N. Anandakumar, S. K. Sanadhya and M. S. Hashmi, "FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings," IEEE Transactions on Circuits and Systems II: Express Briefs, 2019. DOI: 10.1109/TCSII.2019.2919891