Efficient Verifiable Computation of XOR for Biometric Authentication

  • Aysajan Abidin
  • Abdelrahaman Aly
  • Enrique Argones Rúa
  • Aikaterini Mitrokotsa
Conference paper

DOI: 10.1007/978-3-319-48965-0_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10052)
Cite this paper as:
Abidin A., Aly A., Rúa E.A., Mitrokotsa A. (2016) Efficient Verifiable Computation of XOR for Biometric Authentication. In: Foresti S., Persiano G. (eds) Cryptology and Network Security. CANS 2016. Lecture Notes in Computer Science, vol 10052. Springer, Cham

Abstract

This work addresses the security and privacy issues in remote biometric authentication by proposing an efficient mechanism to verify the correctness of the outsourced computation in such protocols. In particular, we propose an efficient verifiable computation of XORing encrypted messages using an XOR linear message authentication code (MAC) and we employ the proposed scheme to build a biometric authentication protocol. The proposed authentication protocol is both secure and privacy-preserving against malicious (as opposed to honest-but-curious) adversaries. Specifically, the use of the verifiable computation scheme together with an homomorphic encryption protects the privacy of biometric templates against malicious adversaries. Furthermore, in order to achieve unlinkability of authentication attempts, while keeping a low communication overhead, we show how to apply Oblivious RAM and biohashing to our protocol. We also provide a proof of security for the proposed solution. Our simulation results show that the proposed authentication protocol is efficient.

Keywords

Verifiable computation Universal hash functions Homomorphic encryption Biometric authentication Template privacy and security 

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Aysajan Abidin
    • 1
  • Abdelrahaman Aly
    • 1
  • Enrique Argones Rúa
    • 1
  • Aikaterini Mitrokotsa
    • 2
  1. 1.ESAT/COSIC, KU Leuven and iMindsLeuvenBelgium
  2. 2.Chalmers University of TechnologyGothenburgSweden

Personalised recommendations