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. (WO2017167402) PROCÉDÉ DE FOURNITURE D'UN PUZZLE SPATIAL
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2017/167402    N° de la demande internationale :    PCT/EP2016/057273
Date de publication : 05.10.2017 Date de dépôt international : 01.04.2016
CIB :
H04L 9/00 (2006.01)
Déposants : NEC LABORATORIES EUROPE GMBH [DE/DE]; Kurfürsten-Anlage 36 69115 Heidelberg (DE)
Inventeurs : GAJEK, Sebastian; (DE).
KARAME, Ghassan; (DE)
Mandataire : ULLRICH & NAUMANN; Schneidmühlstraße 21 69115 Heidelberg (DE)
Données relatives à la priorité :
Titre (EN) METHOD FOR PROVIDING A SPACE PUZZLE
(FR) PROCÉDÉ DE FOURNITURE D'UN PUZZLE SPATIAL
Abrégé : front page image
(EN)The present invention relates to a method performed in a memory available to a computation device, for providing a space puzzle, using functional encryption for key generation, encryption and decryption, comprising the steps of a) Computing, by a puzzle generating entity, 'PGE', a master secret key, 'MSK', and a public key, 'PK' b) Computing, by said PGE, a random predicate, 'RP', c) Computing, by said PGE, a secret key, 'SK', using said computed MSK and said computed RP, d) Providing, by said PGE, a challenge comprising said PK and said SK, to a proving computing entity, e) Computing, by said proving computing entity, a response to said challenge using the size of said RP by computing a higher dimensional virtual structure each dimension of said higher dimensional virtual structure being of said size of said RP, f) Encrypting each row of said higher dimensional structure with said PK, g) Decrypting said encrypted rows using said SK to obtain a decrypted predicate, h) Recomputing said RP using said decrypted predicate and said higher dimensional virtual structure. i) Verifying said provided challenge by comparing said recomputed RP with said random predicate.
(FR)La présente invention concerne un procédé exécuté dans une mémoire disponible à un dispositif de calcul, pour fournir un puzzle spatial, à l'aide d'un chiffrement fonctionnel pour la génération, le chiffrement et le déchiffrement de clé. Le procédé comprend les étapes consistant à : a) calculer, par une entité de génération de puzzle (PGE), une clé secrète maîtresse (MSK), et une clé publique (PK); calculer, par ladite PGE, un prédicat aléatoire (RP); c) calculer, par ladite PGE, une clé secrète (SK), à l'aide de ladite MSK calculée et dudit RP calculé; d) fournir, par ladite PGE, une interrogation comprenant ladite PK et ladite SK, à une entité informatique de vérification; e) calculer, par ladite entité informatique de vérification, une réponse à ladite interrogation à l'aide de la taille dudit RP en calculant une structure virtuelle dimensionnelle supérieure, chaque dimension de ladite structure virtuelle dimensionnelle supérieure étant de ladite taille dudit RP; f) chiffrer chaque rangée de ladite structure dimensionnelle supérieure avec ladite PK; g) déchiffrer lesdites rangées chiffrées à l'aide de ladite SK pour obtenir un prédicat déchiffré; h) recalculer ledit RP à l'aide dudit prédicat déchiffré et de ladite structure virtuelle dimensionnelle supérieure; i) vérifier ladite interrogation fournie en comparant ledit RP recalculé au dit prédicat aléatoire.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)