Consideration for Affects of an XOR in a Random Number Generator Using Ring Oscillators |
| |
Authors: | Ryoichi Sato Yuta Kodera Md Arshad Ali Takuya Kusaka Yasuyuki Nogami Robert H Morelos-Zaragoza |
| |
Institution: | 1.Graduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, Japan; (Y.K.); (T.K.); (Y.N.);2.Department of Computer Science and Engineering, Hajee Mohammad Danesh Science and Technology University (HSTU), Dinajpur 5200, Bangladesh;3.Department of Electrical Engineering, San José State University, One Washington Square, San José, CA 95192, USA; |
| |
Abstract: | A cloud service to offer entropy has been paid much attention to. As one of the entropy sources, a physical random number generator is used as a true random number generator, relying on its irreproducibility. This paper focuses on a physical random number generator using a field-programmable gate array as an entropy source by employing ring oscillator circuits as a representative true random number generator. This paper investigates the effects of an XOR gate in the oscillation circuit by observing the output signal period. It aims to reveal the relationship between inputs and the output through the XOR gate in the target generator. The authors conduct two experiments to consider the relevance. It is confirmed that combining two ring oscillators with an XOR gate increases the complexity of the output cycle. In addition, verification using state transitions showed that the probability of the state transitions was evenly distributed by increasing the number of ring oscillator circuits. |
| |
Keywords: | entropy field programmable gate array true random number generator period ring oscillator stomatic process state transition XOR gate |
|
|