FPGA Vendor Agnostic True Random Number Generator
- 1 August 2006
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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 portableKeywords
This publication has 7 references indexed in Scilit:
- Handbook of Applied CryptographyPublished by Taylor & Francis Ltd ,2018
- Design of Testable Random Bit GeneratorsLecture Notes in Computer Science, 2005
- An embedded true random number generator for FPGAsPublished by Association for Computing Machinery (ACM) ,2004
- Compact FPGA-based true and pseudo random number generatorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Evaluation Criteria for True (Physical) Random Number Generators Used in Cryptographic ApplicationsLecture Notes in Computer Science, 2003
- True Random Number Generator Embedded in Reconfigurable HardwareLecture Notes in Computer Science, 2003
- True Random Number Generators Secure in a Changing EnvironmentLecture Notes in Computer Science, 2003