Brevet FR3040842A1 (20170310)
REVENDICATIONS1. Méthode d'interrogation confidentielle d'un serveur par un utilisateur, ledit serveur étant équipé d'une base de données représentée par un vecteur d'enregistrements, caractérisée en ce que : - l'utilisateur construit (220,\n<CLM>\1\tun vecteur y dont tous les éléments sauf celui d'un indice i sont des chiffrés de zéro et dont l'élément d'indice i est un chiffré de un, le chiffrement étant effectué au moyen d'un cryptosystème probabiliste vérifiant les propriétés homomorphiques suivantes : Dec e[Enc pk (a, r) CD Enc pk (b,r)1= a +b Dec sk[a Enc pk (b,r)1= a.b où (sk, pk) est une paire de clés privée et publique de l'utilisateur, Encpk est une opération de chiffrement au moyen de la clé publique, Dec sk une opération de déchiffrement à l'aide de la clé privée, a,b sont des clairs, e est un opérateur sur l'espace des chiffrés et 0 est un opérateur entre l'espace des clairs et l'espace des chiffrés ; - l'utilisateur transmet (230, 330)) au serveur une requête ayant pour argument le vecteur V;; - le serveur effectue (240,\n<CLM>\1\tun produit scalaire entre le vecteur des enregistrements O et le vecteur V; et renvoie (250,\n<CLM>\1\tle produit scalaire Ci ainsi obtenu à l'utilisateur ; - l'utilisateur déchiffre (260,\n<CLM>\1\tle produit scalaire Ci pour obtenir l'enregistrement d'indice i de la base de données.\n<CLM>\1\tMéthode d'interrogation confidentielle selon la revendication 1, caractérisée en ce que le cryptosystème est un cryptosystème choisi parmi le cryptosystème de Pallier, le cryptosystème de Regev et le cryptosystème de Fau-Vercauteren. 3040842 16\n<CLM>\1\tMéthode d'interrogation confidentielle selon la revendication 1 ou 2, caractérisée en ce que les enregistrements sont constitués par les valeurs prises par une fonction F connue du serveur sur un ensemble de positions possibles de l'utilisateur 5 A =1,...,N1 dans une zone géographique donnée.\n<CLM>\1\tMéthode de navigation confidentielle au sein d'une zone géographique donnée, mettant en oeuvre la méthode d'interrogation confidentielle selon la revendication 1 ou 2, caractérisée en ce que : 10 - ladite zone géographique contient une pluralité de points de référence, chaque couple de points de référence étant associé à un indice ; - ladite base de données contient pour chaque indice correspondant à un couple de points de référence, un enregistrement d'un chemin optimal au sens d'un critère prédéterminé entre ces points, le chemin optimal étant défini par une liste d'indices de 15 points de référence (k1,....,kQ ) par lequel passe ce chemin ; - l'utilisateur détermine (310) les indices respectifs (iA,iB) d'un couple de points de départ, A, et de destination, B, et en déduit l'indice i correspondant du couple de points (A ,B); - l'enregistrement d'indice i obtenu par déchiffrement du produit scalaire, C,, 20 fournit à l'utilisateur l'itinéraire entre les points A et B.\n<CLM>\1\tMéthode de navigation confidentielle selon la revendication 4, caractérisée en ce que le serveur met à jour périodiquement ou sur requête les chemins optimaux entre les points de référence de la zone géographique. 25\n<CLM>\1\tMéthode de navigation confidentielle selon la revendication 4 ou 5, caractérisée en ce que le serveur stocke une pluralité de vecteurs y relatifs à une pluralité M de couples de points favoris de départ et de destination. 3040842 17\n<CLM>\1\tMéthode de navigation confidentielle selon la revendication 6, caractérisée en ce que l'utilisateur transmet au serveur une sous-requête spécifiant parmi la pluralité de couples de points favoris, le couple pour lequel il souhaite obtenir un itinéraire et que le serveur retourne le produit scalaire entre le vecteur des enregistrements O et le 5 vecteur V; correspondant à cette sous-requête.\n<CLM>\1\tMéthode de navigation confidentielle selon la revendication 6, caractérisée en ce que le serveur effectue périodiquement un calcul de produit scalaire entre les vecteurs V; relatifs aux couples de points favoris et le vecteur des enregistrements O, le 10 serveur construisant un vecteur C des produits scalaires ainsi obtenus.\n<CLM>\1\tMéthode de navigation confidentielle selon la revendication 8, caractérisée en ce que l'utilisateur construit un second vecteur Ui de taille M dont tous les éléments sauf celui d'un indice j sont des chiffrés de zéro et dont l'élément d'indice j est un chiffré 15 de un, le chiffrement étant réalisé au moyen dudit cryptosystème, l'utilisateur transmet au serveur une sous-requête ayant pour argument le second vecteur Ui .\n<CLM>\1\tMéthode de navigation confidentielle selon la revendication 9, caractérisée en ce que le serveur effectue un second produit scalaire entre le vecteur C et le vecteur Ui 20 et renvoie à l'utilisateur le second produit scalaire ainsi obtenu.\n<CLM>\1\tMéthode de navigation confidentielle selon la revendication 10, caractérisée en ce que l'utilisateur déchiffre le second produit scalaire pour obtenir le produit scalaire C,, puis déchiffre le premier produit scalaire pour obtenir l'itinéraire pour le couple 25 de points souhaités.