초록 ▼

Disclosed is a random number verification method and apparatus capable of quickly detecting the fact that a random number generation device designed to generate substantially authentic random numbers has become unable to generate authentic random numbers due to a malfunction, wrongful manipulation o

Disclosed is a random number verification method and apparatus capable of quickly detecting the fact that a random number generation device designed to generate substantially authentic random numbers has become unable to generate authentic random numbers due to a malfunction, wrongful manipulation or the like. When random numbers randomly generated as n kinds of values are verified, a random number verification method according to one aspect of the present invention comprises a random number acquisition step of selecting a number m of the values, a counting step of counting the number of ones occurring p times (0≦pm) in the n kinds of values, a comparison step of comparing the number obtained in the counting step with a predetermined first threshold, and a determination step of, when it is found the number is greater than the first threshold as the result of the comparison step, determining that the random numbers have a problem.

대표청구항 ▼

1. 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, wher

1. 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 (2q=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; andsaid 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. 2. A random number verification apparatus for use with a random number generation device operable to generate n kinds of values, wherein n is a finite, natural number that is greater than 1, comprising: a random number acquisition circuit to select a number m of 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, 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 kinds 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 second threshold, and, to determine that said random number generation device has a problem when said number is less than said second threshold; wherein said random number generation device is designed to generate q binary bits (2q=n) of n kinds of values, where: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 for counting the decoded signal from said decoder;said occurrence frequency-specific value counting circuit includes an n-bit shift register, and a counter connected to an output signal of said n-bit shift register; andsaid comparison circuit includes a register storing said second threshold, and a comparator for comparing between an output of said counter of said occurrence frequency-specific value counting circuit with said second threshold.