Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics

(1) , (1) , (1) , (2) , (3)
1
2
3
Masaya Yasuda
  • Function : Author
  • PersonId : 1006136
Takeshi Shimoyama
  • Function : Author
  • PersonId : 1006137
Jun Kogure
  • Function : Author
  • PersonId : 1006138
Kazuhiro Yokoyama
  • Function : Author
  • PersonId : 935549

Abstract

Among many approaches for privacy-preserving biometric authentication, we focus on the approach with homomorphic encryption, which is public key encryption supporting some operations on encrypted data. In biometric authentication, the Hamming distance is often used as a metric to compare two biometric feature vectors. In this paper, we propose an efficient method to compute the Hamming distance on encrypted data using the homomorphic encryption based on ideal lattices. In our implementation of secure Hamming distance of 2048-bit binary vectors with a lattice of 4096 dimension, encryption of a vector, secure Hamming distance, and decryption respectively take about 19.89, 18.10, and 9.08 milliseconds (ms) on an Intel Xeon X3480 at 3.07 GHz. We also propose a privacy-preserving biometric authentication protocol using our method, and compare it with related protocols. Our protocol has faster performance and shorter ciphertext size than the state-of-the-art prior work using homomorphic encryption.
Fichier principal
Vignette du fichier
978-3-642-40588-4_5_Chapter.pdf (178.76 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01506566 , version 1 (12-04-2017)

Licence

Attribution - CC BY 4.0

Identifiers

  • HAL Id : hal-01506566 , version 1

Cite

Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba. Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. pp.55-74. ⟨hal-01506566⟩
172 View
1084 Download

Share

Gmail Facebook Twitter LinkedIn More