Paper 2015/270 Original: eprint.iacr.org/2015/270 ↗
Fibonacci Ring Oscillators as True Random Number Generators - A Security Risk
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.
- History
- 2015-03-23: last updated
- 2015-03-23: published
- Short URL
- https://ia.cr/2015/270
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}