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

fYear

2014

fDate

5-7 Nov. 2014

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Programmable Logic (SPL), 2014 IX Southern Conference on

Conference_Location

Buenos Aires

Print_ISBN

978-1-4799-6846-6

Type

conf

DOI

10.1109/SPL.2014.7002221

Filename

7002221