[Resource Topic] 2004/254: New paradigms for digital generation and post-processing of random data

Welcome to the resource topic for 2004/254

Title:
New paradigms for digital generation and post-processing of random data

Authors: Jovan Dj. Golic

Abstract:

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 Fibonacci and Galois ring oscillators is
developed and experimentally tested in FPGA technology. The generated
random binary sequences inherently have a high speed and a very high and robust entropy
rate in comparison with previous proposals for digital random number generators.
A new method for digital post-processing of random data based on
non-autonomous synchronous logic circuits with feedback is also introduced
and a concrete technique using a self-clock-controlled linear feedback shift register is proposed.
The post-processing can provide both randomness extraction and computationally secure speed increase of
input random data.

ePrint: https://eprint.iacr.org/2004/254

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .