Paper 2015/270
Fibonacci Ring Oscillators as True Random Number Generators - A Security Risk
Markus Dichtl
Abstract
Fibonacci ring oscillators are shown to have a risk to oscillate periodically instead of chaotically. The security implications of this are discussed. The probability of the occurrence of the periodic oscillations is determined experimentally on an FPGA for Fibonacci ring oscillators of lengths 16 and 32. Means to overcome the problem of the periodic oscillations are also discussed.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint. MINOR revision.
- Keywords
- random number generationTRNGring oscillatorFibonacci ring oscillator
- Contact author(s)
- Markus Dichtl @ siemens com
- History
- 2015-03-23: received
- Short URL
- https://ia.cr/2015/270
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/270,
author = {Markus Dichtl},
title = {Fibonacci Ring Oscillators as True Random Number Generators - A Security Risk},
howpublished = {Cryptology {ePrint} Archive, Paper 2015/270},
year = {2015},
url = {https://eprint.iacr.org/2015/270}
}
