Recherche approximative de plus proches voisins efficace et sûre - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Recherche approximative de plus proches voisins efficace et sûre

Teddy Furon
Laurent Amsaleg
Julien Bringer
  • Function : Author
  • PersonId : 940641

Abstract

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.
Fichier principal
Vignette du fichier
gretsi2013_ID238.pdf (284.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00823879 , version 1 (18-05-2013)
hal-00823879 , version 2 (05-09-2013)

Identifiers

  • HAL Id : hal-00823879 , version 2

Cite

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. ⟨hal-00823879v2⟩
510 View
818 Download

Share

Gmail Facebook Twitter LinkedIn More