Hadamard-transform on-line randomness test

Details Hadamard-transform on-line randomness test Hadamard-transform on-line randomness test

2006-04-18

2006-04-18

Chaki, Kakali (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S255000

Reexamination Certificate

active

07031991

ABSTRACT:
The present invention is 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 converted into ±1 binary bits and segmented into a predefined block of vector bits, then these vectorss undergo a Hadamard-transform calculation. The Hadamard-transform output values are counted in each of a predetermined range of values and applied to an exponential frequency calculation to compute and update an average number of times that each output of the Hadamard-transforms falls into the corresponding predetermined range of values for a predetermined time period. The updated frequency values are compared to at least one predetermined acceptance range, so that if at least one of the updated frequency values repeatedly falls 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: 4685132 (1987-08-01), Bishop et al.
patent: 5675649 (1997-10-01), Brennan et al.
patent: 6650687 (2003-11-01), McDonough
Ashish et al., Novel spectral methods for built-in self-test in a system-on-a-chip environment, 2001, IEEE, pp. 163-168.
Ling et al., Fast acquisition scheme and implementation of PRACH in WCDMA system, 2001, IEEE, pp. 1701-1705.
Knuth, The art of computer programming: empirical tests, 2000, Art of computer programming, pp. 61-75.
“Efficient Online Tests for True Random Number Generators”, by Werner Schindler, XP-001061161, 2001, pp. 103-117.
“Advances in Cryptology Lectures in Computer Science”, by Frank A. Feldman, XP-001154220, Sep. 16, 1987, pp. 243-254.

Affiliated with

Also associated with

Rating

Hadamard-transform 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 Hadamard-transform on-line randomness test, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hadamard-transform on-line randomness test will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3529803