Loading...
Please wait, while we are loading the content...
True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators (2010)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bochard, Nathalie Bernard, Florent Fischer, Viktor Valtchanov, Boyan |
| Description | The paper deals with true random number generators employing oscillator rings and 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 in their generator. 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 always let the statistical tests pass. We conclude that smaller number of rings reduces 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 more than 25 % of the rings are locked and thus completely dependent. This effect can have disastrous consequences on the security of the system. |
| File Format | |
| Language | English |
| Publisher Date | 2010-01-01 |
| Publisher Institution | IN: INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING. VOL. 2010, ARTICLE ID 879281 |
| Access Restriction | Open |
| Subject Keyword | Designer Cannot Avoid Different Frequency Oscillator Ring Disastrous Consequence Paper Deal Ideal Logic Component Mathematical Analysis Statistical Test True Random Number Generator Entropy Reduction Oscillator-based True Random Number Generator Simulation Model Ring Reduces Ideal Jitter-free Ring Entropy Insufficiency Xor-ing Clock Signal |
| Content Type | Text |
| Resource Type | Article |
