Secure minutiae-based fingerprint templates using random triangle hashing

Zhe Jin, Beng Jin Teoh, Thian Song Ong, Connie Tee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)

Abstract

Due to privacy concern on the widespread use of biometric authentication systems, biometric template protection has gained great attention in the biometric research recently. It is a challenging task to design a biometric template protection scheme which is anonymous, revocable and noninvertible while maintaining acceptable performance. Many methods have been proposed to resolve this problem, and cancelable biometrics is one of them. In this paper, we propose a scheme coined as Random Triangle Hashing which follows the concept of cancelable biometrics in the fingerprint domain. In this method, re-alignment of fingerprints is not required as all the minutiae are translated into a pre-defined 2 dimensional space based on a reference minutia. After that, the proposed Random Triangle hashing method is used to enforce the one-way property (non-invertibility) of the biometric template. The proposed method is resistant to minor translation error and rotation distortion. Finally, the hash vectors are converted into bit-strings to be stored in the database. The proposed method is evaluated using the public database FVC2004 DB1. An EER of less than 1% is achieved by using the proposed method.

Original languageEnglish
Title of host publicationVisual Informatics
Subtitle of host publicationBridging Research and Practice - First International Visual Informatics Conference, Conference, IVIC 2009, Proceedings
Pages521-531
Number of pages11
DOIs
Publication statusPublished - 2009 Dec 1
Event1st International Visual Informatics Conference, IVIC 2009 - Kuala Lumpur, Malaysia
Duration: 2009 Nov 112009 Nov 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5857 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Visual Informatics Conference, IVIC 2009
CountryMalaysia
CityKuala Lumpur
Period09/11/1109/11/13

Fingerprint

Hashing
Biometrics
Fingerprint
Template
Triangle
Authentication
Privacy
Minor
Resolve
Alignment
Strings

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Jin, Z., Teoh, B. J., Ong, T. S., & Tee, C. (2009). Secure minutiae-based fingerprint templates using random triangle hashing. In Visual Informatics: Bridging Research and Practice - First International Visual Informatics Conference, Conference, IVIC 2009, Proceedings (pp. 521-531). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5857 LNCS). https://doi.org/10.1007/978-3-642-05036-7_49
Jin, Zhe ; Teoh, Beng Jin ; Ong, Thian Song ; Tee, Connie. / Secure minutiae-based fingerprint templates using random triangle hashing. Visual Informatics: Bridging Research and Practice - First International Visual Informatics Conference, Conference, IVIC 2009, Proceedings. 2009. pp. 521-531 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4c2d98eff9764869941abeccc2a0e495,
title = "Secure minutiae-based fingerprint templates using random triangle hashing",
abstract = "Due to privacy concern on the widespread use of biometric authentication systems, biometric template protection has gained great attention in the biometric research recently. It is a challenging task to design a biometric template protection scheme which is anonymous, revocable and noninvertible while maintaining acceptable performance. Many methods have been proposed to resolve this problem, and cancelable biometrics is one of them. In this paper, we propose a scheme coined as Random Triangle Hashing which follows the concept of cancelable biometrics in the fingerprint domain. In this method, re-alignment of fingerprints is not required as all the minutiae are translated into a pre-defined 2 dimensional space based on a reference minutia. After that, the proposed Random Triangle hashing method is used to enforce the one-way property (non-invertibility) of the biometric template. The proposed method is resistant to minor translation error and rotation distortion. Finally, the hash vectors are converted into bit-strings to be stored in the database. The proposed method is evaluated using the public database FVC2004 DB1. An EER of less than 1{\%} is achieved by using the proposed method.",
author = "Zhe Jin and Teoh, {Beng Jin} and Ong, {Thian Song} and Connie Tee",
year = "2009",
month = "12",
day = "1",
doi = "10.1007/978-3-642-05036-7_49",
language = "English",
isbn = "3642050352",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "521--531",
booktitle = "Visual Informatics",

}

Jin, Z, Teoh, BJ, Ong, TS & Tee, C 2009, Secure minutiae-based fingerprint templates using random triangle hashing. in Visual Informatics: Bridging Research and Practice - First International Visual Informatics Conference, Conference, IVIC 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5857 LNCS, pp. 521-531, 1st International Visual Informatics Conference, IVIC 2009, Kuala Lumpur, Malaysia, 09/11/11. https://doi.org/10.1007/978-3-642-05036-7_49

Secure minutiae-based fingerprint templates using random triangle hashing. / Jin, Zhe; Teoh, Beng Jin; Ong, Thian Song; Tee, Connie.

Visual Informatics: Bridging Research and Practice - First International Visual Informatics Conference, Conference, IVIC 2009, Proceedings. 2009. p. 521-531 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5857 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Secure minutiae-based fingerprint templates using random triangle hashing

AU - Jin, Zhe

AU - Teoh, Beng Jin

AU - Ong, Thian Song

AU - Tee, Connie

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Due to privacy concern on the widespread use of biometric authentication systems, biometric template protection has gained great attention in the biometric research recently. It is a challenging task to design a biometric template protection scheme which is anonymous, revocable and noninvertible while maintaining acceptable performance. Many methods have been proposed to resolve this problem, and cancelable biometrics is one of them. In this paper, we propose a scheme coined as Random Triangle Hashing which follows the concept of cancelable biometrics in the fingerprint domain. In this method, re-alignment of fingerprints is not required as all the minutiae are translated into a pre-defined 2 dimensional space based on a reference minutia. After that, the proposed Random Triangle hashing method is used to enforce the one-way property (non-invertibility) of the biometric template. The proposed method is resistant to minor translation error and rotation distortion. Finally, the hash vectors are converted into bit-strings to be stored in the database. The proposed method is evaluated using the public database FVC2004 DB1. An EER of less than 1% is achieved by using the proposed method.

AB - Due to privacy concern on the widespread use of biometric authentication systems, biometric template protection has gained great attention in the biometric research recently. It is a challenging task to design a biometric template protection scheme which is anonymous, revocable and noninvertible while maintaining acceptable performance. Many methods have been proposed to resolve this problem, and cancelable biometrics is one of them. In this paper, we propose a scheme coined as Random Triangle Hashing which follows the concept of cancelable biometrics in the fingerprint domain. In this method, re-alignment of fingerprints is not required as all the minutiae are translated into a pre-defined 2 dimensional space based on a reference minutia. After that, the proposed Random Triangle hashing method is used to enforce the one-way property (non-invertibility) of the biometric template. The proposed method is resistant to minor translation error and rotation distortion. Finally, the hash vectors are converted into bit-strings to be stored in the database. The proposed method is evaluated using the public database FVC2004 DB1. An EER of less than 1% is achieved by using the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=76549131060&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=76549131060&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-05036-7_49

DO - 10.1007/978-3-642-05036-7_49

M3 - Conference contribution

SN - 3642050352

SN - 9783642050350

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 521

EP - 531

BT - Visual Informatics

ER -

Jin Z, Teoh BJ, Ong TS, Tee C. Secure minutiae-based fingerprint templates using random triangle hashing. In Visual Informatics: Bridging Research and Practice - First International Visual Informatics Conference, Conference, IVIC 2009, Proceedings. 2009. p. 521-531. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-05036-7_49