CCIS Seminar - Tuesday 31 March 2009 - CTL
13:30:00 - Salle de CTL

Laurent Fousse Laurent Fousse , LJK

Filtres à mot-clés secret et réseaux euclidiens

Résumé : 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.


Home page CCIS Seminars
How to come to CTL - http://www-verimag.imag.fr/Plan-d-acces.html?lang=fr