Topic: Stable Hash Generation for Efficient Privacy-Preserving Face Identification
by Dailé Osorio-Roig
online Big Blue Button Room: D19/2.03a, April 08, 2021 (Thursday), 12.00 noon
Keywords — Biometrics, face recognition, identification, workload-reduction, hashing, secure indexing, privacy protection, fully homomorphic encryption.
The development of large-scale facial identification systems that provide privacy protection of the enrolled subjects represents an open challenge. In the context of privacy protection, several template protection schemes have been proposed. However, these schemes appear to be unsuitable for indexing (workload reduction) in biometric identification systems. More precisely, they have been utilised in identification systems performing exhaustive searches, thereby leading to computational efficiency degradations. In this work, we propose a privacy-preserving face identification system which utilises a Product Quantisation-based hash look-up table for indexing and retrieval of protected face templates. These face templates are protected through fully homomorphic encryption schemes, thereby guaranteeing high privacy protection of the enrolled subjects. For the best configuration, the experimental evaluation carried out over closed-set and open-set settings shows the feasibility of the proposed technique for the use in large-scale facial identification systems: a workload reduction down to 0.1% of a baseline performing an exhaustive search is achieved together with a low pre-selection error rate of less than 1%. In terms of biometric performance, a False Negative Identification Rates (FNIR) in ranges of 0.0% – 0.2% is obtained for practical False Positive Identification Rates (FPIR) values on the FEI and FERET face databases. In addition, our proposal shows competitive performance on unconstrained databases, e.g., the LFW face database. To the best of the author’s knowledge, this is the first work presenting a competitive privacy-preserving workload reduction scheme for face recognition.