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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007093723) CRYPTOGRAPHIC DEVICE AND METHOD FOR GENERATING PSEUDO-RANDOM NUMBERS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/093723    International Application No.:    PCT/FR2007/050725
Publication Date: 23.08.2007 International Filing Date: 01.02.2007
IPC:
G06F 7/58 (2006.01)
Applicants: FRANCE TELECOM [FR/FR]; 6 Place d'Alleray, F-75015 Paris (FR) (For All Designated States Except US).
ROBSHAW, Matt [GB/FR]; (FR) (For US Only)
Inventors: ROBSHAW, Matt; (FR)
Agent: MUSTAKI Daniel; France Telecom R & D/piv/brevets, 38-40 Rue du Général Leclerc, F-92794 Issy Les Moulineaux Cedex 9 (FR)
Priority Data:
0650506 13.02.2006 FR
Title (EN) CRYPTOGRAPHIC DEVICE AND METHOD FOR GENERATING PSEUDO-RANDOM NUMBERS
(FR) DISPOSITIF ET PROCEDE DE CRYPTOGRAPHIE POUR GENERER DES NOMBRES PSEUDO-ALEATOIRES
Abstract: front page image
(EN)The invention concerns a cryptographic device and method for generating pseudo-random numbers (1), including the following steps: subdividing initial data (1) into a plurality of words (3) with definite b- bits in a finite body GF(2b ), assigning said words to cells (5) of a status board (7) to form an initial status block (13a); assembling the cells (5) of said status board (7) to assign a group (11) of cells to each set of d /b words, wherein d is a multiple of b strictly higher than b; and iteratively generating from said initial status block (13a), a succession of status blocks (13b) to form a final status block (13c), such that upon each iteration each set of d/b words of a current status block (13b) is replaced by at least another set of d/b words, using, to form a next status block, at least one reference table (9) comprising substitution elements with d-bits.
(FR)L'invention concerne un dispositif et un procédé cryptographique pour générer des nombres pseudo-aléatoires (1), comportant les étapes suivantes ; subdiviser des données initiales (1) en une pluralité de mots (3) à b-bits définis dans un corps fini GF(2b ), affecter lesdits mots à des cellules (5) d'un tableau d'état (7) pour former un bloc d'état initial (13a), regrouper les cellules (5) dudit tableau d'état (7) pour affecter un groupe (11) de cellules à chaque ensemble de d /b mots, où d est un multiple de b strictement supérieur à b , et générer de manière itérative à partir dudit bloc d'état initial (13a), une succession de blocs d'états (13b) pour former un bloc d'état final (13c), de sorte qu'à chaque itération chaque ensemble de d /b mots d'un bloc d'état (13b) courant est remplacé par un autre ensemble de d /b mots, en utilisant, pour former un bloc d'état suivant, au moins une table de référence (9) comportant des éléments de substitution à d-bits.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: French (FR)
Filing Language: French (FR)