Randomness test apparatus and method for random number generator
US10146507B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 12, 2017 |
| Grant date | Dec 4, 2018 |
| Priority date | — |
| Expiry date | Jan 12, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/58
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus for testing a random number generator includes a correlation test circuit and a randomness determination circuit. The correlation test circuit extracts a first plurality of bit pairs each including two bits spaced apart from each other by a first distance in a bit stream generated by the random number generator, obtains a first sum of differences between respective two bits of the first plurality of bit pairs, and obtains a second sum of differences between respective two bits of a second plurality of bit pairs, the second plurality of bit pairs each including two bits spaced apart from each other by a second distance, different from the first distance, in the bit stream. The randomness determination circuit determines a randomness of the bit stream, based on the first sum and the second sum.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.