WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2003071415) ESSAI A CARACTERE ALEATOIRE UTILISANT L'AUTO-CORRELATION
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2003/071415    N° de la demande internationale :    PCT/IB2003/000359
Date de publication : 28.08.2003 Date de dépôt international : 03.02.2003
CIB :
G06F 7/58 (2006.01), G06F 17/18 (2006.01)
Déposants : KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL)
Inventeurs : HARS, Laszlo; (NL)
Mandataire : TURNER, Richard, C.; Philips Intellectual Property & Standards, Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Données relatives à la priorité :
10/081,896 21.02.2002 US
Titre (EN) RANDOMNESS TEST UTILIZING AUTO-CORRELATION
(FR) ESSAI A CARACTERE ALEATOIRE UTILISANT L'AUTO-CORRELATION
Abrégé : front page image
(EN)The present invention is a method and apparatus for testing the random numbers generated by a random number generator in real time. As a series of random numbers are generated, a plurality of the last numbers are stored, then the stored random numbers are shifted by predetermined amounts to obtain a special kind of dot product of bit sequences between the stored random numbers and the shifted random numbers. The average autocorrelation values are computed each time a new random bit is generated. Thereafter, it is determined whether the generated random numbers are not sufficiently random by comparing the average autocorrelation values to predetermined acceptance ranges.
(FR)La présente invention concerne un procédé et un système permettant de tester en temps réel les nombres aléatoires produits par un générateur de nombres aléatoires. Une série de nombres aléatoires est générée; plusieurs des derniers nombres sont stockés, et les nombres aléatoires stockés sont déplacés selon des quantités préétablies afin d'obtenir un type particulier de produit en points de séquences des bits entre les nombres aléatoires stockés et les les nombres aléatoires déplacés. Les valeurs d'autocorrélation moyennes sont calculées chaque fois qu'un nouveau bit aléatoire est généré. On détermine ensuite si les nombres aléatoires générés sont insuffisamment aléatoires en comparant les valeurs d'autocorrélation moyennes avec des plages d'acceptation préétablies.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)