New Methods for Digital Generation and Postprocessing of Random Data

A new method for digital true random number generation based on asynchronous logic circuits with feedback is introduced. In particular, a concrete technique using the so-called Galois and Fibonacci ring oscillators is developed and analyzed both theoretically and experimentally. The generated random...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 2006-10, Vol.55 (10), p.1217-1229
Main Author: Golic, J.D.
Format: Article
Language:English
Subjects:
chaotic systems
Concretes
Digital
Entropy
Feedback
High speed
integrated circuits
Linear feedback shift registers
Logic circuits
Random number generation
Random numbers
ring oscillators
sequential circuits
special-purpose hardware
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new method for digital true random number generation based on asynchronous logic circuits with feedback is introduced. In particular, a concrete technique using the so-called Galois and Fibonacci ring oscillators is developed and analyzed both theoretically and experimentally. The generated random binary sequences may have a very high speed and a higher and more robust entropy rate in comparison with previous proposals for digital random number generators. A new method for digital postprocessing of random data based on irregularly clocked nonautonomous synchronous logic circuits with feedback is also introduced and a concrete technique using a self-clock-controlled linear feedback shift register is proposed. The postprocessing can provide both randomness extraction and computationally secure speed increase of input random data
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2006.164