A novel S-box-based postprocessing method for true random number generation

Authors

ERDİNÇ AVAROĞLU
TANER TUNCER

DOI

10.3906/elk-1906-194

Abstract

The quality of randomness in numbers generated by true random number generators (TRNGs) depends on the source of entropy. However, in TRNGs, sources of entropy are affected by environmental changes and this creates a correlation between the generated bit sequences. Postprocessing is required to remove the problem created by this correlation in TRNGs. In this study, an S-box-based postprocessing structure is proposed as an alternative to the postprocessing structures seen in the published literature. A ring oscillator (RO)-based TRNG is used to demonstrate the use of an S-box for postprocessing and the removal of correlations between number sequences. The statistical properties of the numbers generated through postprocessing are obtained according to the entropy, autocorrelation, statistical complexity measure, and the NIST 800.22 test suite. According to the results, the postprocessing successfully removed the correlation. Moreover, the data rate of the bit sequence generated by the proposed postprocessing is reduced to $2/3$ of its original value at the output.

Keywords

Ring oscillator, random number, postprocessing, S-box, statistical test

First Page

288

Last Page

301

Recommended Citation

AVAROĞLU, ERDİNÇ and TUNCER, TANER (2020) "A novel S-box-based postprocessing method for true random number generation," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 28: No. 1, Article 21. https://doi.org/10.3906/elk-1906-194
Available at: https://journals.tubitak.gov.tr/elektrik/vol28/iss1/21