A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks
Top Cited Papers
- 30 November 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 56 (1), 109-119
- https://doi.org/10.1109/tc.2007.250627
Abstract
This paper is a contribution to the theory of true random number generators based on sampling phase jitter in oscillator rings. After discussing several misconceptions and apparently insurmountable obstacles, we propose a general model which, under mild assumptions, will generate provably random bits with some tolerance to adversarial manipulation and running in the megabit-per-second range. A key idea throughout the paper is the fill rate, which measures the fraction of the time domain in which the analog output signal is arguably random. Our study shows that an exponential increase in the number of oscillators is required to obtain a constant factor improvement in the fill rate. Yet, we overcome this problem by introducing a postprocessing step which consists of an application of an appropriate resilient function. These allow the designer to extract random samples only from a signal with only moderate fill rate and, therefore, many fewer oscillators than in other designs. Last, we develop fault-attack models and we employ the properties of resilient functions to withstand such attacks. All of our analysis is based on rigorous methods, enabling us to develop a framework in which we accurately quantify the performance and the degree of resilience of the designThis publication has 4 references indexed in Scilit:
- FPGA Vendor Agnostic True Random Number GeneratorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A Stochastical Model and Its Analysis for a Physical Random Number Generator Presented At CHES 2002Lecture Notes in Computer Science, 2003
- A Design of Reliable True Random Number Generator for Cryptographic ApplicationsLecture Notes in Computer Science, 1999
- The bit extraction problem or t-resilient functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985