LJK-Deterministic Models and Algorithms Seminar
-
On Thursday March 26 2009 at 11h00 in Room 1 - IRMA Tower
-
Seminary of Laurent FOUSSE (UJF)
-
Filtres à mot-clés secrets et réseaux euclidiens
-
Summary
-
Les chiffrements homomorphes peuvent servir de primitive pour réaliser des protocoles "PIR" (Private Information Retrieval). Ces protocoles permettent à un utilisateur de télécharger un
élément d'une base de données sans révéler à la base quel est l'élément en question.
Une problématique voisine du PIR est le "Private Searching", permettant de filtrer dans un flux de documents ceux correspondant à un ensemble de mots-clefs, tout en gardant les mots-clefs secrets
(sous la forme d'une requête PIR) même auprès d'un attaquant analysant le programme de filtrage.
Je montrerai comment utiliser le protocole PIR à base de réseaux proposé par Philippe Gaborit et Carlos Aguilar à WEWorC 2007 pour obtenir un protocole de Private Searching. En adaptant le logiciel développé par Bethencourt et al, des meilleures performances en terme de temps de calcul et taille des requêtes sont attendus.
-
