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. (WO2003090065) TEST EN LIGNE A CARACTERE ALEATOIRE AVEC HISTOGRAMME A INTERVALLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2003/090065    N° de la demande internationale :    PCT/IB2003/001388
Date de publication : 30.10.2003 Date de dépôt international : 04.04.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 : WHITE, Andrew, G.; Philips Intellectual Property & Standards, Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Données relatives à la priorité :
10/127,556 22.04.2002 US
Titre (EN) GAP HISTOGRAM ON LINE RANDOMNESS TEST
(FR) TEST EN LIGNE A CARACTERE ALEATOIRE AVEC HISTOGRAMME A INTERVALLES
Abrégé : front page image
(EN)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 segmented into a predefined block of bits, then these blocks undergo a gap-length-calculation operation in which it is determined for which specific range the gap belongs to, then these gap length values are applied to an exponential-counting operation to obtain and update gap-frequency values for different bit patterns and gap ranges. Thereafter, the updated gap-frequency values are compared to at least one predetermined acceptance range, so that if at least one of the gap-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.
(FR)La présente invention concerne un procédé et un appareil permettant de tester des nombres aléatoires générés par un générateur de nombres aléatoires en temps réel. Un train de bits aléatoires générés par le générateur de nombres aléatoires est segmenté en un bloc prédéfini de bits, les blocs obtenus sont soumis à un calcul lacune-longueur permettant de déterminer l'intervalle, puis les valeurs de longueur d'intervalle sont appliquées à une opération de comptage exponentiel afin d'obtenir et de mettre à jour les valeurs intervalle/fréquence pour différents modèles de bits et fourchettes d'intervalles. Par la suite, les valeurs d'intervalle/fréquence mises à jour sont comparées à au moins une fourchette prédéterminée de tolérance, de manière que, si au moins une des valeurs d'intervalle/fréquence se trouve de manière répétée en dehors de la fourchette prédéterminée de tolérance un certain nombre de fois, on en conclut que les bits aléatoires générés ne sont pas suffisamment aléatoires.
É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, NI, 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, RO, 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)