Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-01-31
2006-01-31
Mai, Tan V. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C702S179000
Reexamination Certificate
active
06993543
ABSTRACT:
A method and apparatus for testing random numbers generated by a random-number generator in real time. A stream of random bits generated by the random-number generator is segmented into a predefined block of bits, then these blocks undergo a gap-length-calculation operation in which it is determined for which specific range the gap belongs to, then these gap length values are applied to an exponential-counting operation to obtain and update gap-frequency values for different bit patterns and gap ranges. Thereafter, the updated gap-frequency values are compared to at least one predetermined acceptance range, so that if at least one of the gap-frequency values falls repeatedly outside the predetermined acceptance range more than a predetermined number of times, it is determined that the generated random bits are insufficiently random.
REFERENCES:
patent: 5675649 (1997-10-01), Brennan et al.
patent: 5781458 (1998-07-01), Gilley
patent: 6215874 (2001-04-01), Borza et al.
patent: 6675113 (2004-01-01), Hars
“Efficient Online Test for True Random Number Generators” by Werner Schindler, 2001 Proceedings, Lecture Notes in Computer Science, vol. 2162, May 14, 2001, pp. 103-117—XP001061161.
“The Art of Computer Programming, Empirical Tests”, Art of Computer Programming, pp. 61-75—XP002248905.
Koninklijke Philips Electronics , N.V.
Mai Tan V.
Stroud Adam L.
LandOfFree
Gap histogram on-line randomness test does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Gap histogram on-line randomness test, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gap histogram on-line randomness test will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3594690