DOI QR코드

DOI QR Code

Always Metastable State True Random Number Generator

  • Seo, Hwa-Jeong (Department of Computer Engineering, Pusan National University) ;
  • Kim, Ho-Won (Department of Computer Engineering, Pusan National University)
  • Received : 2012.05.11
  • Accepted : 2012.06.18
  • Published : 2012.09.30

Abstract

This paper presents an efficient filtering system for a metastable state-based true random number generator. To output a result with high randomness, we use loop-storage for storing the value of metastability. During the metastable state, the output value is accumulated to the storage. When the non-metastable state arises, the stored metastable value will be used for output instead of the result of the non-metastable state. As a result, we can maintain high entropy together with the original throughput.

Keywords

References

  1. M. Epstein, L. Hars, R. Krasinski, M. Rosner, and H. Zheng, "Design and implementation of a true random number generator based on digital circuit artifacts," Cryptographic Hardware and Embedded Systems, Lecture Notes in Computer Science, vol. 2779, pp. 152-165, 2003.
  2. I. Vasyltsov, E. Hambardzumyan, Y. S. Kim, and B. Karpinskyy, "Fast digital TRNG based on metastable ring oscillator," Cryptographic Hardware and Embedded Systems, Lecture Notes in Computer Science, vol. 5154, pp. 164-180, 2008.
  3. J. Wu and M. O'Neill, "Ultra-lightweight true random number generators," Electronics Letters, vol. 46, no. 14, pp. 988-990, 2010. https://doi.org/10.1049/el.2010.0893
  4. M. Majzoobi, F. Koushanfar, and S. Devadas, "FPGA-based true random number generation using circuit metastability with adaptive feedback control," Cryptographic Hardware and Embedded Systems, Lecture Notes in Computer Science, vol. 6917, pp. 17-32, 2011.
  5. A. Rukhin, J. Soto, J. Nechvatal, M. Smid, E. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, A. Heckert, J. Dray, and S. Vo, "A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications," National Institute of Standards and Technology, Gaithersburg: MD, Special Publication 800-22rev1a, 2010. Available: http://csrc.nist.gov/groups/ST/toolkit/rng/documents/SP800-22rev1a.pdf.
  6. Florida State University. The Marsaglia random number CDROM including the diehard battery of tests of randomness [Internet]. Available: http://www.stat.fsu.edu/pub/diehard/.