Entropy estimation and decimation for improving the randomness of true random number generation
US7047262B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 21, 2002 |
| Grant date | May 16, 2006 |
| Priority date | — |
| Expiry date | Jun 24, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/588
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A random number generating system operates to generate an output number bit sequence based on an entropy estimation of a true random number bit sequence, the randomness of the output number bit being an improvement of the randomness of the true random number bit sequence. A physical random number generator communicates the true random number bit sequence to an entropy estimator, which generates an estimation signal indicative of the randomness of the true random number bit sequence. The estimation signal is communicated to a decimator whereby, in accordance with estimation signal, the decimator generates the output number bit as a representation of a decimation of a mixing of the true random number bit sequence and the pseudo random number bit sequence, or as a representation of a decimation of the pseudo random number bit sequence when the pseudo random number bit sequence is generated as a function of the true random number bit sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.