- Turkish Journal of Electrical Engineering and Computer Science
- Vol: 28 Issue: 1
- A novel S-box-based postprocessing method for true random number generation
A novel S-box-based postprocessing method for true random number generation
Authors : Erdinç Avaroğlu, Taner Tuncer
Pages : 288-301
Doi:10.3906/elk-1906-194
View : 12 | Download : 6
Publication Date : 9999-12-31
Article Type : Makaleler
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