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. (WO2016173646) METHOD AND SYSTEM FOR PROVIDING HOMOMORPHICALLY ENCRYPTED DATA ON A CLIENT
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/173646    International Application No.:    PCT/EP2015/059376
Publication Date: 03.11.2016 International Filing Date: 29.04.2015
IPC:
H04L 9/30 (2006.01)
Applicants: NEC EUROPE LTD. [DE/DE]; Kurfuersten-Anlage 36 69115 Heidelberg (DE)
Inventors: GAJEK, Sebastian; (DE)
Agent: ULLRICH & NAUMANN; Schneidmuehlstrasse 21 69115 Heidelberg (DE)
Priority Data:
Title (EN) METHOD AND SYSTEM FOR PROVIDING HOMOMORPHICALLY ENCRYPTED DATA ON A CLIENT
(FR) PROCÉDÉ ET SYSTÈME PERMETTANT DE PRODUIRE SUR UN CLIENT DES DONNÉES CRYPTÉES PAR CRYPTAGE HOMOMORPHE
Abstract: front page image
(EN)The present invention relates to a method for providing encrypted data on a client, a cloud or the like, performed in a memory available to a computation device comprising the steps of a) Providing for each user a user specific encryption key for encrypting user- specific plaintext, b) Computing a common decryption key with a pre-determined function using the user specific encryption keys as input for said function, and wherein the common decryption key is computed based on at least two product groups of the same prime order, c) Encrypting each user-specific plaintext with the corresponding user-specific encryption key resulting in user-specific ciphertexts, d) Computing a common ciphertext with said function using the user-specific ciphertexts as input for said function, e) Providing the common ciphertext and the common decryption key for decryption, preferably to a user, wherein step c) is performed such that encryption is homomorphic in the user- specific plaintext as well in the user-specific encryption keys, wherein said function is a polysized function supporting poly-many additions and a single multiplication.
(FR)La présente invention concerne un procédé permettant de produire des données cryptées sur un client, un nuage ou similaire, le procédé étant mis en œuvre dans une mémoire disponible pour un dispositif de calcul, et comprenant les étapes suivantes : a) production pour chaque utilisateur d'une clé de cryptage spécifique à l'utilisateur permettant le cryptage d'un texte clair spécifique à l'utilisateur, b) calcul d'une clé de décryptage commune avec une fonction prédéterminée en utilisant les clés de cryptage spécifiques aux utilisateurs en tant qu'entrées pour ladite fonction, la clé de décryptage commune étant calculée sur la base d'au moins deux groupes de produits de même ordre premier, c) cryptage de chaque texte clair spécifique à l'utilisateur au moyen de la clé de cryptage spécifique à l'utilisateur correspondante, ce qui donne des textes cryptés spécifiques aux utilisateurs, d) calcul d'un texte crypté commun avec ladite fonction en utilisant les textes cryptés spécifiques aux utilisateurs en tant qu'entrées pour ladite fonction, e) production du texte crypté commun et de la clé de décryptage commune pour le décryptage, de préférence pour un utilisateur, l'étape c) étant effectuée de telle manière que le cryptage est homomorphe dans le texte clair spécifique à l'utilisateur de même que dans la clé de cryptage spécifique à l'utilisateur, et ladite fonction étant une fonction multidimensionnelle prenant en charge des additions multiples et une multiplication unique.
Designated States: 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)