Entropy Estimation for ADC Sampling-Based True Random Number Generators

True random number generators (TRNGs) are widely used in cryptographic systems, and their security is the base of many cryptographic algorithms and protocols. At present, entropy estimation based on a stochastic model is a well-recommended approach to evaluate the security of a specific TRNG structure. Besides, the generation speed is also an important property for TRNGs. For this purpose, an analog-to-digital converter (ADC) can be employed to sample the noisy signal to achieve high bit rate. However, no research focuses on the entropy estimation on the basis of the stochastic model toward ADC sampling. In this paper, we propose an entropy estimation for the ADC sampling-based TRNG through extending an existing model. In particular, we present an equivalent model to estimate the entropy of any single bit in the converted sample obtained by the ADC sampling. Furthermore, we propose a method of the entropy estimation for the multi-bit ADC output, which provides the lower bound of the entropy. By conducting simulations and hardware experiments on this type of TRNG, we confirm the correctness of the proposed entropy estimation theory. The prototype chip is fabricated in the SMIC 65-nm process, and the consumed power is 34 mW. The random bit sequences compatible with the AIS 31 standard are generated at a speed of 132.3 Mb/s. The sequences are able to pass the rigorous statistical test suites, including NIST SP 800-22, Diehard, and TestU01 (containing the Big Crush test), after simple post-processing at a bit rate of around 33 Mb/s.

[1]  Pu Li,et al.  Real-time online photonic random number generation. , 2017, Optics letters.

[2]  Masanori Hashimoto,et al.  A Worst-Case-Aware Design Methodology for Noise-Tolerant Oscillator-Based True Random Number Generator With Stochastic Behavior Modeling , 2013, IEEE Transactions on Information Forensics and Security.

[3]  Pierre L'Ecuyer,et al.  TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[4]  David Blaauw,et al.  16.3 A 23Mb/s 23pJ/b fully synthesized true-random-number generator in 28nm and 65nm CMOS , 2014, 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).

[5]  Tsutomu Matsumoto,et al.  ASIC implementation of random number generators using SR latches and its evaluation , 2016, EURASIP J. Inf. Secur..

[6]  Keshab K. Parhi,et al.  True Random Number Generator circuits based on single- and multi-phase beat frequency detection , 2014, Proceedings of the IEEE 2014 Custom Integrated Circuits Conference.

[7]  David Blaauw,et al.  An All-Digital Edge Racing True Random Number Generator Robust Against PVT Variations , 2016, IEEE Journal of Solid-State Circuits.

[8]  R. Rovatti,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005 .

[9]  Laurent Fesquet,et al.  A Very High Speed True Random Number Generator with Entropy Assessment , 2013, CHES.

[10]  Viktor Fischer,et al.  Characterization of randomness sources in ring oscillator-based true random number generators in FPGAs , 2010, 13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems.

[11]  John Kelsey,et al.  Recommendation for the Entropy Sources Used for Random Bit Generation , 2018 .

[12]  Viktor Fischer,et al.  A Physical Approach for Stochastic Modeling of TERO-Based TRNG , 2015, CHES.

[13]  Yuan Ma,et al.  On the Entropy of Oscillator-Based True Random Number Generators , 2017, CT-RSA.

[14]  J.D. Golic,et al.  New Methods for Digital Generation and Postprocessing of Random Data , 2006, IEEE Transactions on Computers.

[15]  David Lubicz,et al.  On the Security of Oscillator-Based Random Number Generators , 2011, Journal of Cryptology.

[16]  Berk Sunar,et al.  A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks , 2007, IEEE Transactions on Computers.

[17]  Werner Schindler,et al.  A Design for a Physical RNG with Robust Entropy Estimators , 2008, CHES.

[18]  Milos Drutarovský,et al.  New High Entropy Element for FPGA Based True Random Number Generators , 2010, CHES.

[19]  He Xu,et al.  Postprocessing for quantum random number generators: entropy evaluation and randomness extraction , 2012, ArXiv.

[20]  Enrique San Millán,et al.  Accelerating secure circuit design with hardware implementation of Diehard Battery of tests of randomness , 2011, 2011 IEEE 17th International On-Line Testing Symposium.

[21]  Yuan Ma,et al.  Entropy Evaluation for Oscillator-Based True Random Number Generators , 2014, CHES.

[22]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[23]  Marco Bucci,et al.  Design of Testable Random Bit Generators , 2005, CHES.

[24]  Christophe Guyeux,et al.  A Hardware and Secure Pseudorandom Generator for Constrained Devices , 2018, IEEE Transactions on Industrial Informatics.

[25]  Viktor Fischer,et al.  Embedded Evaluation of Randomness in Oscillator Based Elementary TRNG , 2014, CHES.

[26]  Viktor Fischer,et al.  On the assumption of mutual independence of jitter realizations in P-TRNG stochastic models , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[27]  Xiongfeng Ma,et al.  Ultrafast quantum random number generation based on quantum phase fluctuations. , 2011, Optics express.

[28]  Ingrid Verbauwhede,et al.  Highly efficient entropy extraction for true random number generators on FPGAs , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[29]  Yuta Terashima,et al.  Real-time fast physical random number generator with a photonic integrated circuit. , 2017, Optics express.

[30]  Yuan Ma,et al.  Analysis and Improvement of Entropy Estimators in NIST SP 800-90B for Non-IID Entropy Sources , 2017, IACR Trans. Symmetric Cryptol..

[31]  Masanori Hashimoto,et al.  A Process and Temperature Tolerant Oscillator-Based True Random Number Generator , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..