FPGA-Based True Random Number Generation Using Circuit Metastability with Adaptive Feedback Control

作者: Mehrdad Majzoobi , Farinaz Koushanfar , Srinivas Devadas

DOI: 10.1007/978-3-642-23951-9_2

关键词:

摘要: 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 using precise programmable delay lines (PDL) that accurately equalize the signal arrival times PDLs are capable of adjusting propagation delays with resolutions higher than fractions pico second. In addition, real time monitoring system utilized assure high degree randomness generated output bits, resilience against fluctuations environmental conditions, as well robustness active adversarial attacks. employs feedback loop actively monitors probability bits; soon any bias observed probabilities, it adjusts through return metastable operation region. Implementation Xilinx Virtex 5 results NIST tests show effectiveness our approach.

参考文章(16)
Berk Sunar, True Random Number Generators for Cryptography Cryptographic Engineering. pp. 55- 73 ,(2009) , 10.1007/978-0-387-71817-0_4
Boaz Barak, Ronen Shaltiel, Eran Tromer, True Random Number Generators Secure in a Changing Environment cryptographic hardware and embedded systems. pp. 166- 180 ,(2003) , 10.1007/978-3-540-45238-6_14
Cryptographic Hardware and Embedded Systems - CHES 2003 Lecture Notes in Computer Science. ,vol. 2779, ,(2003) , 10.1007/978-3-540-45238-6
Mehrdad Majzoobi, Ahmed Elnably, Farinaz Koushanfar, FPGA time-bounded unclonable authentication information hiding. ,vol. 6387, pp. 1- 16 ,(2010) , 10.1007/978-3-642-16435-4_1
Blaise Gassend, Dwaine Clarke, Marten van Dijk, Srinivas Devadas, Silicon physical random functions Proceedings of the 9th ACM conference on Computer and communications security - CCS '02. pp. 148- 160 ,(2002) , 10.1145/586110.586132
Justin S. J. Wong, Pete Sedcole, Peter Y. K. Cheung, Self-Measurement of Combinatorial Circuit Delays in FPGAs ACM Transactions on Reconfigurable Technology and Systems. ,vol. 2, pp. 1- 22 ,(2009) , 10.1145/1534916.1534920
Dries Schellekens, Bart Preneel, Ingrid Verbauwhede, FPGA Vendor Agnostic True Random Number Generator field-programmable logic and applications. pp. 1- 6 ,(2006) , 10.1109/FPL.2006.311206
Patrick R. Schaumont, Alex K. Jones, Steve Trimberger, Guest Editors’ Introduction to Security in Reconfigurable Systems Design ACM Transactions on Reconfigurable Technology and Systems. ,vol. 2, pp. 1- 6 ,(2009) , 10.1145/1502781.1502782
G. Edward Suh, Srinivas Devadas, Physical unclonable functions for device authentication and secret key generation design automation conference. pp. 9- 14 ,(2007) , 10.1145/1278480.1278484
Mehrdad Majzoobi, Eva Dyer, Ahmed Elnably, Farinaz Koushanfar, Rapid FPGA delay characterization using clock synthesis and sparse sampling 2010 IEEE International Test Conference. pp. 1- 10 ,(2010) , 10.1109/TEST.2010.5699248