Design of alignment-free cancelable fingerprint templates via curtailed circular convolution

Fraudulent use of stolen fingerprint data and privacy invasion by tracking individuals unlawfully with shared or stolen fingerprint data justify the significance of fingerprint template protection. With no a priori fingerprint image registration, alignment-free cancelable fingerprint templates do not suffer from inaccurate singular point detection. In this paper, we propose an effective alignment-free method for constructing cancelable fingerprint templates via curtailed circular convolution. The proposed method features an efficient one-way transform, which protects the input binary string such that it cannot be retrieved from the length-reduced, convolved output vector. The transformed template fulfills the requirements of non-invertibility, revocability and diversity for cancelable fingerprint templates. Evaluation of the proposed scheme over FVC2002 DB1, DB2 and DB3 shows that the new method demonstrates satisfactory performance compared to the existing alignment-free cancelable template schemes. HighlightsAlignment-free cancelable fingerprint templates.Non-invertible transform via curtailed circular convolution.Satisfactory matching performance with low equal error rate (EER).Generated cancelable templates have the properties of non-invertibility, revocability and diversity.Non-disclosure of original fingerprint data.

[1]  N.K. Ratha,et al.  Generating Registration-free Cancelable Fingerprint Templates , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

[2]  Terrance E. Boult,et al.  Revocable fingerprint biotokens: accuracy and security analysis , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Bian Yang,et al.  Parameterized geometric alignment for minutiae-based fingerprint template protection , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[4]  Anil K. Jain,et al.  Fingerprint Reconstruction: From Minutiae to Phase , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Pingzhi Fan,et al.  Performance evaluation of score level fusion in multimodal biometric systems , 2010, Pattern Recognit..

[6]  Shi-Jinn Horng,et al.  An Improved Score Level Fusion in Multimodal Biometric Systems , 2009, 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies.

[7]  Jiankun Hu,et al.  Blind channel estimation for single-input multiple-output OFDM systems: zero padding based or cyclic prefix based? , 2013, Wirel. Commun. Mob. Comput..

[8]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[9]  Nalini K. Ratha,et al.  Enhancing security and privacy in biometrics-based authentication systems , 2001, IBM Syst. J..

[10]  Kannan Karthik,et al.  A robust alignment-free fingerprint hashing algorithm based on minimum distance graphs , 2012, Pattern Recognit..

[11]  Jiankun Hu,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Alessandra Lumini,et al.  Fingerprint Image Reconstruction from Standard Templates , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Jonathan H. Manton,et al.  Totally blind channel identification by exploiting guard intervals , 2003, Syst. Control. Lett..

[14]  John G. Proakis,et al.  Digital signal processing (3rd ed.): principles, algorithms, and applications , 1996 .

[15]  Nalini K. Ratha,et al.  Biometric perils and patches , 2002, Pattern Recognit..

[16]  WangSong,et al.  Blind channel estimation for single-input multiple-output OFDM systems , 2013 .

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

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

[19]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[20]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[21]  HuJiankun,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007 .

[22]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[23]  Bian Yang,et al.  Non-invertible geometrical transformation for fingerprint minutiae template protection , 2009, 2009 Proceedings of the 1st International Workshop on Security and Communication Networks.

[24]  Jiankun Hu,et al.  Pair-polar coordinate-based cancelable fingerprint templates , 2011, Pattern Recognit..

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

[26]  Jiankun Hu,et al.  A frequency domain subspace blind channel estimation method for trailing zero OFDM systems , 2011, J. Netw. Comput. Appl..

[27]  Jiankun Hu,et al.  Global Ridge Orientation Modeling for Partial Fingerprint Identification , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  J. Massey,et al.  Invertibility of linear time-invariant dynamical systems , 1969 .

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

[30]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[31]  D. Mulyono,et al.  A study of finger vein biometric for personal identification , 2008, 2008 International Symposium on Biometrics and Security Technologies.

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

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

[34]  Zhe Jin,et al.  A Revocable Fingerprint Template for Security and Privacy Preserving , 2010, KSII Trans. Internet Inf. Syst..

[35]  Zhe Jin,et al.  Fingerprint template protection with minutiae-based bit-string for security and privacy preserving , 2012, Expert Syst. Appl..

[36]  Jovan Dj. Golic,et al.  Entropy Analysis and New Constructions of Biometric Key Generation Systems , 2008, IEEE Transactions on Information Theory.

[37]  Nalini K. Ratha,et al.  Comparative analysis of registration based and registration free methods for cancelable fingerprint biometrics , 2008, 2008 19th International Conference on Pattern Recognition.

[38]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Xudong Jiang,et al.  Generating secure cancelable fingerprint templates using local and global features , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[40]  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).

[41]  Anthony Vetro,et al.  Alignment and bit extraction for secure fingerprint biometrics , 2010, Electronic Imaging.

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

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

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