%0 Conference Proceedings
%T Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics
%+ Fujitsu Laboratories Ltd.
%+ Department of Mathematics [Rikkyo]
%+ Division of Mathematics, Electronics and Informatics [Saitama]
%A Yasuda, Masaya
%A Shimoyama, Takeshi
%A Kogure, Jun
%A Yokoyama, Kazuhiro
%A Koshiba, Takeshi
%Z Part 1: Modern Cryptography
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES)
%C Regensburg, Germany
%Y Alfredo Cuzzocrea
%Y Christian Kittl
%Y Dimitris E. Simos
%Y Edgar Weippl
%Y Lida Xu
%I Springer
%3 Security Engineering and Intelligence Informatics
%V LNCS-8128
%P 55-74
%8 2013-09-02
%D 2013
%K somewhat homomorphic encryption
%K ideal lattices
%K packed ciphertexts
%K secure Hamming distance
%K privacy-preserving biometrics
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X 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.
%G English
%2 https://inria.hal.science/hal-01506566/document
%2 https://inria.hal.science/hal-01506566/file/978-3-642-40588-4_5_Chapter.pdf
%L hal-01506566
%U https://inria.hal.science/hal-01506566
%~ SHS
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ IFIP-TC8
%~ IFIP-CD-ARES
%~ IFIP-WG8-4
%~ IFIP-WG8-9
%~ IFIP-LNCS-8128