论文信息 - Fibonacci Ring Oscillators as True Random Number Generators - A Security Risk

Fibonacci Ring Oscillators as True Random Number Generators - A Security Risk

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.

Markus Dichtl

[1] Mieczyslaw Jessa,et al. An Auxiliary Source of Randomness for Combined TRNG Based on Ring Oscillators , .

[2] J.D. Golic,et al. New Methods for Digital Generation and Postprocessing of Random Data , 2006, IEEE Transactions on Computers.

[3] Jovan Dj. Golic,et al. High-Speed True Random Number Generation with Logic Gates Only , 2007, CHES.