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. (WO2002087145) PROCEDE DE PARTAGE DE SECRET DE MANIERE CONTROLEE DANS DES RESEAUX POTENTIELLEMENT ASYNCHRONES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/087145    N° de la demande internationale :    PCT/IB2002/000468
Date de publication : 31.10.2002 Date de dépôt international : 15.02.2002
Demande présentée en vertu du Chapitre 2 :    17.09.2002    
CIB :
H04L 9/08 (2006.01)
Déposants : INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; New Orchard Road, Armonk, NY 10504 (US) (Tous Sauf US).
CACHIN, Christian [CH/CH]; (CH) (US Seulement).
KURSAWE, Klaus [DE/CH]; (CH) (US Seulement).
LYSYANSKAYA, Anna [US/US]; (US) (US Seulement).
STROBL, Reto [CH/CH]; (CH) (US Seulement)
Inventeurs : CACHIN, Christian; (CH).
KURSAWE, Klaus; (CH).
LYSYANSKAYA, Anna; (US).
STROBL, Reto; (CH)
Mandataire : WILLIAMS, Julian, David; International Business Machines Corporation, Saeumerstrasse 4, CH-8803 Rueschlikon (CH)
Données relatives à la priorité :
01106633.9 16.03.2001 EP
Titre (EN) METHOD OF VERIFIABLY SHARING A SECRET IN POTENTIALLY ASYNCHRONOUS NETWORKS
(FR) PROCEDE DE PARTAGE DE SECRET DE MANIERE CONTROLEE DANS DES RESEAUX POTENTIELLEMENT ASYNCHRONES
Abrégé : front page image
(EN)In accordance with the present invention, there is provided a method for sharing a secret value x among n participating network devices via an asynchronous network. The n participating network devices comprises t faulty deviceS and k sub-devices capable of reconstructing the secret value x, wherein t < n/3 and k < n. The secret value x being provided by a distributor. The method comprising of deriving by the distributor share values s and subshare s¿ij? of the secret value x by applying a linear secret sharing scheme and deriving verification values g?sij¿ usable for verification of validity of the share values s and the subshare value s¿ij?; sending to each participating network device a share message comprising the corresponding subshare s¿Ai?, s¿iA?, s¿Bi?, s¿iB?, s¿Ci?, s¿iC?; broadcasting a verification message comprising the verification values g?sij¿; receiving by at least l participating network devices the verification message comprising the verification values g?Sij¿, wherein n-t $m(G) l $m(G) 2t+1. In a second aspect of the present invention a method without broadcast is disclosed.
(FR)Selon la présente invention, il est prévu un procédé permettant de partager une valeur secrète x entre n dispositifs de réseau intervenants via un réseau asynchrone. Les n dispositifs participants comprennent t dispositifs défectueux et k sous-dispositifs capable de reconstituer la valeur secrète x, dans laquelle t < n/3 et k > n. La valeur secrète x est fournie par un distributeur. Le procédé comporte le calcul par le distributeur des valeurs de partage S¿i?, et des valeurs de sous-partage S¿ij?, de la valeur secrète x par l'application d'un programme de partage de secret linéaire et le calcul de valeurs de contrôle g?Sij¿ utilisable pour vérifier la validité des valeurs de partage S¿i?, et les valeurs de sous-partage S¿ij?; la transmission à chaque dispositif de réseau participant un message de partage comprenant les valeurs de sous-partage correspondantes S¿Ai?, S¿iA?, S¿Bi?, S¿iB?, S¿Ci?, S¿iC?; la diffusion d'un message de vérification comprenant la vérification des valeurs g?Sij¿; la réception par au moins un des dispositifs de réseau participant du message de vérification comprenant la vérification des valeurs g?Sij¿, dans laquelle n-t $m(G) l $m(G) 2t + 1. Dans un deuxième aspect de l'invention un procédé sans diffusion est décrit.
É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, SD, SE, SG, SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 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, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, 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)