RANDOM NUMBER GENERATOR AND RANDOM NUMBER GENERATION METHOD

PROBLEM TO BE SOLVED: To provide a random number generator capable of assuring a random number with high randomness by a simple method.SOLUTION: A random number generator comprises a physical random number generation unit, a random number testing unit, and a compression unit. The physical random number generation unit generates random numbers due to a physical phenomenon in accordance with a first random number generation instruction. The random number testing unit executes random number testing processing on a first random number sequence with a predetermined length generated by the physical random number generation unit. The compression unit compresses the first random number sequence with the predetermined length generated by the physical random number generation unit into a second random number sequence on the basis of a testing result of the random number testing processing, and outputs it.