Consideration for Affects of an XOR in a Random Number Generator Using Ring Oscillators

Entropy (Basel). 2021 Sep 5;23(9):1168. doi: 10.3390/e23091168.

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: XOR gate; entropy; field programmable gate array; period; ring oscillator; state transition; stomatic process; true random number generator.