Embedded evaluation of randomness in oscillator based elementary TRNG

被引：26

作者：

Fischer, Viktor ^{[1
]}

Lubicz, David ^{[2
,3
]}

机构：

[1] Laboratoire Hubert Curien, Université Jean Monnet, Université de Lyon, Saint-Etienne

[2] DGA-Maîtrise de l’information, Bruz

[3] Intitut de Mathématiques de Rennes, Université de Rennes 1, Campus de Beaulieu, Rennes

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8731卷

关键词：

Entropy; Hardware random number generators; Jitter model; Ring oscillators; Statistical tests;

D O I：

10.1007/978-3-662-44709-3_29

中图分类号：

学科分类号：

摘要：

Jittery clock signals produced in oscillators, particularly in ring oscillators are commonly used as a source of randomness in true random number generators (TRNG). The robustness of the generators, and hence their security, is closely linked to the entropy of the generated bit stream, which depends on the size of the jitter. Known jitter size can be used as an input parameter in a stochastic model for the estimation of entropy. Good entropy management can guarantee the security of the generator. We propose a simple precise method for measuring jitter that can be easily embedded in logic devices. It can be used to calibrate an oscillator based TRNG and/or for assessment of the entropy rate while the TRNG is in operation. The method was thoroughly evaluated in simulations and hardware tests and we show that despite its simplicity and small area requirements, it enables the jitter to be measured with an error of less than 5%. © International Association for Cryptologic Research 2014.

引用

页码：527 / 543

页数：16

共 20 条

[1]

Baudet M., Lubicz D., Micolod J., Tassiaux A., On the security of oscillatorbased random number generators, Journal of Cryptology, 24, pp. 398-425, (2011)

[2]

Bayon P., Bossuet L., Aubert A., Fischer V., Poucheret F., Robisson B., Maurine P., Contactless Electromagnetic Active Attack on Ring Oscillator Based True Random Number Generator, COSADE 2012. LNCS, 7275, pp. 151-166, (2012)

[3]

Bochard N., Bernard F., Fischer V., Valtchanov B., True-Randomness and Pseudorandomness in Ring Oscillator-Based True RandomNumber Generators, International Journal of Reconfigurable Computing, (2010)

[4]

Cherkaoui A., Fischer V., Fesquet L., Aubert A., A Very High Speed True Random Number Generator with Entropy Assessment, CHES 2013. LNCS, 8086, pp. 179-196, (2013)

[5]

Fischer V., A Closer Look at Security in Random Number Generators Design, COSADE 2012. LNCS, 7275, pp. 167-182, (2012)

[6]

Fischer V., Bernard F., Bochard N., Varchola M., Enhancing Security of Ring Oscillator-based RNG Implemented in FPGA, Proceedings of Field Programmable Logic and Applications – FPLA 2008, (2008)

[7]

Guneysu T., True random number generation in block memories of reconfigurable devices, Zhao, K., Bian, J., Zhou, Q. (Eds.) Field-Programmable Technology – FPT 2010, pp. 200-207, (2010)

[8]

Hajimiri A., Limotyrakis S., Lee T., Jitter and phase noise in ring oscillators, IEEE Journal of Solid-State Circuits, 34, 6, pp. 790-804, (1999)

[9]

Ya Khinchin A., Continued Fractions. The University of Chicago Press, (1964)

[10]

Killmann W., Schindler W., A proposal for: Functionality classes for random number generators, version 2.0, Technical Report, Bundesamt Fur Sicherheit in Der Informationstechnik (BSI), (2014)

← 1 2 →