Cryptology ePrint Archive: Report 2018/961

Jitter Estimation with High Accuracy for Oscillator-Based TRNGs

Shaofeng Zhu and Hua Chen and Limin Fan and Meihui Chen and Wei Xi and Dengguo Feng

Abstract: Ring oscillator-based true random number generators (RO-based TRNGs) are widely used to provide unpredictable random numbers for cryptographic systems. The unpredictability of the output numbers, which can be measured by entropy, is extracted from the jitter of the oscillatory signal. To quantitatively evaluate the entropy, several stochastic models have been proposed, all of which take the jitter as a key input parameter. So it is crucial to accurately estimate the jitter in the process of entropy evaluation. However, several previous methods have estimated the jitter with non-negligible error, which would cause the overestimation of the entropy. In this paper, we propose a jitter estimation method with high accuracy. Our method aims at eliminating the quantization error in previous counter-based jitter estimation methods and finally can estimate the jitter with the error smaller than $1\%$. Furthermore, for the first time, we give a theoretical error bound for our jitter estimation. The error bound con firms the $1\%$ error level of our method. As a consequence, our method will signi cantly help to evaluate the entropy of RO-based TRNGs accurately. Finally, we present the application of our jitter estimation method on a practical FPGA device and provide a circuit module diagram for on-chip implementation.

Category / Keywords: implementation / TRNG, ring oscillator, jitter, estimation, entropy.

Original Publication (in the same form): CARDIS 2018

Date: received 8 Oct 2018

Contact author: zhushaofeng at tca iscas ac cn

Available format(s): PDF | BibTeX Citation

Version: 20181014:133737 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]