Observing the randomness in RO-based TRNG

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.
Type de document :
Communication dans un congrès
ReConfig'09: 2009 International Conference on Reconfigurable Computing and FPGAs, Dec 2009, Cancun, Mexico. pp.237-242, 2009, 〈10.1109/ReConFig.2009.57〉
Liste complète des métadonnées

https://hal-ujm.archives-ouvertes.fr/ujm-00460047
Contributeur : Nathalie Bochard <>
Soumis le : vendredi 26 février 2010 - 10:15:06
Dernière modification le : jeudi 11 janvier 2018 - 06:20:35

Identifiants

Collections

Citation

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, 2009, 〈10.1109/ReConFig.2009.57〉. 〈ujm-00460047〉

Partager

Métriques

Consultations de la notice

43