Recherche approximative de plus proches voisins efficace et sûre

Benjamin Mathon 1, * Teddy Furon 1 Laurent Amsaleg 1 Julien Bringer 2
* Corresponding author
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

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00823879
Contributor : Benjamin Mathon <>
Submitted on : Thursday, September 5, 2013 - 6:41:33 PM
Last modification on : Friday, November 16, 2018 - 1:25:10 AM
Document(s) archivé(s) le : Thursday, April 6, 2017 - 4:00:15 PM

File

gretsi2013_ID238.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00823879v2⟩

Share

Metrics

Record views

648

Files downloads

606