Gap average on-line randomness test

Details Gap average on-line randomness test Gap average on-line randomness test

2005-05-03

2005-05-03

Ngo, Dhuong Dinh (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C702S179000

Reexamination Certificate

active

06889236

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 is generated using said random number generator, then the generated random bits undergo a gap length calculation operation in which all sub-sequences having identical bit patterns are identified and the resulting gap lengths are applied to exponential averaging to obtain average gap lengths between identical bit patterns. The average gap lengths are compared to at least one predetermined acceptance range, so that if at least one of the average gap lengths 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: 3217145 (1965-11-01), Suski
patent: 4977596 (1990-12-01), Maestas et al.
patent: 5781458 (1998-07-01), Gilley
“Efficient Online Tests for True Random No. Generators”, by Werner Schindler, XP-001061161, 2001, pp. 103-117.
“The Art of Computer Programming”, Knuth Donald Ervin, vol. 2, XP-002248905, Aug. 2000,p. 61-75.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3454890