EP 1490754 A1 20041229 - MONOBIT-RUN FREQUENCY ON-LINE RANDOMNESS TEST
Title (en)
MONOBIT-RUN FREQUENCY ON-LINE RANDOMNESS TEST
Title (de)
MONOBIT-FOLGEN-HÄUFIGKEITS-ZUFALLSTEST IM BETRIEB
Title (fr)
TEST A FREQUENCE ALEATOIRE EN LIGNE DES FREQUENCES S'EXECUTANT SUR UN SEUL BIT
Publication
Application
Priority
- IB 0300767 W 20030226
- US 10694902 A 20020326
Abstract (en)
[origin: WO03081419A1] The present invention is a method and apparatus for testing the random numbers generated by a random number generator in real time. A stream of random bits is generated using said random number generator, then the generated random bits undergo a monobit-run length operation in which a plurality of sub-sequences having one of all 0's or all 1's bits in a row is identified. The output of said monobit-run length calculation is applied to an exponential averaging to obtain an average number of occurrences or frequencies for a range of monobit-run lengths. The monobit-run length frequencies are compared to predetermined acceptance ranges, so that if any of the average monobit-run frequency values falls repeatedly outside the predetermined acceptance range more than a predetermined number of times, it is determined that the generated random bits are insufficiently random.
IPC 1-7
IPC 8 full level
CPC (source: EP US)
G06F 7/58 (2013.01 - EP US)
Citation (search report)
See references of WO 03081419A1
Designated contracting state (EPC)
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT SE SI SK TR
DOCDB simple family (publication)
WO 03081419 A1 20031002; AU 2003207874 A1 20031008; CN 100480990 C 20090422; CN 1643493 A 20050720; EP 1490754 A1 20041229; JP 2005521156 A 20050714; JP 4263623 B2 20090513; US 2003187598 A1 20031002; US 6675113 B2 20040106
DOCDB simple family (application)
IB 0300767 W 20030226; AU 2003207874 A 20030226; CN 03806860 A 20030226; EP 03704874 A 20030226; JP 2003579082 A 20030226; US 10694902 A 20020326