A cancelable biometric authentication system based on feature-adaptive random projection

Abstract Biometric template data protection is critical in preventing user privacy and identity from leakage. Random projection based cancelable biometrics is an efficient and effective technique to achieve biometric template protection. However, traditional random projection based cancelable template design suffers from the attack via record multiplicity (ARM), where an adversary obtains multiple transformed templates from different applications and the associated parameter keys so as to assemble them into a full-rank linear equation system, thereby retrieving the original feature vector. To address this issue, in this paper we propose a feature-adaptive random projection based method, in which the projection matrixes, the key to the ARM, are generated from one basic matrix in conjunction with local feature slots. The generated projection matrixes are discarded after use, thus making it difficult for the adversary to launch the ARM. Moreover, the random projection in the proposed method is performed on a local-feature basis. This feature-adaptive random projection can mitigate the negative impact of biometric uncertainty on recognition accuracy, as it limits the error to part of the transformed feature vector rather than the entire vector. The proposed method is evaluated on four public available databases FVC2002 DB1-DB3 and FVC2004 DB2. The experimental results and security analysis show the validity of the proposed method.

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

[2]  Ig-Jae Kim,et al.  Cancelable fingerprint template design with randomized non-negative least squares , 2019, Pattern Recognit..

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

[4]  Jian Qiu,et al.  Palmprint template protection scheme based on randomized cuckoo hashing and MinHash , 2020, Multimedia Tools and Applications.

[5]  Rama Chellappa,et al.  Cancelable Biometrics: A review , 2015, IEEE Signal Processing Magazine.

[6]  Zhe Jin,et al.  A two-dimensional random projected minutiae vicinity decomposition-based cancellable fingerprint template , 2014, Secur. Commun. Networks.

[7]  Jiankun Hu,et al.  A blind system identification approach to cancelable fingerprint templates , 2016, Pattern Recognit..

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

[9]  Zhe Jin,et al.  Ranking-Based Locality Sensitive Hashing-Enabled Cancelable Biometrics: Index-of-Max Hashing , 2017, IEEE Transactions on Information Forensics and Security.

[10]  Wencheng Yang,et al.  A Delaunay triangle group based fuzzy vault with cancellability , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[11]  Rama Chellappa,et al.  Secure and Robust Iris Recognition Using Random Projections and Sparse Representations , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Pierre L'Ecuyer,et al.  Tables of linear congruential generators of different sizes and good lattice structure , 1999, Math. Comput..

[14]  A.T.B. Jin,et al.  Cancellable Biometrics and Multispace Random Projections , 2006, CVPR Workshops.

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

[16]  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.

[17]  Zhe Jin,et al.  A non-invertible Randomized Graph-based Hamming Embedding for generating cancelable fingerprint template , 2014, Pattern Recognit. Lett..

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

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

[20]  Andrew Beng Jin Teoh,et al.  Random Multispace Quantization as an Analytic Mechanism for BioHashing of Biometric and Random Identity Inputs , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Jiankun Hu,et al.  A fingerprint and finger-vein based cancelable multi-biometric system , 2018, Pattern Recognit..

[22]  Jiankun Hu,et al.  Security and Accuracy of Fingerprint-Based Biometrics: A Review , 2019, Symmetry.

[23]  Balasubramanian Raman,et al.  Generation of Cancelable Iris Templates via Randomized Bit Sampling , 2019, IEEE Transactions on Information Forensics and Security.

[24]  Srinivasa Rao Chalamala,et al.  Securing Face Templates using Deep Convolutional Neural Network and Random Projection , 2019, 2019 IEEE International Conference on Consumer Electronics (ICCE).

[25]  Rama Chellappa,et al.  Sectored Random Projections for Cancelable Iris Biometrics , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Jiankun Hu,et al.  Attacks via record multiplicity on cancelable biometrics templates , 2014, Concurr. Comput. Pract. Exp..

[27]  Mayada Tarek,et al.  Robust cancellable biometrics scheme based on neural networks , 2016, IET Biom..

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

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

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

[31]  Shyamosree Pal,et al.  Non-Invertible cancellable fingerprint template for fingerprint biometric , 2020, Comput. Secur..

[32]  Fathi E. Abd El-Samie,et al.  A novel cancellable Iris template generation based on salting approach , 2020, Multimedia Tools and Applications.

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

[34]  Marta Gomez-Barrero,et al.  General Framework to Evaluate Unlinkability in Biometric Template Protection Systems , 2018, IEEE Transactions on Information Forensics and Security.

[35]  Raymond N. J. Veldhuis,et al.  Preventing the Decodability Attack Based Cross-Matching in a Fuzzy Commitment Scheme , 2011, IEEE Transactions on Information Forensics and Security.

[36]  Pritee Khanna,et al.  PolyCodes: generating cancelable biometric features using polynomial transformation , 2020, Multimedia Tools and Applications.

[37]  Willi-Hans Steeb Problems and Solutions in Introductory and Advanced Matrix Calculus , 2006 .

[38]  Jiankun Hu,et al.  A partial Hadamard transform approach to the design of cancelable fingerprint templates containing binary biometric representations , 2017, Pattern Recognit..

[39]  Su Fei,et al.  Cracking Cancelable Fingerprint Template of Ratha , 2008, ISCSCT.

[40]  Jiankun Hu,et al.  A Delaunay Quadrangle-Based Fingerprint Authentication System With Template Protection Using Topology Code for Local Registration and Security Enhancement , 2014, IEEE Transactions on Information Forensics and Security.