Fast and secure similarity search in high dimensional space

Teddy Furon 1 Hervé Jégou 1 Laurent Amsaleg 1 Benjamin Mathon 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Similarity search in high dimensional space database is split into two worlds: i) fast, scalable, and approximate search algorithms which are not secure, and ii) search protocols based on secure computation which are not scalable. This paper presents a one-way privacy protocol that lies in between these two worlds. Approximate metrics for the cosine similarity allows speed. Elements of large random matrix theory provides security evidences if the size of the database is not too big with respect to the space dimension.
Type de document :
Communication dans un congrès
IEEE International Workshop on Information Forensics and Security, 2013, Guangzhou, China. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00857570
Contributeur : Laurent Amsaleg <>
Soumis le : mercredi 25 juin 2014 - 09:00:10
Dernière modification le : vendredi 19 janvier 2018 - 23:12:02
Document(s) archivé(s) le : jeudi 25 septembre 2014 - 10:35:34

Fichier

paper.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00857570, version 1

Collections

Citation

Teddy Furon, Hervé Jégou, Laurent Amsaleg, Benjamin Mathon. Fast and secure similarity search in high dimensional space. IEEE International Workshop on Information Forensics and Security, 2013, Guangzhou, China. 2013. 〈hal-00857570〉

Partager

Métriques

Consultations de la notice

518

Téléchargements de fichiers

181