Laboratoire

• Présentation
• Annuaire
• Contacts & Accés
• Intranet

Recherche

• Géométrie & Images
• Modèles et Algorithmes Déterministes
• Probabilités et Statistique
• Séminaires & Colloquiums

Ressources

• Publications
• Logiciels
• Galerie
• Plateforme LJK Forge
• Plateforme MIRAGE
• Cluster ISLE
• Sujets de Thèse
• Offres d'Emplois

Liens

• Masters - Ecole Doctorale
• UFR-IMA
• ENSIMAG
• INRIA Rhone-Alpes

Séminaire LJK-Modèles et Algorithmes Déterministes

 

Le Jeudi 26 Mars 2009 à 11h00 en Salle 1 - Tour IRMA

 

Séminaire de Laurent FOUSSE (UJF)

 

Filtres à mot-clés secrets 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.