Hadamard-transform on-line randomness test
US7031991B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 17, 2002 |
| Grant date | Apr 18, 2006 |
| Priority date | — |
| Expiry date | Apr 7, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/145
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 generated by the random-number generator is converted into ±1 binary bits and segmented into a predefined block of vector bits, then these vectorss undergo a Hadamard-transform calculation. The Hadamard-transform output values are counted in each of a predetermined range of values and applied to an exponential frequency calculation to compute and update an average number of times that each output of the Hadamard-transforms falls into the corresponding predetermined range of values for a predetermined time period. The updated frequency values are compared to at least one predetermined acceptance range, so that if at least one of the updated frequency values repeatedly falls outside the predetermined acceptance range more than a predetermined number of times, it is determined that the generated random bits are insufficiently random.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.