Abstract
Security of biometric templates in a fingerprint authentication system is highly critical because the number of fingers of a person is limited and the raw fingerprints cannot be reset or replaced. A cancelable template is an efficient and powerful means to provide template protection. However, in most cancelable fingerprint templates, the many-to-one based non-invertible transformation acts on each single minutia, which may greatly decrease the discriminative capability of its feature representation, and more importantly, single minutia is more sensitive than a local structure to the non-linear distortion present in a fingerprint image. In this paper, we propose a cancelable template by utilizing some nice properties of Delaunay triangle-based local structures, e.g., excellent local structural stability, to achieve satisfactory performance. The non-invertible transformation is applied to each Delaunay triangle-based local structure rather than to each individual minutia so as to mitigate the influence of non-linear distortion and retain the discriminative power of the feature data after the many-to-one mapping. Experimental results on the publicly available databases demonstrate the validity of the proposed scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Xi, K., Ahmad, T., Han, F., Hu, J.: A fingerprint based bio-cryptographic security protocol designed for client/server authentication in mobile computing environment. Security and Communication Networks 4, 487–499 (2011)
Yang, W., Hu, J., Wang, S.: A Finger-Vein Based Cancellable Bio-cryptosystem. In: Lopez, J., Huang, X., Sandhu, R. (eds.) NSS 2013. LNCS, vol. 7873, pp. 784–790. Springer, Heidelberg (2013)
Yang, W., Hu, J., Wang, S.: A Delaunay Triangle-Based Fuzzy Extractor for Fingerprint Authentication. In: 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 66–70. IEEE (2012)
Li, P., Yang, X., Qiao, H., Cao, K., Liu, E., Tian, J.: An effective biometric cryptosystem combining fingerprints with error correction codes. Expert Systems with Applications 39, 6562–6574 (2011)
Ratha, N.K., Chikkerur, S., Connell, J.H., Bolle, R.M.: Generating cancelable fingerprint templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 561–572 (2007)
Ahn, D., Kong, S.G., Chung, Y.-S., Moon, K.Y.: Matching with Secure Fingerprint Templates Using Non-invertible Transform. In: Congress on Image and Signal Processing, CISP 2008, pp. 29–33. IEEE (2008)
Teoh, A.B.J., Kuan, Y.W., Lee, S.: Cancellable biometrics and annotations on BioHash. Pattern Recognition 41, 2034–2044 (2008)
Jin, Z., Teoh, A., Ong, T., Tee, C.: A revocable fingerprint template for security and privacy preserving. KSII Transaction on Internet and Information System 4, 1327-1342 (2010)
Lee, C., Kim, J.: Cancelable fingerprint templates using minutiae-based bit-strings. Journal of Network and Computer Applications 33, 236–246 (2010)
Chen, H.: A novel algorithm of fingerprint encryption using minutiae-based transformation. Pattern Recognition Letters 32, 305–309 (2011)
Jin, Z., Jin Teoh, A.B., Ong, T.S., Tee, C.: Fingerprint template protection with minutiae-based bit-string for security and privacy preserving. Expert Systems with Applications (2011)
Ahmad, T., Hu, J., Wang, S.: Pair-polar coordinate-based cancelable fingerprint templates. Pattern Recognition 44, 2555–2564 (2011)
Wang, S., Hu, J.: Alignment-free cancellable fingerprint template design: a densely infinite-to-one mapping (DITOM) approach. Pattern Recognition 45, 4129–4137 (2012)
Wang, Y., Hu, J., Phillips, D.: A fingerprint orientation model based on 2D Fourier expansion (FOMFE) and its application to singular-point detection and fingerprint indexing. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 573–585 (2007)
Wang, Y., Hu, J.: Global ridge orientation modeling for partial fingerprint identification. IEEE Transactions on Pattern Analysis and Machine Intelligence 33, 72–87 (2011)
Zhang, P., Hu, J., Li, C., Bennamoun, M., Bhagavatula, V.: A pitfall in fingerprint bio-cryptographic key generation. Computers & Security 30, 311–319 (2011)
Abellanas, M., Hurtado, F., Ramos, P.A.: Structural tolerance and Delaunay triangulation. Information Processing Letters 71, 221–227 (1999)
Khanban, A.A., Edalat, A.: Computing Delaunay triangulation with imprecise input data. In: 15th Canadian Conference on Computational Geometry, pp. 94–97. Citeseer (2003)
Farooq, F., Bolle, R.M., Jea, T.Y., Ratha, N.: Anonymous and revocable fingerprint recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–7. IEEE (2007)
VeriFinger, S.D.K.: Neuro Technology (2010)
Sufi, F., Han, F., Khalil, I., Hu, J.: A chaos-based encryption technique to protect ECG packets for time critical telecardiology applications. Security and Communication Networks 4, 515–524 (2011)
Xi, K., Tang, Y., Hu, J.: Correlation keystroke verification scheme for user access control in cloud computing environment. The Computer Journal 54, 1632–1644 (2011)
Li, C., Hu, J.: Attacks via record multiplicity on cancelable biometrics templates. Concurrency and Computation: Practice and Experience (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, W., Hu, J., Wang, S., Yang, J. (2013). Cancelable Fingerprint Templates with Delaunay Triangle-Based Local Structures. In: Wang, G., Ray, I., Feng, D., Rajarajan, M. (eds) Cyberspace Safety and Security. CSS 2013. Lecture Notes in Computer Science, vol 8300. Springer, Cham. https://doi.org/10.1007/978-3-319-03584-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-03584-0_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03583-3
Online ISBN: 978-3-319-03584-0
eBook Packages: Computer ScienceComputer Science (R0)