Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017037151) METHOD FOR CONFIDENTIALLY QUERYING A LOCATION-BASED SERVICE BY HOMOMORPHIC CRYPTOGRAPHY
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/037151 International Application No.: PCT/EP2016/070570
Publication Date: 09.03.2017 International Filing Date: 01.09.2016
IPC:
G09C 1/00 (2006.01) ,H04L 9/00 (2006.01)
[IPC code unknown for G09C 1][IPC code unknown for H04L 9]
Applicants:
COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES [FR/FR]; Bat le Ponant 25 rue Leblanc 75015 Paris, FR
Inventors:
SIRDEY, Renaud; FR
STAN, Oana; FR
Agent:
BREVALEX; 56 Boulevard de l'Embouchure, B.P. 27519 31075 Toulouse Cedex 2, FR
Priority Data:
155815903.09.2015FR
Title (EN) METHOD FOR CONFIDENTIALLY QUERYING A LOCATION-BASED SERVICE BY HOMOMORPHIC CRYPTOGRAPHY
(FR) MÉTHODE D'INTERROGATION CONFIDENTIELLE D'UN SERVICE GÉODÉPENDANT PAR CRYPTOGRAPHIE HOMOMORPHE
Abstract:
(EN) The invention relates to a method allowing a user confidentially to query (PIR) a server provided with a database. The user builds (220), from the index of the desired entry, a vector (Vi) encrypted by a homomorphic probabilistic cryptosystem, and transmits (230) a request having said vector as an argument to the server. The server performs (240) a scalar product between the vector (O) of the entries of the database and returns (250) the result to the user. The user decrypts (260) the scalar product in order to obtain the desired entry. The present invention can be used in particular for querying a location-based service (LBS) and specifically for navigation by concealed routes.
(FR) L'invention concerne une méthode d'interrogation confidentielle (PIR) par un utilisateur d'un serveur équipée d'une base de données. L'utilisateur construit (220), à partir de l'indice de l'enregistrement souhaité un vecteur (Vi) chiffré par un cryptosystème probabiliste homomorphe et transmet (230) au serveur une requête ayant pour argument ce vecteur. Le serveur effectue (240) un produit scalaire entre le vecteur (O) des enregistrements de la base de données et renvoie (250) le résultat à l'utilisateur. L'utilisateur déchiffre (260) le produit scalaire pour obtenir l'enregistrement souhaité. La présente invention s'applique notamment à l'interrogation d'un service géodépendant (LBS) et plus particulièrement à la navigation par itinéraires masqués.
front page image
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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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: French (FR)
Filing Language: French (FR)