Random number generator and random number health test method thereof
AssigneeSamsung Electronics Co., Ltd.
InventorIhor VASYLTSOV
Life of this patent
Estimating the term…
Abstract
A random number health test method according to the inventive concepts including generating a random number, counting occurrences of at least two words in the generated random number, respectively, calculating probability values corresponding to occurrences of the two counted words; calculating minimum entropies (Hmin) of the respective probability values, and determining health of the generated random numbers using the calculated minimum entropies (Hmin) may be provided.
Claims20
A random number health test method comprising:
- generating a random number;
- counting occurrences of at least two words in the generated random number, respectively;
- calculating probability values corresponding to occurrences of the two counted words;
- calculating minimum entropies (Hmin) of the respective probability values;
- and
- determining health of the generated random number using the calculated minimum entropies (Hmin).
A random number health test method comprising:
- generating a random number;
- calculating a first minimum entropy (Hmin) of a first word, the first word consisting of one or more ‘1’ words in the generated random number;
- calculating a second minimum entropy (Hmin) of a second word, the second word consisting of one or more ‘0’ words in the generated random number;
- calculating a health determination function value based on the first and second minimum entropies (Hmin);
- and
- determining whether to output one of the first and second minimum entropies based on a health determination function value and a reference value.
A piece linear approximation method for calculating a minimum entropy (Hmin), the method comprising:
- selecting a range of approximation coefficients corresponding to a probability of a word;
- applying piece linear approximation coefficients corresponding to the selected range to a computation block;
- and
- computing the minimum entropy (Hmin) using the applied piece linear approximation coefficients.
Dependencies are inferred from the claim text.