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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01309032
Contributor : Ahmet Iscen <>
Submitted on : Monday, May 30, 2016 - 5:24:54 PM
Last modification on : Thursday, February 7, 2019 - 4:47:44 PM

File

ihm05s-iscenA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01309032, version 2

Citation

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

Share

Metrics

Record views

504

Files downloads

268