Publications

GSHADE: Faster Privacy-Preserving Distance Computation and Biometric Identification

AuthorBringer, Julien; Chabanne, Hervé; Favre, Mélanie; Patey, Alain; Schneider, Thomas; Zohner, Michael
Date2014
TypeConference Proceedings
AbstractAt WAHC'13, Bringer et al. introduced a protocol called SHADE for secure and efficient Hamming distance computation using oblivious transfer only. In this paper, we introduce a generalization of the SHADE protocol, called GSHADE, that enables privacy-preserving computation of several distance metrics, including (normalized) Hamming distance, Euclidean distance, Mahalanobis distance, and scalar product. GSHADE can be used to efficiently compute one-to-many biometric identification for several traits (iris, face, fingerprint) and benefits from recent optimizations of oblivious transfer extensions. GSHADE allows identification against a database of 1000 Eigenfaces in 1.28 seconds and against a database of 10000 IrisCodes in 17.2 seconds which is more than 10 times faster than previous works.
Conference2. ACM Workshop on Information Hiding and Multimedia Security (IH&MMSEC'14)
Isbn978-1-4503-2647-6
InIH&MMSec '14: Proceedings of the 2nd ACM workshop on Information hiding and multimedia security, p.187-198
PublisherACM
Urlhttps://tubiblio.ulb.tu-darmstadt.de/id/eprint/101830