Random number generator and method thereof

Abstract

A random number generation apparatus is provided, comprising an analog-to-digital converter and a processor. The analog-to-digital converter is configured to convert a complex analog signal to a complex digital signal. The processor is configured to generate a complex matrix, a sorting matrix, and repeatedly perform the following operations until multiple parts of a random value are obtained: selecting two of the digital signals and using the two least significant bits of these two signals as a first axis coordinate and a second axis coordinate, respectively; and obtaining a value from a matrix in a corresponding order based on the first axis coordinate and the second axis coordinate as a part of the random value.

Claims

1. A random number generation device, comprising: An analog-to-digital converter configured to convert complex analog signals to complex digital signals; And a processor configured to generate complex matrices, sort the matrices, and repeatedly perform the following operations until multiple parts of a random value are taken: select two of the bit signals and use the two least significant bits of the two as first axis coordinates and second axis coordinates, respectively; and take a value from the matrix in the corresponding order as a part of the random value based on the first axis coordinates and the second axis coordinates.

2. The random number generation apparatus as described in claim 1, wherein the processor is further configured to sort the matrices using a shuffling method.

3. The random number generation apparatus as claimed in claim 1, wherein the processor is further configured to: calculate the uniformity of the distribution of the two least significant bits of each digital signal; and select the two digital signals from all digital signals whose uniformity of the distribution is greater than a threshold.

4. The random number generation apparatus as described in claim 1, wherein elements at the same position in each matrix have different values.

5. The random number generation apparatus as described in claim 4, wherein the processor is further configured to: randomly generate the matrices, wherein all element values ​​in each matrix are distinct; and for each position of each matrix, check whether both a first condition and a second condition are true, and if not, regenerate the next matrix until both the first condition and the second condition are true; wherein, The first condition includes an element value at that position in the matrix that is different from any element value surrounding that position in the next matrix; wherein the second condition includes an element value at that position in the matrix that is different from any element value in the same column or row of that position in the next matrix.

6. The random number generation device as claimed in claim 1, wherein the analog signals include internal temperature signals, floating pin signals, bandgap reference voltage signals, sound signals, or motion sensor signals.

7. A method for generating random numbers, executed in a computer system including an analog-to-digital converter and a processor, the method comprising: This analog-to-digital converter converts complex analog signals to complex digital signals. The processor generates complex matrices, sorts the matrices, and repeats the following operations until multiple parts of a random value are obtained: selecting two of the bit signals and using the two least significant bits of the two as first axis coordinates and second axis coordinates, respectively; and obtaining a value from the matrix in the corresponding order as a part of the random value based on the first axis coordinates and the second axis coordinates.

8. The random number generation method as described in claim 7 further includes: The processor sorts these matrices using a shuffling method.

9. The random number generation method as described in claim 7 further includes performing the following operations by the processor: calculating the uniformity of the distribution of the two least significant bits of each digital signal; and selecting the two digital signals from all digital signals whose uniformity of the distribution is greater than a threshold.

10. The random number generation method as described in claim 7, wherein elements at the same position in each matrix have different values.

11. The random number generation method as described in claim 10 further includes performing the following operations via the processor: randomly generating the matrices, wherein all element values ​​in each matrix are distinct; and for each position of each matrix, checking whether both a first condition and a second condition are true, and if not, regenerating the next matrix until both the first condition and the second condition are true; wherein, The first condition includes an element value at that position in the matrix that is different from any element value surrounding that position in the next matrix; wherein the second condition includes an element value at that position in the matrix that is different from any element value in the same column or row of that position in the next matrix.

12. The random number generation method as described in claim 7, wherein the analog signals include internal temperature signals, floating pin signals, bandgap reference voltage signals, sound signals, or motion sensor signals.

Images