Conference Proceeding

Modeling and observing the jitter in ring oscillators implemented in FPGAs

Lab. Hubert Curien, Univ. Jean Monnet, St. Etienne;
05/2008; DOI:10.1109/DDECS.2008.4538777 ISBN: 978-1-4244-2276-0 pp.1-6 In proceeding of: Design and Diagnostics of Electronic Circuits and Systems, 2008. DDECS 2008. 11th IEEE Workshop on
Source: IEEE Xplore

ABSTRACT Random number generators represent one of basic cryptographic primitives used to compose cryptographic protocols. While field programmable gate arrays (FPGAs) are well suited for implementing algorithmic random number generators (pseudo-random number generators), generating fast and secured true random bitstreams inside FPGAs is an open problem. Most of true random number generators in FPGAs employ the timing jitter present in ring oscillator clocks as a source of randomness. The paper analyses the jitter generated in ring oscillators and presents a simple physical model of its sources. The jitter generated in MATLAB in accordance with the proposed model is then used as an input in VHDL simulations. To evaluate the model, we use an embedded technique of jitter measurement. The principle is simulated in VHDL and validated by experiments using different FPGA technologies.

0 0
 · 
0 Bookmarks
 · 
62 Views
  • Source
    Article: A coherent sampling-based method for estimating the jitter used as entropy source for True Random Number Generators
    [show abstract] [hide abstract]
    ABSTRACT: The paper presents a method, which can be employed to measure the timing jitter present in periodic clock signals that are used as entropy source in true random number generators aimed at cryptographic applications in reconfigurable hardware. The method uses the principle of a coherent sampling and can be easily implemented inside the chip in order to test online the jitter source. The method was carefully validated in various simulations that have shown that the measured jitter size corresponds perfectly to that of the jitter injected to the model. While the primary aim of the proposed measuring technique was the evaluation of the quality of jitter as an entropy source in random number generators, we believe that the same principle can be used in order to characterize the jitter in fast communication links as well.

Full-text

View
19 Downloads
Available from
31 Jan 2013

Keywords

algorithmic random number generators
 
basic cryptographic primitives
 
compose cryptographic protocols
 
different FPGA technologies
 
embedded technique
 
field programmable gate arrays
 
FPGAs
 
jitter
 
jitter measurement
 
paper analyses
 
proposed model
 
pseudo-random number generators
 
Random number generators
 
ring oscillator clocks
 
ring oscillators
 
simple physical model
 
timing jitter present
 
true random bitstreams
 
true random number generators
 
validated