Processing

Please wait...

Settings

Settings

Goto Application

1. WO2017167402 - METHOD FOR PROVIDING A SPACE PUZZLE

Publication Number WO/2017/167402
Publication Date 05.10.2017
International Application No. PCT/EP2016/057273
International Filing Date 01.04.2016
IPC
H04L 9/00 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
CPC
H04L 9/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
H04L 9/008
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
008involving homomorphic encryption
H04L 9/0869
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
08Key distribution ; or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
0861Generation of secret information including derivation or calculation of cryptographic keys or passwords
0869involving random numbers or seeds
H04L 9/30
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
H04L 9/3271
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3271using challenge-response
Applicants
  • NEC LABORATORIES EUROPE GMBH [DE]/[DE]
Inventors
  • GAJEK, Sebastian
  • KARAME, Ghassan
Agents
  • ULLRICH & NAUMANN
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD FOR PROVIDING A SPACE PUZZLE
(FR) PROCÉDÉ DE FOURNITURE D'UN PUZZLE SPATIAL
Abstract
(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.
Related patent documents
Latest bibliographic data on file with the International Bureau