On the realization of fuzzy identity-based identification scheme using fingerprint biometrics

Syh Yuan Tan, Zhe Jin, Andrew Beng Jin Teoh, Bok Min Goi, Swee Huay Heng

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)


Fuzzy identity-based identification (FIBI) scheme is a recently proposed cryptographic identification protocol. The scheme utilizes user biometric trait as public keys. The authentication is deemed success in the presence of the genuine query biometric together with the valid private key. Because of the fuzziness nature of biometrics, FIBI does not correct the errors on the query biometric with respect to the public key; instead, it tolerates the errors using Lagrange polynomial interpolation. Therefore, FIBI requires the biometric trait to be represented in a discrete (binary or integer) array that is fixed in length. In this paper, we report the first realization of FIBI scheme by means of fingerprint biometrics using minutia representation where our technique integrates the security features of both biometric and cryptography effectively. The simulation shows that the entire protocol can be completed within 1s where false acceptance rate (FAR)=0% and false reject rate (FRR)=0.25% in FVC2002 DB1, and FAR=0% and FRR=0.125% in FVC2002 DB2. Our integration technique may also be applied on other fuzzy identity-based cryptosystems.

Original languageEnglish
Pages (from-to)1312-1324
Number of pages13
JournalSecurity and Communication Networks
Issue number12
Publication statusPublished - Dec 2012
Externally publishedYes


  • Biometrics
  • Fingerprint
  • Fuzzy identity-based identification
  • Lagrange polynomial

Cite this