Mathematical model of physical RNGS based on coherent sampling
Bernard, Florent ; Fischer, Viktor ; Valtchanov, Boyan
Tatra Mountains Mathematical Publications, Tome 45 (2010), / Harvested from Mathematical Institute

ABSTRACT. Random number generators represent one of basic cryptographicprimitives used in creating cryptographic protocols. Their security evaluationrepresents very important part in the design, implementation and employmentphase of the generator. One of important security requirements is the existenceof a mathematical model describing the physical noise source and the statisticalproperties of the digitized noise derived from it. The aim of this paper is to proposethe model of a class of generators using two jittery clocks with rationally relatedfrequencies. The clock signals with related frequencies can be obtained usingphase-locked loops, delay-locked loops or ring oscillators with adjusted oscillationperiods. The proposed mathematical model is used to provide entropy per bitestimators and expected bias on the generated sequence. The model is validatedby hardware experiments.

Publié le : 2010-01-01
DOI : https://doi.org/10.2478/tatra.v45i0.73
@article{73,
     title = {Mathematical model of physical RNGS based on coherent sampling},
     journal = {Tatra Mountains Mathematical Publications},
     volume = {45},
     year = {2010},
     doi = {10.2478/tatra.v45i0.73},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/73}
}
Bernard, Florent; Fischer, Viktor; Valtchanov, Boyan. Mathematical model of physical RNGS based on coherent sampling. Tatra Mountains Mathematical Publications, Tome 45 (2010) . doi : 10.2478/tatra.v45i0.73. http://gdmltest.u-ga.fr/item/73/