Coprime Mapping Transformation for Protected and Revocable Fingerprint Template Generation

  • Rudresh Dwivedi
  • Somnath Dey
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10682)


Compromise of biometric data may cause permanent loss of identity since the biometric information is intrinsically linked with the user. To revoke the stolen biometric template, the concept of cancelable biometrics has been introduced. The idea behind cancelable biometric is to transform the original biometric template into a new template and perform matching in the transformed domain. In this paper, a coprime transformation scheme has been proposed to generate the cancelable fingerprint template. The method divides the fingerprint region into a number of sectors with respect to each minutiae point and identifies the nearest-neighbor minutiae in each sector. Then, ridge-based features for all minutiae points are computed and mapped onto co-prime positions of a random matrix to generate the cancelable template. The proposed approach achieves an EER of 1.82, 1.39, 4.02 and 5.77 on DB1, DB2, DB3 and DB4 datasets of the FVC2002 database, respectively. Experimental results indicate that the method outperforms in comparison to the current state-of-the-art. Moreover, the proposed method fulfills the necessary requirements of diversity, revocability, and non-invertibility with a minor performance degradation caused by the transformation.


Biometric Fingerprint verification Template protection 



The authors are thankful to SERB (ECR/2017/000027), Deptt. of science & Technology, Govt. of India for providing financial support to carry out this research work. Also, we would like to thank Kamal Meena and Rajesh Verma for coordinating and working with us.


  1. 1.
    Ratha, N.K., Chikkerur, S., Connell, J.H., Bolle, R.M.: Generating cancelable fingerprint templates. IEEE Trans. Pattern Anal. Mach. Intell. 29(4), 561–572 (2007)CrossRefGoogle Scholar
  2. 2.
    Das, P., Karthik, K., Chandra Garai, B.: A robust alignment-free fingerprint hashing algorithm based on minimum distance graphs. Pattern Recogn. 45(9), 3373–3388 (2012)CrossRefGoogle Scholar
  3. 3.
    Lee, C., Kim, J.: Cancelable fingerprint templates using minutiae-based bit-strings. J. Netw. Comput. Appl. 33(3), 236–246 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Wang, S., Hu, J.: Alignment-free cancelable fingerprint template design: a densely infinite-to-one mapping approach. Pattern Recogn. 45(12), 4129–4137 (2012)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Moujahdi, C., Bebis, G., Ghouzali, S., Rziza, M.: Fingerprint shell: secure representation of fingerprint template. Pattern Recogn. Lett. 45, 189–196 (2014)CrossRefGoogle Scholar
  6. 6.
    Wang, S., Hu, J.: A blind system identification approach to cancelable fingerprint templates. Pattern Recogn. 54, 14–22 (2016)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Wang, S., Deng, G., Hu, J.: A partial Hadamard transform approach to the design of cancelable fingerprint templates containing binary biometric representations. Pattern Recogn. 61, 447–458 (2017)CrossRefGoogle Scholar
  8. 8.
    Cappelli, R., Ferrara, M., Maltoni, D.: Minutia cylinder-code: a new representation and matching technique for fingerprint recognition. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2128–2141 (2010)CrossRefGoogle Scholar
  9. 9.
    Ferrara, M., Maltoni, D., Cappelli, R.: Noninvertible minutia cylinder-code representation. IEEE Trans. Inf. Forensics Secur. 7(6), 1727–1737 (2012)CrossRefGoogle Scholar
  10. 10.
    Ferrara, M., Maltoni, D., Cappelli, R.: A two-factor protection scheme for MCC fingerprint templates. In: International Conference of the Biometrics Special Interest Group, pp. 1–8 (2014)Google Scholar
  11. 11.
    Abraham, J., Gao, J., Kwan, P.: Fingerprint matching using a hybrid shape and orientation descriptor. INTECH Open Access Publisher (2011)Google Scholar
  12. 12.
    Fingerprint Verification Competition: FVC 2002 database.
  13. 13.
    Boult, T.E., Scheirer, W.J., Woodworth, R.: Revocable fingerprint biotokens: accuracy and security analysis. In: IEEE International Conference on Computer Vision and Pattern Recognition, CVPR, pp. 1–8, June 2007Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Discipline of Computer Science and EngineeringIndian Institute of Technology IndoreIndoreIndia

Personalised recommendations