Recherche approximative de plus proches voisins efficace et sûre

Benjamin Mathon 1, * Teddy Furon 1 Laurent Amsaleg 1 Julien Bringer 2
* Auteur correspondant
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Cette communication présente une méthode de recherche approximative des plus proches voisins (APPV) modérément sûre mais très efficace. Nous partons d'une méthode de recherche APPV se basant sur des distances entre données quantifiées calculées à l'avance : les PQ-codes. Se plaçant dans le modèle honnête mais curieux dans lequel le serveur et l'utilisateur suivent le protocole mais sont capables de déduire de l'information sur les données transitées, nous analysons les menaces en terme de fuite d'information pour cette méthode. Pour empêcher une reconstruction du signal requête par le serveur, nous proposons une version des PQ-codes utilisant deux quantificateurs distincts pour le serveur et l'utilisateur. Les avantages de notre méthode sont (a) une perte significative d'information de la requête par le serveur (b) une base de taille fixée (c) aucune perte dans la qualité de la recherche.
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00823879
Contributeur : Benjamin Mathon <>
Soumis le : jeudi 5 septembre 2013 - 18:41:33
Dernière modification le : vendredi 16 novembre 2018 - 01:25:10
Document(s) archivé(s) le : jeudi 6 avril 2017 - 16:00:15

Fichier

gretsi2013_ID238.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00823879, version 2

Citation

Benjamin Mathon, Teddy Furon, Laurent Amsaleg, Julien Bringer. Recherche approximative de plus proches voisins efficace et sûre. GRETSI, Sep 2013, Brest, France. pp.ID238, 2013. 〈hal-00823879v2〉

Partager

Métriques

Consultations de la notice

637

Téléchargements de fichiers

558