Compound Uniform Random Number Generators with On-Chhip Correlation and Distribution Measurements

Author

Alimohammad, Amirhossein ; Fard, Saeed Fouladi ; Cockburn, Bruce F. ; Schlegel, Christian

Author_Institution

Univ. of Alberta, Edmonton

fYear

2007

fDate

12-14 Dec. 2007

Firstpage

377

Lastpage

380

Abstract

A fast and compact implementation of nonlinear pseudo-random number generators (PNGs) on a field-programmable gate array (FPGA) is presented. The distribution and correlation properties of PNGs are efficiently, and very rapidly, estimated within the FPGA. It is shown that the pseudo-random output of nonlinear PNGs have significantly improved randomness properties compared to linear PNGs. To the best of our knowledge, this paper presents the first long-range correlation and distribution measurements in hardware for PNGs on FPGAs.

Keywords

field programmable gate arrays; random number generation; compound uniform random number generators; distribution measurements; field programmable gate array; nonlinear pseudo-random number generators; on-chip correlation; Circuit testing; Cryptography; Distributed computing; Electric variables measurement; Field programmable gate arrays; Galois fields; Hardware; Linear feedback shift registers; Random number generation; Scattering;

fLanguage

English

Publisher

ieee

Conference_Titel

Field-Programmable Technology, 2007. ICFPT 2007. International Conference on

Conference_Location

Kitakyushu

Print_ISBN

978-1-4244-1472-7

Electronic_ISBN

978-1-4244-1472-7

Type

conf

DOI

10.1109/FPT.2007.4439290

Filename

4439290