Security measures have to be taken to protect the privacy of biometric data. Cancellable biometrics is proposed as an effective mechanism of using and protecting biometrics. The authors propose a new approach of constructing cancellable fingerprint template by mapping real minutiae to randomly generated minutiae in a synthetic template. The synthetic minutiae are selected based on the k-nearest neighbour method. One synthetic neighbour of each real minutia is utilised to construct the verification template (VT). Since the synthetic template is determined by a user-specific PIN and a random salt, the proposed method is in fact a two-factor authentication scheme. Multiple VTs can be generated easily by applying different PINs and salts to a real template. To prove the validity of the scheme, testing is carried out on three databases. A few factors affecting matching are also investigated. The results show that the constructed templates satisfy the requirements of cancellable biometrics. False non-match rate and False matching rate with the transformed templates can be much lower than those with the original templates by properly selecting the size of the synthetic templates and the ordinal number of the nearest neighbours. The proposed approach can also be utilised for multi-generation template transformation.

References

1. 1)
  - 24. Yang, W., Hu, J., Wang, S.: ‘A Delaunay quadrangle-based fingerprint authentication system with template protection using topology code for local registration and security enhancement’, IEEE Trans. Inf. Forensics Sec., 2014, 9, (7), pp. 1179–1192.
2. 2)
  - 37. PolyU HRF Database II: http://www4.comp.polyu.edu.hk/~biometrics/HRF/HRF_old.htm, accessed 27 June, 2016.
3. 3)
  - 1. Nandakumar, K., Jain, A.: ‘Biometric template protection schemes: bridging the performance gap between theory and practice’, IEEE Signal Process. Mag., 2015, 32, (5), pp. 88–100.
4. 4)
  - 10. Wong, W., Teoh, A., Kho, Y., et al: ‘Kernel PCA enabled bit-string representation for minutiae-based cancellable fingerprint template’, Pattern Recognit., 2016, 51, pp. 197–208.
5. 5)
  - 30. Nagar, A., Nandakumar, K., Jain, A.: ‘Biometric template transformation: a security analysis’. IS&T/SPIE Electronic Imaging, 2010, pp. 75410O–75410O.
6. 6)
  - 11. Jin, Z., Lim, M., Teoh, A., et al: ‘A non-invertible randomized graph-based hamming embedding for generating cancellable fingerprint template’, Pattern Recognit. Lett., 2014, 42, pp. 137–147.
7. 7)
  - 25. Jin, Z., Goi, B., Teoh, A., et al: ‘A two-dimensional random projected minutiae vicinity decomposition-based cancellable fingerprint template’, Security Commun. Netw., 2014, 7, pp. 1691–1701.
8. 8)
  - 16. Ahmad, T., Hu, J., Wang, S.: ‘String-based cancellable fingerprint templates’. Proc. of the 6th IEEE Conf. on Industrial Electronics and Applications (ICIEA), 2011, pp. 1028–1033.
9. 9)
  - 18. Wang, S., Hu, J.: ‘Alignment-free cancellable fingerprint template design: a densely infinite-to-one mapping (DITOM) approach’, Pattern Recognit., 2012, 45, (12), pp. 4129–4137.
10. 10)
  - 34. NIST fingerprint software: http://www.nist.gov/itl/iad/ig/nbis.cfm, accessed 27 June, 2016.
11. 11)
  - 7. Moon, D., Yoo, J., Lee, M.: ‘Improved cancellable fingerprint templates using minutiae-based functional transform’, Security Commun. Netw., 2014, 7, (10), pp. 1543–1551.
12. 12)
  - 13. Cappelli, R., Ferrara, M., Maltoni, D.: ‘Minutia cylindercode: A new representation and matching technique for fingerprint recognition’, IEEE Trans. Pattern Anal. Mach. Intell., 2010, 32, (12), pp. 2128–2141.
13. 13)
  - 3. Maltoni, D., Maio, D., Jain, A., et al: ‘Handbook of fingerprint recognition’ (Springer, 2009, 2nd edn.).
14. 14)
  - 15. Lee, C., Kim, J.: ‘Cancellable fingerprint templates using minutiae-based bit-strings’, J. Netw. Comput. Appl., 2010, 33, (3), pp. 236–246.
15. 15)
  - 14. Zhang, N., Yang, X., Zang, Y., et al: ‘Generating registration-free cancellable fingerprint templates based on Minutia Cylinder-Code representation’. IEEE Sixth Int. Conf. on Biometrics: Theory, Applications and Systems, 2013, pp. 1–6.
16. 16)
  - 35. FVC2004: http://bias.csr.unibo.it/fvc2004/, accessed 27 June, 2016.
