Title :
FPGA Vendor Agnostic True Random Number Generator
Author :
Schellekens, Dries ; Preneel, Bart ; Verbauwhede, Ingrid
Author_Institution :
Dept. Electr. Eng., Katholieke Universiteit Leuven, Heverlee
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;
Conference_Titel :
Field Programmable Logic and Applications, 2006. FPL '06. International Conference on
Conference_Location :
Madrid
Print_ISBN :
1-4244-0312-X
DOI :
10.1109/FPL.2006.311206