CTL
31 mars 2009 - 13h30
Filtres à mot-clés secret et réseaux euclidiens
par Laurent Fousse Laurent Fousse de LJK
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.
Les tranparents de la presentation.
