A Cancelable Fingerprint Template Protection Scheme

doi:10.3969/j.issn.1671-1122.2015.01.013

Abstract

Abstract:

In a fingerprint authentication system, the user's privacy and security would be threatened when attacker obtain user's fingerprint template, therefore, the fingerprint template protection has become a key link.Although many fingerprint template protection methods have been proposed, it is still a challenging task to devise a scheme which satisfies both diversity, revocable, irreversible and high-performance. This paper proposes a cancelable fingerprint template protection scheme which generates a revocable bit-string template from a set of minutiae points. The main idea is to choose a minutiae point as reference point,comparing with all other minutiae points to get relative distance and direction Angle, then, mapping the minutiae into a 2 dimensional polar grid which consist of small cells and finding out which cells include minutiae. Changing the user's password to generate new bit-string template when the bit-string template has been revealed. Because of the transformation process is irreversible, so the attacker can't restore the original fingerprint information by bit-string template.This method could protect the privacy of users. In the experiments,testing this method and S.Wang's method which has been presented by the FVC2004 DB1 and FVC2004 DB1 database, the experimental results showed that the proposed method is superior and higher security than S. Wang's method.

Key words: fingerprint authentication, template protection, cancelable, bit-string

CLC Number:

TP309

TANG Yu, LIU Jia-yong, TANG Dian-hua. A Cancelable Fingerprint Template Protection Scheme[J]. Netinfo Security, 2015, 15(1): 72-75.

Figures/Tables 2

References 15

[1]	Jain A K, Nandakumar K, Nagar A.Biometric Template Security[J].Journal on Advances in Signal Processing,2008, 81(1): 1-20.
[2]	Chulhan Leea.Cancelable fingerprint templates using minutiae-based bit-strings[J]. Journal of Network and Computer Applications ,2010,33(01):236-246.
[3]	Cao K, Yang X, Chen X, et al.A novel ant colony optimization algorithm for large-distorted fingerprint matching[J]. Pattern Recognition ,2012,45(1):151-161.
[4]	Jin Z, Jin Teoh A B,Ong T S et al. Fingerprint template protection with minutiae-based bit-string for security and privacy preserving[J]. Expert Systems with Applications ,2012,39(1):6157-6167.
[5]	Juels A, Sudan M.A fuzzy vault scheme. Proceedings of the 2002 International Symposium on Information Theory[C]//IEEE Press,2002: 408-426.
[6]	Nalini K R, Sharat C, Jonathan H C, et al.Generating cancelable fingerprint templates. Proceedings of IEEE Transactions[J].Pattern Analysis and Machine Intelligence,2007, 29(4):561-572.
[7]	LIU E, ZHAO H, LIANG J, et al.A key binding system based on n-nearest minutiae structure of fingerprint[J]. Pattern Recognition Letters,2011,32(01) :666-675.
[8]	LI P, YANG X, CAO K, et al.An alignment-free fingerprint cryptosystem based on fuzzy vault scheme[J]. Journal of Network and Computer Applications ,2010,33(1) :207-220.
[9]	Yang W C, Hu J K.An alignment-free fingerprint bio-cryptosystem based on modified Voronoi neighbor structures[J].Pattern recognition.2014,47(3):1309-1320.
[10]	Soleymani R, Amirani M.C. A hybrid fingerprint matching algorithm using Delaunay triangulation and Voronoi diagram[J]. Proceedings of the 20th Iranian Conference on Electrical Engineering (ICEE), 2012:752-757.
[11]	FENG Q, SU F, CAI A, Fingerprint-based key binding/recovering scheme based on fuzzy vault[J]. Journal of Electronics (China), 2008, 25(3): 415-421.
[12]	WANG S, HU J.Alignment-free concelable fingerprint template design: Adensely infinite-to-one mapping (DITOM) approach[J]. Pattern Recognition, 2012,45(12):4129-413.
[13]	FANG E B, HAN C Y, LIU J Y.Auto-Aligned Sharing Fuzzy Fingerprint Vault[J]. China Communications, 2013, 10(10): 145-154.
[14]	Xi K, Hu J, Han F.An alignment free fingerprint fuzzy extractor using near-equivalent dual layer structure check (NeDLSC) algorithm[C] //in:Proceedings of the th IEEE Conference on Industrial Electronics and Applications (ICIEA), 2011.1040-1045.
[15]	SOLEYMANI R, AMIRANI M C.A hybrid fingerprint matching algorithm using Delaunay triangulation and Voronoi diagram [C]//in:Proceedings of the 20th Iranian Conference on Electrical Engineering (ICEE'12), 2012. 752-757.