FPGA-based true random number generation using circuit metastability with adaptive feedback control

13th International Workshop, Nara, Japan, September 28 - October 1, 2011. Proceedings

Bibliographic Details
Main Authors: Majzoobi, Mehrdad (Contributor), Koushanfar, Farinaz (Contributor), Devadas, Srinivas (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Springer Berlin / Heidelberg, 2012-10-10T18:14:57Z.
Subjects:
Online Access:Get fulltext
LEADER 01907 am a22002173u 4500
001 73860
042 |a dc 
100 1 0 |a Majzoobi, Mehrdad  |e author 
100 1 0 |a Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory  |e contributor 
100 1 0 |a Majzoobi, Mehrdad  |e contributor 
100 1 0 |a Koushanfar, Farinaz  |e contributor 
700 1 0 |a Koushanfar, Farinaz  |e author 
700 1 0 |a Devadas, Srinivas  |e author 
245 0 0 |a FPGA-based true random number generation using circuit metastability with adaptive feedback control 
260 |b Springer Berlin / Heidelberg,   |c 2012-10-10T18:14:57Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/73860 
520 |a 13th International Workshop, Nara, Japan, September 28 - October 1, 2011. Proceedings 
520 |a The paper presents a novel and efficient method to generate true random numbers on FPGAs by inducing metastability in bi-stable circuit elements, e.g. flip-flops. Metastability is achieved by using precise programmable delay lines (PDL) that accurately equalize the signal arrival times to flip-flops. The PDLs are capable of adjusting signal propagation delays with resolutions higher than fractions of a pico second. In addition, a real time monitoring system is utilized to assure a high degree of randomness in the generated output bits, resilience against fluctuations in environmental conditions, as well as robustness against active adversarial attacks. The monitoring system employs a feedback loop that actively monitors the probability of output bits; as soon as any bias is observed in probabilities, it adjusts the delay through PDLs to return to the metastable operation region. Implementation on Xilinx Virtex 5 FPGAs and results of NIST randomness tests show the effectiveness of our approach. 
546 |a en_US 
655 7 |a Article 
773 |t Cryptographic Hardware and Embedded Systems - CHES 2011