Group Testing for Identification with Privacy

Ahmet Iscen 1 Teddy Furon 1
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
IRISA-D6 - MEDIA ET INTERACTIONS, Inria Rennes – Bretagne Atlantique
Abstract : This paper describes an approach where group testing helps in enforcing security and privacy in identification. We detail a particular scheme based on embedding and group testing. We add a second layer of defense, group vectors, where each group vector represents a set of dataset vectors. Whereas the selected embedding poorly protects the data when used alone, the group testing approach makes it much harder to reconstruct the data when combined with the embedding. Even when curious server and user collude to disclose the secret parameters, they cannot accurately recover the data. Another byproduct of our approach is that it reduces the complexity of the search and the required storage space. We show the interest of our work in a benchmark biometrics dataset, where we verify our theoretical analysis with real data.
Type de document :
Communication dans un congrès
ACM Workshop on Information Hiding and Multimedia Security, Jun 2016, Vigo, Spain
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger
Contributeur : Ahmet Iscen <>
Soumis le : lundi 30 mai 2016 - 17:24:54
Dernière modification le : jeudi 7 février 2019 - 16:47:44


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01309032, version 2


Ahmet Iscen, Teddy Furon. Group Testing for Identification with Privacy. ACM Workshop on Information Hiding and Multimedia Security, Jun 2016, Vigo, Spain. 〈hal-01309032v2〉



Consultations de la notice


Téléchargements de fichiers