DocumentCode
3507025
Title
FPGA Vendor Agnostic True Random Number Generator
Author
Schellekens, Dries ; Preneel, Bart ; Verbauwhede, Ingrid
Author_Institution
Dept. Electr. Eng., Katholieke Universiteit Leuven, Heverlee
fYear
2006
fDate
28-30 Aug. 2006
Firstpage
1
Lastpage
6
Abstract
This paper describes a solution for the generation of true random numbers in a purely digital fashion; making it suitable for any FPGA type, because no FPGA vendor specific features (e.g., like phase-locked loop) or external analog components are required. Our solution is based on a framework for a provable secure true random number generator recently proposed by Sunar, Martin and Stinson. It uses a large amount of ring oscillators with identical ring lengths as a fast noise source - but with some deterministic bits - and eliminates the non-random samples by appropriate post-processing based on resilient functions. This results in a slower bit stream with high entropy. Our FPGA implementation achieves a random bit throughput of more than 2 Mbps, remains fairly compact (needing minimally 110 ring oscillators of 3 inverters) and is highly portable
Keywords
cryptography; field programmable gate arrays; jitter; oscillators; random number generation; FPGA; deterministic bits; entropy; field programmable gate arrays; jitter; resilient functions; ring lengths; ring oscillators; true random number generator; Circuits; Clocks; Cryptography; Entropy; Field programmable gate arrays; Hardware; Jitter; Nuclear power generation; Random number generation; Ring oscillators; jitter; resilient functions; ring oscillators; true random number generators;
fLanguage
English
Publisher
ieee
Conference_Titel
Field Programmable Logic and Applications, 2006. FPL '06. International Conference on
Conference_Location
Madrid
Print_ISBN
1-4244-0312-X
Type
conf
DOI
10.1109/FPL.2006.311206
Filename
4100968
Link To Document