Mathematical Model of Physical RNGs Based On Coherent Sampling

Abstract : Random number generators represent one of basic cryptographic primitives used in creating cryptographic protocols. Their security evaluation represents very important part in the design, implementation and employment phase of the generator. One of important security requirements is the existence of a mathematical model describing the physical noise source and the statistical properties of the digitized noise derived from it. The aim of this paper is to propose the model of a class of generators using two jittery clocks with rationally related frequencies. The clock signals with related frequencies can be obtained using phase-locked loops, delay-locked loops or ring oscillators with adjusted oscillation periods. The proposed mathematical model is used to provide entropy per bit estimators and expected bias on the generated sequence. The model is validated by hardware experiments.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal-ujm.archives-ouvertes.fr/ujm-00531665
Contributor : Nathalie Bochard <>
Submitted on : Wednesday, November 3, 2010 - 2:33:12 PM
Last modification on : Wednesday, July 25, 2018 - 2:05:30 PM
Long-term archiving on : Friday, February 4, 2011 - 2:55:46 AM

File

2010_tatra.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ujm-00531665, version 1

Citation

Florent Bernard, Viktor Fischer, Boyan Valtchanov. Mathematical Model of Physical RNGs Based On Coherent Sampling. Tatra Mountains - Mathematical Publications, 2010, 45 (ISSN 1210-3195), pp.1-14. ⟨ujm-00531665⟩

Share

Metrics

Record views

274

Files downloads

346