Apparatus and method for reducing sequential bit correlation in a random number generator
US7139785B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 11, 2003 |
| Grant date | Nov 21, 2006 |
| Priority date | — |
| Expiry date | Dec 29, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/588
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method for reducing sequential bit correlation in a random number generator. The method includes generating a stream of random bits and selecting every Nth bit from the stream for accumulation and delivery to the requesting software application rather than delivering all the bits in the stream, where N is a programmable value. In one embodiment, the apparatus for carrying out the method includes a microprocessor that includes elements such as an arithmetic and logic unit, store unit, branching circuitry, and registers that execute instructions specified in microcode stored in a microcode memory. In another embodiment, the apparatus includes a plurality of multiplexers that select every Nth bit. In one embodiment, N is specified as an input parameter to a microprocessor instruction that stores the random bits selected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.