A Lightweight Full Entropy TRNG With On-Chip Entropy Assurance
- 12 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 40 (12), 2431-2444
- https://doi.org/10.1109/tcad.2021.3096464
Abstract
True random number generator (TRNG) as one essential hardware primitive is widely used in cryptography, Monte Carlo simulation, and gambling. To evaluate the security of TRNG, the entropy of the TRNG’s output is usually estimated by the stochastic model in theory or measured off-chip after fabrication. However, the sufficiency of entropy is difficult to be guaranteed in practice due to the facts: 1) the inaccuracy of the model-based jitter measurement method; 2) the variations of the chip manufacturing process and operating environments (such as supply voltage and temperature); and 3) malicious attacks. In this work, we design a novel TRNG architecture with on-chip entropy assurance to properly solve practical security problems. In the design, we propose an on-chip entropy estimator for measuring independent jitter to quantify true randomness, which enables continuous monitoring of TRNG at runtime. Furthermore, with the cooperation of the proposed on-chip entropy estimator and a rational self-adaptive mechanism, the designed TRNG can steadily generate bitstreams with sufficient entropy (≥ 0.999 per bit) against PVT variations. We implement the TRNG architecture in FPGAs with different technology nodes (45 and 65 nm) and SMIC 130 nm chips. Experimental results validate that the designed TRNG has an excellent performance in terms of technology independence and environmental robustness. The generated bitstreams pass the NIST SP800-22 and Diehard statistical test suites successfully without any post-processing.Keywords
Funding Information
- National Key Research and Development Program of China (2018YFB0804300)
- National Natural Science Foundation of China (61802396, 61872357)
This publication has 33 references indexed in Scilit:
- Embedded Evaluation of Randomness in Oscillator Based Elementary TRNGLecture Notes in Computer Science, 2014
- A Very High Speed True Random Number Generator with Entropy AssessmentLecture Notes in Computer Science, 2013
- On the Security of Oscillator-Based Random Number GeneratorsJournal of Cryptology, 2010
- Improving the Robustness of Ring Oscillator TRNGsACM Transactions on Reconfigurable Technology and Systems, 2010
- The Frequency Injection Attack on Ring-Oscillator-Based True Random Number GeneratorsLecture Notes in Computer Science, 2009
- Fast Digital TRNG Based on Metastable Ring OscillatorLecture Notes in Computer Science, 2008
- A Design for a Physical RNG with Robust Entropy EstimatorsLecture Notes in Computer Science, 2008
- High-Speed True Random Number Generation with Logic Gates OnlyLecture Notes in Computer Science, 2007
- Design of Testable Random Bit GeneratorsLecture Notes in Computer Science, 2005
- Jitter and phase noise in ring oscillatorsIEEE Journal of Solid-State Circuits, 1999