![](/images/graphics-bg.png)
True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators
Joint Authors
Bernard, Florent
Fischer, Viktor
Valtchanov, Boyan
Bochard, Nathalie
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-03-06
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
The paper deals with true random number generators employing oscillator rings, namely, with the one proposed by Sunar et al.
in 2007 and enhanced by Wold and Tan in 2009.
Our mathematical analysis shows that both architectures behave identically when composed of the same number of rings and ideal logic components.
However, the reduction of the number of rings, as proposed by Wold and Tan, would inevitably cause the loss of entropy.
Unfortunately, this entropy insufficiency is masked by the pseudo-randomness caused by XOR-ing clock signals having different frequencies.
Our simulation model shows that the generator, using more than 18 ideal jitter-free rings having slightly different frequencies and producing only pseudo-randomness, will let the statistical tests pass.
We conclude that a smaller number of rings reduce the security if the entropy reduction is not taken into account in post-processing.
Moreover, the designer cannot avoid that some of rings will have the same frequency, which will cause another loss of entropy.
In order to confirm this, we show how the attacker can reach a state where over 25% of the rings are locked and thus completely dependent.
This effect can have disastrous consequences on the system security.
American Psychological Association (APA)
Bochard, Nathalie& Bernard, Florent& Fischer, Viktor& Valtchanov, Boyan. 2011. True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators. International Journal of Reconfigurable Computing،Vol. 2010, no. 2010, pp.1-13.
https://search.emarefa.net/detail/BIM-505634
Modern Language Association (MLA)
Bochard, Nathalie…[et al.]. True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators. International Journal of Reconfigurable Computing No. 2010 (2010), pp.1-13.
https://search.emarefa.net/detail/BIM-505634
American Medical Association (AMA)
Bochard, Nathalie& Bernard, Florent& Fischer, Viktor& Valtchanov, Boyan. True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators. International Journal of Reconfigurable Computing. 2011. Vol. 2010, no. 2010, pp.1-13.
https://search.emarefa.net/detail/BIM-505634
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-505634