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

Comparison on Recent Metastability and Ring-Oscillator TRNGs  

Shin, Hwasoo (Dept. of Electronics Engineering, Chungnam National University)
Yoo, Hoyoung (Dept. of Electronics Engineering, Chungnam National University)
Publication Information
Journal of IKEEE / v.24, no.2, 2020 , pp. 543-549 More about this Journal
Abstract
As the importance of security increases in various fields, research on a random number generator (RNG) used for generating an encryption key, has been actively conducted. A high-quality RNG is essential to generate a high-performance encryption key, but the initial pseudo-random number generator (PRNG) has the possibility of predicting the encryption key from the outside even though a large amount of hardware resources are required to generate a sufficiently high-performance random number. Therefore, the demand of high-quality true random number generator (TRNG) generating random number through various noises is increasing. This paper examines and compares the representative TRNG methods based on metastable-based and ring-oscillator-based TRNGs. We compare the methods how the random sources are generated in each TRNG and evaluate its performances using NIST SP 800-22 tests.
Keywords
True Random Number Generator; Metastability; Ring Oscillator; Encryption; Encryption key;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Sunar, W. J. Martin, and D. R. Stinson, "A provably secure true random number generator with built-in tolerance to active attacks," IEEE Trans. Comput., vol.56, no.1, pp.109-119, 2007. DOI: 10.1109/TC.2007.250627   DOI
2 D. Liu, Z. Liu, L. Li, and X. Zou, "A low-cost low-power ring oscillatorbased truly random number generator for encryption on smart cards," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol.63, no.6, pp.608-612, 2016. DOI: 10.1109/TCSII.2016.2530800   DOI
3 Q. Tang, B. Kim, Y. Lao, K. K. Parhi and C. H. Kim, "True Random Number Generator circuits based on single-and multi-phase beat frequency detection," Proceedings of the IEEE 2014 Custom Integrated Circuits Conference, pp.1-4, 2014. DOI: 10.1109/CICC.2014.6946136
4 A. P. Johnson, R. S. Chakraborty and D. Mukhopadyay, "An Improved DCM-Based Tunable True Random Number Generator for Xilinx FPGA," in IEEE Transactions on Circuits and Systems II: Express Briefs, vol.64, no.4, pp.452-456, 2017. DOI: 10.1109/TCSII.2016.2566262   DOI
5 N. Nalla Anandakumar, S. K. Sanadhya and M. S. Hashmi, "FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings," in IEEE Transactions on Circuits and Systems II: Express Briefs, vol.67, no.3, pp.570-574, 2020. DOI: 10.1109/TCSII.2019.2919891   DOI
6 J. Von Neumann, "Various techniques used in connection with random digits," Nat. Bureau Standards Appl. Math. Ser., vol.12, pp.36-38, 1951.
7 V. Rozic, B. Yang, W. Dehaene, and I. Verbauwhede, "Iterating von Neumann's postprocessing under hardware constraints," in 2016 IEEE International Symposium on Hardware Oriented Security and Trust (HOST), pp.37-42, 2016. DOI: 10.1109/HST.2016.7495553
8 L. E. Bassham, III et al., "A statistical test suite for random and pseudorandom number generators for cryptographic applications, Rev. 1a," U.S. Dept. Commerce, Nat. Inst. Stand. Technol., Rep. SP 800-22, 2010.
9 M. Bakiri, C. Guyeux, J.-F. Couchot, and A. K. Oudjida, "Survey on hardware implementation of random number generators on FPGA: Theory and experimental analyses," Computer Science Review, vol.27, pp.135-153, 2018. DOI: 10.1016/j.cosrev.2018.01.002   DOI
10 I. Vasyltsov, E. Hambardzumyan, Y.-S. Kim, and B. Karpinskyy, "Fast Digital TRNG Based on Metastable Ring Oscillator," Berlin, Heidelberg, 2008: Springer Berlin Heidelberg, in Cryptographic Hardware and Embedded Systems, pp.164-180, 2008.
11 M. Majzoobi, F. Koushanfar, and S. Devadas, "FPGA-based true random number generation using circuit metastability with adaptive feedback control," in Proc. Cryptograph. Hardw. Embedded Syst. (CHES), pp.17-32, 2011.
12 H. Hata and S. Ichikawa, "FPGA implementation of metastability-based true random number generator," IEICE Trans. Inf. Syst., vol.E95.D, no.2, pp.426-436, 2012. DOI: 10.1587/transinf.E95.D.426   DOI