Fuzzy identity based signature with applications to biometric authentication

  • Authors:
  • Piyi Yang;Zhenfu Cao;Xiaolei Dong

  • Affiliations:
  • Department of Computer Science and Engineering, School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, No. 516, Jungong Road, Shanghai 200093, Pe ...;Department of Computer Science and Engineering, School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, 800 Dongchuan Road, Shanghai 200240, People's Republic o ...;Department of Computer Science and Engineering, School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, 800 Dongchuan Road, Shanghai 200240, People's Republic o ...

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new cryptographic primitive which is the signature analog of fuzzy identity based encryption (FIBE). We call it fuzzy identity based signature (FIBS). It possesses similar error-tolerance property as FIBE that allows a user with the private key for identity @w to decrypt a ciphertext encrypted for identity @w' if and only if @w and @w' are within a certain distance judged by some metric. We give the definition and security model of FIBS and present the first practical FIBS scheme. We prove that our scheme is existentially unforgeable against adaptively chosen message attack in the standard model. To our best knowledge, this primitive was never considered in the identity based signature before. FIBS is of particular value for biometric authentication, where biometric identifiers such as fingerprints, iris, voice and gait are used in human identification. We demonstrate the applicability of our construction to secure biometric authentication.