Generation of seed value for pseudo random number generator

摘要

Two or more numerical samples are read from a storage location (or many storage locations) and the samples are compared to generate a single bit of entropy. This method is repeated to populate two arrays which are also compared to generate a single bit. Comparison of the arrays is also repeated to generate a sequence of bits which are formed into computer words. The words are combined with a shift register to generate a seed block array of any length. The seed block array is used to seed a pseudo random number generator. The storage location is a register, accumulator, buffer, clock, address, memory location, etc., that changes periodically. Comparison may be performed by counting the number of certain types of bits in the two values and returning a one or zero depending upon the count.

主权项

1. A method of generating a word of random bits in a computer, said method comprising:
reading a first value from a first storage location in a computer; reading a second value from a second storage location and said computer; comparing said first and second values to produce a single bit; repeating said first, second and third steps to create a sequence of bits; and forming said sequence of bits into said word of random bits.