Group Testing for Identification with Privacy - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Group Testing for Identification with Privacy


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.
Fichier principal
Vignette du fichier
ihm05s-iscenA.pdf (211.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01309032 , version 1 (28-04-2016)
hal-01309032 , version 2 (30-05-2016)


  • 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⟩
397 View
270 Download


Gmail Facebook X LinkedIn More