Observing the randomness in RO-based TRNG - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Observing the randomness in RO-based TRNG

(1) , (1) , (1)
1

Abstract

The paper deals with true random number generators using a set of ring oscillators as proposed by Sunar et al. in 2007. The original generator has been recently enhanced by Wold and Tan by introducing flip-flops at the output of each ring. We show in the first part of the paper that both original and enhanced architectures have exactly the same behavior when composed of ideal components (they have the same mathematical model), but they have very different behavior in physical devices, as observed by Wold and Tan. However, while reducing the number of rings as they have proposed, the security proof of Sunar et al. does not hold any more. In order to demonstrate that, we will show that the proportion of the pseudo-randomness compared to the truerandomness in the generated random raw signal is much bigger than expected. Our simulation model shows that the generator using more than 18 ideal jitter-free rings having slightly different frequencies and producing thus only pseudo-randomness, will always let the tests pass. We conclude that reducing the number of rings not only makes the security proof of Sunar et al. not hold, but it makes the generator more vulnerable, since the pseudorandomness is easy to manipulate.
Not file

Dates and versions

ujm-00460047 , version 1 (26-02-2010)

Identifiers

Cite

Nathalie Bochard, Florent Bernard, Viktor Fischer. Observing the randomness in RO-based TRNG. ReConfig'09: 2009 International Conference on Reconfigurable Computing and FPGAs, Dec 2009, Cancun, Mexico. pp.237-242, ⟨10.1109/ReConFig.2009.57⟩. ⟨ujm-00460047⟩
45 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More