Patent ID: 8638930

Claim:
A random number verification apparatus for use with a random number generation device, comprising: a random number acquisition circuit to select a number m of the random numbers generated by the random number generation device, wherein the random number generator generates n possible values, wherein n is a finite, natural number that is greater than 1, and wherein m is a multiple of n; an individual-value counting circuit to classify said m random numbers by said n kinds of values, and count the number of times each of the n kind of values occurs in said m random numbers generated by the random number generation device; an occurrence frequency-specific value counting circuit to count the number of the n kind of values occurring p times, wherein p is a predetermined number and (0≦p≦m), in accordance with the counting result of said individual-value counting circuit; a comparison circuit to compare said number of values occurring p times obtained in said occurrence frequency-specific value counting circuit with a predetermined first threshold, and, to determine that said random number generation device has a problem when said number is greater than said first threshold; wherein said random number generation device is designed to generate q binary bits (2 q =n) of n kinds of values, wherein: said random number acquisition circuit decodes the binary obtained as a q-bit signal from said random number generation device, to values of said n kinds of values; said individual-value counting circuit includes a number n of counters to count the decoded signal from said decoder; said occurrence frequency-specific circuit includes an n-bit shift register, and a counter connected to an output signal of said n-bit shift register; and said comparison circuit includes a register storing said first threshold, and a comparator to compare an output of said counter of said occurrence frequency-specific value counting circuit with said first threshold.