Generation of seed value for pseudo random number generator
US8843539B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 8, 2012 |
| Grant date | Sep 23, 2014 |
| Priority date | — |
| Expiry date | Feb 13, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/584
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.