Secure and Efficient Approximate Nearest Neighbors Search

Benjamin Mathon 1 Teddy Furon 1 Laurent Amsaleg 1 Julien Bringer 2
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper presents a moderately secure but very efficient approximate nearest neighbors search. After detailing the threats pertaining to the "honest but curious" model, our approach starts from a state-of-the-art algorithm in the domain of approximate nearest neighbors search. We gradually develop mechanisms partially blocking the attacks threatening the original algorithm. The loss of performances compared to the original algorithm is mainly an overhead of a constant computation time and communication payload which are independent of the size of the database.
Type de document :
Communication dans un congrès
Andreas Uhl. 1st ACM Workshop on Information Hiding and Multimedia Security, Jun 2013, Montpellier, France. pp.175--180, 2013, IH & MMSec '13. 〈10.1145/2482513.2482539〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00817336
Contributeur : Benjamin Mathon <>
Soumis le : jeudi 27 juin 2013 - 12:54:09
Dernière modification le : vendredi 16 novembre 2018 - 01:28:15
Document(s) archivé(s) le : mercredi 5 avril 2017 - 04:15:17

Fichier

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

Identifiants

Citation

Benjamin Mathon, Teddy Furon, Laurent Amsaleg, Julien Bringer. Secure and Efficient Approximate Nearest Neighbors Search. Andreas Uhl. 1st ACM Workshop on Information Hiding and Multimedia Security, Jun 2013, Montpellier, France. pp.175--180, 2013, IH & MMSec '13. 〈10.1145/2482513.2482539〉. 〈hal-00817336v2〉

Partager

Métriques

Consultations de la notice

535

Téléchargements de fichiers

284