Paper 2004/254

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

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.

Metadata
Available format(s)
PS
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
random number generationsecret-key cryptographypublic-key cryptographykey managementimplementation
Contact author(s)
golic @ inwind it
History
2004-09-29: received
Short URL
https://ia.cr/2004/254
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/254,
      author = {Jovan Dj.  Golic},
      title = {New paradigms for digital generation and post-processing of random data},
      howpublished = {Cryptology ePrint Archive, Paper 2004/254},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/254}},
      url = {https://eprint.iacr.org/2004/254}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.