Skip to Main content Skip to Navigation
New interface
Conference papers

Group Testing for Identification with Privacy

Ahmet Iscen 1 Teddy Furon 1 
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Ahmet Iscen Connect in order to contact the contributor
Submitted on : Monday, May 30, 2016 - 5:24:54 PM
Last modification on : Wednesday, February 2, 2022 - 3:57:37 PM


Files produced by the author(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⟩



Record views


Files downloads