17. 17)
  - 28. Teoh, A., Kuan, Y., Lee, S.: ‘Cancellable biometrics and annotations on biohash’, Pattern Recognit., 2008, 41, (6), pp. 2034–2044.
18. 18)
  - 36. Fierrez, J., Ortega-Garcia, J., Torre-Toledano, D., et al: ‘BioSec baseline corpus: a multimodal biometric database’, Pattern Recognit., 2007, 40, (4), pp. 1389–1392.
19. 19)
  - 12. Chikkerur, S., Ratha, N., Connell, J., et al: ‘Generating registration-free cancellable fingerprint templates’. IEEE 2nd Int. Conf. on Biometrics: Theory, Applications and Systems, 2008, pp. 1–6.
20. 20)
  - 2. Patel, V., Ratha, N., Chellappa, R.: ‘Cancellable biometrics: a review’, IEEE Signal Process. Mag., 2015, 32, (5), pp. 54–65.
21. 21)
  - 33. Wilson, C., Watson, C., Garris, M., et al: ‘Studies of fingerprint matching using the NIST verification test bed (VTB), 2003, http://www.nist.gov/manuscript-publication-search.cfm?pub_id=50783, accessed 27 June, 2016.
22. 22)
  - 23. Li, X.: ‘Interoperable protected fingerprint minutiae templates’. Master thesis, Norwegian University of Science and Technology, 2012.
23. 23)
  - 21. Wang, S., Deng, G., Hu, J.: ‘A partial Hadamard transform approach to the design of cancellable fingerprint templates containing binary biometric representations’, Pattern Recognit., 2017, 61, pp. 447–458.
24. 24)
  - 20. Wang, S., Hu, J.: ‘A blind system identification approach to cancellable fingerprint templates’, Pattern Recognit., 2016, 54, pp. 14–22.
25. 25)
  - 26. Ahmad, T., Hu, J.: ‘Generating cancellable biometric templates using a projection line’. 11th Int. Conf. on Control Automation Robotics & Vision, 2010, pp. 7–12.
26. 26)
  - 19. Wang, S., Hu, J.: ‘Design of alignment-free cancellable fingerprint templates via curtailed circular convolution’, Pattern Recognit., 2014, 47, (3), pp. 1321–1329.
27. 27)
  - 6. Ratha, N., Chikkerur, S., Connell, J., et al: ‘Generating cancellable fingerprint templates’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, (4), pp. 561–572.
28. 28)
  - 32. Li, C., Hui, J.: ‘Attacks via record multiplicity on cancellable biometrics templates’, Concurrency Comput. Pract. Exp.’, 2014, 26, (8), pp. 1593–1605.
29. 29)
  - 27. Ang, R., Safavi-Naini, R., McAven, L.: ‘Cancellable key-based fingerprint templates’. Australasian Conf. on Information Security and Privacy, 2005, pp. 242–252.
30. 30)
  - 9. Wong, W., Teoh, A., Wong, M., et al: ‘Enhanced multi-line code for minutiae-based fingerprint template protection’, Pattern Recognit. Lett., 2013, 34, (11), pp. 1221–1229.
31. 31)
  - 29. Belguechi, R., Rosenberger, C., Ait-Aoudia, S.: ‘Biohashing for securing minutiae template’. 20th Int. Conf. on Pattern Recognition (ICPR), 2010, pp. 1168–1171.
32. 32)
  - 4. Ratha, R., Connell, J., Bolle, R.: ‘Enhancing security and privacy in biometrics-based authentication systems’, IBM Syst. J., 2001, 40, (2), pp. 614–634.
33. 33)
  - 8. Wong, W., Wong, M., Kho, Y.: ‘A low complexity multi-line code for cancellable fingerprint template’. 2nd Int. Conf. on Convergence Technology, 2012, pp. 61–65.
34. 34)
  - 5. Ratha, N., Connell, J., Bolle, R., et al: ‘Cancellable biometrics: a case study in fingerprints’. 18th Int. Conf. on Pattern Recognition, 2006, pp. 370–373.
35. 35)
  - 22. Yang, W., Hu, J., Wang, S., et al: ‘Cancellable fingerprint templates with Delaunay triangle-based local structures’. Cyberspace Safety and Security, 2013, (LNCS, 8300), pp. 81–91.
36. 36)
  - 17. Ahmad, T., Hu, J., Wang, S.: ‘Pair-polar coordinate-based cancellable fingerprint templates’, Pattern Recognit., 2011, 44, (10), pp. 2555–2564.
37. 37)
  - 31. Jain, A., Nandakumar, K., Ross, A.: ‘50 years of biometric research: accomplishments, challenges, and opportunities’, Pattern Recognit. Lett., 2016, 79, pp. 80–105.

Constructing cancellable template with synthetic minutiae

References

Related content