A Very High Speed True Random Number Generator with Entropy Assessment

Abdelkarim Cherkaoui 1 Viktor Fischer 1 Laurent Fesquet 2 Alain Aubert 1
1 LHC - Laboratoire Hubert Curien [Saint Etienne]
2 TIMA - Techniques of Informatics and Microelectronics for integrated systems Architecture
Abstract : The proposed true random number generator (TRNG) exploits the jitter of events propagating in a self-timed ring (STR) to generate random bit sequences at a very high bit rate. It takes advantage of a special feature of STRs that allows the time elapsed between successive events to be set as short as needed, even in the order of picoseconds. If the time interval between the events is set in concordance with the clock jitter magnitude, a simple entropy extraction scheme can be applied to generate random numbers. The proposed STR-based TRNG (STRNG) follows AIS31 recommendations: by using the proposed stochastic model, designers can compute a lower entropy bound as a function of the STR characteristics (number of stages, oscillation period and jitter magnitude). Using the resulting entropy assessment, they can then set the compression rate in the arithmetic post-processing block to reach the required security level determined by the entropy per output bit. Implementation of the generator in two FPGA families confirmed its feasibility in digital technologies and also confirmed it can provide high quality random bit sequences that pass the statistical tests required by AIS31 at rates as high as 200 Mbit/s.
Keywords : Random number generators Self-timed rings Stochastic models Cryptography engineering
Type de document :
Communication dans un congrès
Cryptographic Hardware and Embedded Systems -- CHES 2013 15th International Workshop on Cryptographic Hardware and Embedded Systems -- CHES 2013, Aug 2013, Santa Barbara, California, United States. 8086, pp.179-196, 2013, Security and Cryptology
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal-ujm.archives-ouvertes.fr/ujm-00859906
Contributeur : Nathalie Bochard <>
Soumis le : mardi 10 septembre 2013 - 15:26:55
Dernière modification le : mercredi 25 juillet 2018 - 14:05:31
Document(s) archivé(s) le : mercredi 11 décembre 2013 - 04:15:45

Fichier

2013_CHES_cherkaoui.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ujm-00859906, version 1

Collections

TIMA | UNIV-ST-ETIENNE | LAHC | UGA | IOGS | PARISTECH

Citation

Abdelkarim Cherkaoui, Viktor Fischer, Laurent Fesquet, Alain Aubert. A Very High Speed True Random Number Generator with Entropy Assessment. Cryptographic Hardware and Embedded Systems -- CHES 2013 15th International Workshop on Cryptographic Hardware and Embedded Systems -- CHES 2013, Aug 2013, Santa Barbara, California, United States. 8086, pp.179-196, 2013, Security and Cryptology. 〈ujm-00859906〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

510

Téléchargements de fichiers

674

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD