Earticle

초록

영어

This paper presents a novel and efficient method to enhance the randomness of a Programmable Delay Line (PDL)-based True Random Number Generator (TRNG) by introducing Metastability-based Feedback scheme. As a principal tool for the security of sensor network, random number generator is one of important security primitives. At the CHES2011 conference, a new method of generating random numbers by inducing metastability using precise PDL and PI (proportional-Integral) control has been proposed. As the proposed TRNG could not achieve sufficient randomness on its own, a filtering scheme was used for higher entropy. Unfortunately, the intrinsic characteristics of filters made the throughput of the TRNG decrease by approximately 50\%. To preserve the original throughput and attain a high level of randomness, we present a simple solution that analyzes the probability of outputs and assign long time to metastable state. The proposed scheme shows high randomness in the NIST randomness test suite without any of the throughput loss caused by filtering.

목차

Abstract
 1. Introduction
 2. Related Works
  2.1. Metastability
  2.2. Programmable Delay Logic
  2.3. Proportional-Integral Control
  2.4. Counter-based Filtering System
  2.5. Post-processing method
 3. Experimental Method
  3.1. Modeling the Delay Characteristics of LUTs
  3.2. Finding Optimal Signals for Coarse and Fine Tuning
 4. Metastability-based Feedback Scheme
 5. Experimental Results
 6. Discussion
 7. Conclusion and Future Works
 Acknowledgements
 References

키워드

저자

• Donggeon Lee [ Dept. of Computer Engineering, Pusan National University, South Korea ]
• Hwajeong Seo [ Dept. of Computer Engineering, Pusan National University, South Korea ]
• Howon Kim [ Dept. of Computer Engineering, Pusan National University, South Korea ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605