A New Robust True Random Numbers Generator Using Self-Timed Rings

Abstract : Self-Timed Rings (STR) are oscillating structures derived from asynchronous design techniques. Contrary to Inverter Ring Oscillators (IRO), several events can evolve simultaneously in a STR: a handshake request and acknowledge protocol prevents them from colliding. The major feature of STRs is their ability to auto-regulate timings between the events, allowing a very precise control of the relative phase in each ring stage. In addition, recent studies revealed that STRs provide a high quality random jitter suitable for TRNG applications. In this talk, we present a novel TRNG principle using Self-Timed Rings and a probabilistic model for computing bias and entropy boudaries at the TRNG output. The proposed design provides high quality, provably random bit sequences passing NIST SP 800-22 and FIPS 140-1 statistical tests with a high throughput (10 MBps).
Complete list of metadatas

https://hal-ujm.archives-ouvertes.fr/ujm-00712552
Contributor : Nathalie Bochard <>
Submitted on : Wednesday, June 27, 2012 - 11:56:26 AM
Last modification on : Wednesday, July 25, 2018 - 2:05:30 PM

Identifiers

  • HAL Id : ujm-00712552, version 1

Collections

Citation

Abdelkarim Cherkaoui, Viktor Fischer, Laurent Fesquet, Alain Aubert. A New Robust True Random Numbers Generator Using Self-Timed Rings. Cryptographic architectures embedded in reconfigurable devices - Cryptarchi 2012, Jun 2012, Saint-Etienne, France. ⟨ujm-00712552⟩

Share

Metrics

Record views

179