On-line randomness test for detecting irregular pattern
AssigneeKoninklijke Philips Electronics N.V.
InventorLaszlo Hars
Life of this patent
Estimating the term…
Abstract
The present invention is a method and apparatus for testing random numbers generated by a random number generator in real time. As a series of random numbers are generated, a number of bits that have the value of a predetermined logic value at a specific, predefined range of intervals is determined and then applied to an exponential averaging operation (A). Thereafter, it is determined whether the generated random numbers are predictable by comparing the output of all said exponential operations to their predetermined acceptance range.
Claims22
A method for evaluating the random numbers generated by a random number, the method comprising the steps of:
- generating a stream of random numbers;
- determining an average number of bits that have a value of a predetermined logic value at a specific, predefined range of intervals;
- applying each of the average number of bits indicative of said predetermined logic value to an exponential averaging operation (A);
- and,
- determining whether said generated random numbers are unpredictable by comparing the output of said exponential averaging operation (A) to a predetermined acceptance range.
A method for evaluating the random numbers generated by a random number, the method comprising the steps of:
- (a) generating a stream of random numbers of binary bits using said random number generator;
- (b) determining an average number of bits that have a value of a predetermined logic value at a specific, predefined range of intervals;
- (c) computing an exponential averaging operation (A) on the average number of bits indicative of said predetermined logic value;
- (d) comparing the output of said exponential averaging operation (A) to a predetermined acceptance range;
- and,
- (e) determining that said generated random numbers are predictable when the output of said computed exponential averaging operation (A) falls outside said predetermined acceptance range.
An apparatus for evaluating the random numbers generated by a random number, comprising:
- a random generator unit for generating substantially random sequences of binary bits;
- a detector unit, coupled to the output of said random generator unit, for detecting whether said generated random sequences are unpredictable;
- and,
- a switching unit, coupled to the outputs said random generator unit and said detector unit, for disabling the flow of said generated random sequences for a subsequent application when said generated random sequences are determined to be predictable,
- wherein an average number of bits that have a value of a predetermined logic value at a specific, predefined range of intervals is determined and applied to exponential averaging operations (A) and wherein, if the output of said exponential averaging operations (A) falls outside a predetermined acceptance range, determining that said generated random sequences are predictable.
A machine-readable medium having stored thereon data representing sequences of instructions, and the sequences of instructions which, when executed by a processor, cause the processor to:
- generate a stream of random bits;
- determine an average number of bits that have a value of a predetermined logic value at a specific, predefined range of intervals;
- perform an exponential averaging operation (A) on the number of bits indicative of said predetermined logic value;
- and, compare the output of said exponential averaging operations (A) to a predetermined acceptance range.
Dependencies are inferred from the claim text.