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. (WO2001013571) SYSTEMES ET PROCEDES DE COMPRESSION D'ENSEMBLES DE CLES A CLES MULTIPLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2001/013571    N° de la demande internationale :    PCT/US2000/022208
Date de publication : 22.02.2001 Date de dépôt international : 12.08.2000
Demande présentée en vertu du Chapitre 2 :    22.01.2001    
CIB :
G06F 1/00 (2006.01), G06F 21/00 (2006.01), G11B 20/00 (2006.01), H04L 9/08 (2006.01), H04L 9/30 (2006.01)
Déposants : MICROSOFT CORPORATION [US/US]; One Microsoft Way, Redmond, WA 98052-6399 (US)
Inventeurs : BENALOH, Joshua, D.; (US)
Mandataire : BANOWSKY, James, R.; Suite 500, 421 W. Riverside Avenue, Spokane, WA 99201 (US)
Données relatives à la priorité :
60/149,107 13.08.1999 US
Titre (EN) SYSTEMS AND METHODS FOR COMPRESSION OF KEY SETS HAVING MULTIPLE KEYS
(FR) SYSTEMES ET PROCEDES DE COMPRESSION D'ENSEMBLES DE CLES A CLES MULTIPLES
Abrégé : front page image
(EN)Systems, methods and a modulated data signal are described herein that provide an efficient way to derive a single key from which a user can extract virtually any number of data encryption keys. A database is logically divided into segments and a small prime number is associated with each segment. An encryption key is derived for each segment in the database and a key set is determined for distributing a data subset to a user. Each segment is encrypted with the corresponding encryption key. A single key is derived using the prime numbers associated with the data segments and the single key, the encrypted database, and a small amount of public information is provided to the user. The user utilizes this information to extract the encryption key set from the single key. One implementation utilizes a tree structure to significantly reduce the number of modular exponentiations that must be calculated when extracting the encryption keys. This, in turn, dramatically decreases the processing overhead that must be allocated to the processing associated with deriving the encryption keys.
(FR)L'invention concerne des systèmes, des procédés et un signal de données modulé permettant la dérive efficace d'une seule clé à partir de laquelle un utilisateur peut extraire virtuellement un certain nombre, quel qu'il soit, de clés de chiffrement de données. Une base de données est divisée logiquement en segments et un petit nombre premier est associé à chaque segment. Une clé de chiffrement est dérivée pour chaque segment de la base de données et un ensemble de clés est déterminé pour la distribution d'un sous-ensemble de données à un utilisateur. Chaque segment est chiffré à l'aide de la clé de chiffrement correspondante. Une clé particulière est dérivée au moyen des nombres premiers associés aux segments de données et ladite clé particulière, la base de données chiffrées et une petite quantité d'informations publiques sont fournies à l'utilisateur. L'utilisateur utilise ces informations pour extraire l'ensemble de clés de chiffrement de la clé particulière. Dans un mode de réalisation, un structure d'arbre est utilisée pour réduire sensiblement le nombre d'exponentiations modulaires à calculer lors de l'extraction des clés de chiffrement, ce qui permet de réduire sensiblement la surcharge de traitement attribuée au traitement associé à la dérive des clés de chiffrement.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, 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, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)