Enhanced multi-line code for minutiae-based fingerprint template protection

In this paper, we propose a cancellable fingerprint template technique based on our previous work on multi-line code (MLC) (Wong et al., 2012). The modification and improvement focuses on the change of MLC values and the generation of binary MLC. In addition, an enhanced similarity measure is also proposed to compensate the loss in accuracy for binary MLC, called the dynamically weighted integrated Dice (DWID) similarity. Comprehensive experiments on three FVC datasets are carried out to compare the performance among different settings of MLC. The lowest equal error rate (EER) obtained in the stolen-key scenario is 1.93% for FVC2002 DB1. Besides, analysis on the revocability, non-reversibility and template size of the enhanced MLC have been presented.

[1]  Kenta Takahashi,et al.  Generating provably secure cancelable fingerprint templates based on correlation-invariant random filtering , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[2]  Sung-Hyuk Cha,et al.  Enhancing Binary Feature Vector Similarity Measures , 2006 .

[3]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[4]  Davide Maltoni,et al.  Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Venu Govindaraju,et al.  Symmetric Hash Functions for Fingerprint Minutiae , 2005, ICAPR.

[6]  Reihaneh Safavi-Naini,et al.  Cancelable Key-Based Fingerprint Templates , 2005, ACISP.

[7]  Pauli Kuosmanen,et al.  Fingerprint Matching Using an Orientation-Based Minutia Descriptor , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Andrew Beng Jin Teoh,et al.  Biohashing: two factor authentication featuring fingerprint data and tokenised random number , 2004, Pattern Recognit..

[9]  Christoph Busch,et al.  Dynamic random projection for biometric template protection , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[10]  Andrew Beng Jin Teoh,et al.  Cancellable biometrics and user-dependent multi-state discretization in BioHash , 2009, Pattern Analysis and Applications.

[11]  Jiankun Hu,et al.  String-based cancelable fingerprint templates , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[12]  Davide Maltoni,et al.  Noninvertible Minutia Cylinder-Code Representation , 2012, IEEE Transactions on Information Forensics and Security.

[13]  Andrew Beng Jin Teoh,et al.  Generating revocable fingerprint template using minutiae pair representation , 2010, 2010 2nd International Conference on Education Technology and Computer.

[14]  20th International Conference on Pattern Recognition, ICPR 2010, Istanbul, Turkey, 23-26 August 2010 , 2010, ICPR.

[15]  Christophe Rosenberger,et al.  Biohashing for securing fingerprint minutiae templates , 2010, ICPR 2010.

[16]  Venu Govindaraju,et al.  Combination of Symmetric Hash Functions for Secure Fingerprint Matching , 2010, 2010 20th International Conference on Pattern Recognition.

[17]  Jiankun Hu,et al.  Alignment-free cancelable fingerprint template design: A densely infinite-to-one mapping (DITOM) approach , 2012, Pattern Recognit..

[18]  Andreas Uhl,et al.  A survey on biometric cryptosystems and cancelable biometrics , 2011, EURASIP J. Inf. Secur..

[19]  Nalini K. Ratha,et al.  Generating Cancelable Fingerprint Templates , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[21]  Yoichi Seto,et al.  Development of Personal Authentication Techniques Using Fingerprint Matching Embedded in Smart Cards , 2001 .

[22]  Christophe Rosenberger,et al.  Biohashing for Securing Minutiae Template , 2010, 2010 20th International Conference on Pattern Recognition.

[23]  WangSong,et al.  Alignment-free cancelable fingerprint template design , 2012 .

[24]  Venu Govindaraju,et al.  Symmetric hash functions for secure fingerprint biometric systems , 2007, Pattern Recognit. Lett..

[25]  F. Farooq,et al.  Security and Accuracy Trade-off in Anonymous Fingerprint Recognition , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[26]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[27]  Chulhan Lee,et al.  Cancelable fingerprint templates using minutiae-based bit-strings , 2010, J. Netw. Comput. Appl..

[28]  Andrew Beng Jin Teoh,et al.  Generating revocable fingerprint template using polar grid based 3-tuple quantization technique , 2011, 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS).

[29]  Kenta Takahashi,et al.  Unconditionally provably secure cancelable biometrics based on a quotient polynomial ring , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[30]  Mou Ling Dennis Wong,et al.  A low complexity multi-line code for cancellable fingerprint template , 2012 .

[31]  Andrew Beng Jin Teoh,et al.  Cancellable biometrics and annotations on BioHash , 2008, Pattern Recognit..

[32]  Yong Wang,et al.  ISAR Imaging of Rotating Target with Equal Changing Acceleration Based on the Cubic Phase Function , 2008, EURASIP J. Adv. Signal Process..

[33]  Chulhan Lee,et al.  Alignment-Free Cancelable Fingerprint Templates Based on Local Minutiae Information , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Nalini K. Ratha,et al.  Anonymous and Revocable Fingerprint Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[35]  Anil K. Jain,et al.  Biometric Template Security , 2008, EURASIP J. Adv. Signal Process..

[36]  Ken Naganuma,et al.  Unconditionally provably secure cancellable biometrics based on a quotient polynomial ring , 2012, IET Biom..