Title :
Ro-based PRNG: FPGA implementation and stochastic analysis
Author :
De Micco, Luciana ; Antonelli, Maximiliano ; Larrondo, Hilda A. ; Boemo, Eduardo
Author_Institution :
Phys. & Electron. Depts., Nat. Univ. of Mar del Plata, Mar del Plata, Argentina
Abstract :
This paper deals with the use of Ring Oscillators (ROs) as pseudo random number generators (PRNG). The design, made for ALTERA Cyclone III ©, using low level primitives is explained. Two relevant characteristics of a PRNG are considered to validate the design: 1) the equiprobability of all possible outcomes and 2) the statistical independence of consecutive values. In this work these properties are measured via Information Theory Quantifiers. A dual entropy plane is used to represent the time series and easily visualize the results obtained with different configurations. The quality is also compared with other available PRNGs by means of the dual entropy plane. Our method constitutes an effective reduction of the complete analysis made with test suites like DIEHARD or NIST.
Keywords :
entropy; field programmable gate arrays; oscillators; random number generation; Altera Cyclone III; DIEHARD test suite; FPGA implementation; NIST test suite; RO-based PRNG; dual entropy plane; equiprobability; field programmable gate array; information theory quantifier; low level primitive; pseudorandom number generator; ring oscillator; statistical independence; stochastic analysis; Entropy; Field programmable gate arrays; Hardware; Histograms; Inverters; Noise; Table lookup;
Conference_Titel :
Programmable Logic (SPL), 2014 IX Southern Conference on
Conference_Location :
Buenos Aires
Print_ISBN :
978-1-4799-6846-6
DOI :
10.1109/SPL.2014.7002221