Randomness test utilizing auto-correlation

Details Randomness test utilizing auto-correlation Randomness test utilizing auto-correlation

2005-09-20

2005-09-20

Mai, Tan V. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06947960

ABSTRACT:
A method and apparatus for testing the random numbers generated by a random number generator in real time. As a series of random numbers are generated, a plurality of the last numbers are stored, then the stored random numbers are shifted by predetermined amounts to obtain a special kind of dot product of bit sequences between the stored random numbers and the shifted random numbers. The average autocorrelation values are computed each time a new random bit is generated. Thereafter, it is determined whether the generated random numbers are not sufficiently random by comparing the average autocorrelation values to predetermined acceptance ranges.

REFERENCES:
patent: 4355366 (1982-10-01), Porter
patent: 4590601 (1986-05-01), Beeman
patent: 5754603 (1998-05-01), Thomas et al.
patent: 6314440 (2001-11-01), O'Toole et al.
“Efficient online tests for true random number generation”, by Schindler, Cryptographic Hardware and Embedded Systems, 3rdInternational Workshop, CHES 2001, Paris, France, May 14-16, 2001, vol. 2162, pp. 103-117.
“Handbook of Applied Cryptography”, by A. J> Menezes et al, 1997, CRC Press, pp. 181-182.

Affiliated with

Also associated with

Rating

Randomness test utilizing auto-correlation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Randomness test utilizing auto-correlation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Randomness test utilizing auto-correlation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3449272