Title: Fingerprint template protection scheme based on partial minutiae patterns: a comprehensive non-invertibility analysis
Authors: Vedrana Krivokuća; Waleed Abdulla
Addresses: Department of Electrical and Computer Engineering, The University of Auckland, Auckland 1142, New Zealand ' Department of Electrical and Computer Engineering, The University of Auckland, Auckland 1142, New Zealand
Abstract: A crucial property of an effective fingerprint template protection scheme is non-invertibility, which ensures that the original fingerprint template cannot be recovered from its secured counterpart. Since it is extremely difficult to design a function that achieves a high degree of non-invertibility, it is unsafe to use an entire fingerprint template as the input to any such function. Most existing fingerprint template protection mechanisms, however, do exactly this. One scheme that stands apart from the rest, in that its protected template originates from only a small portion of the minutiae template, is a new fingerprint construct based on partial minutiae patterns. This paper presents a comprehensive analysis of the non-invertibility of this scheme. It is found that the new fingerprint construct has extremely strong non-invertibility and good resistance to a Record Multiplicity Attack in practice. We also propose a modification to improve the method's resistance to this type of attack.
Keywords: biometrics; fingerprints; minutiae template; fingerprint template protection; non-invertibility; cancellable biometrics; compact minutiae patterns; partial minutiae patterns; record multiplicity attack; ARM; security control.
International Journal of Biometrics, 2015 Vol.7 No.4, pp.326 - 353
Received: 07 Dec 2015
Accepted: 09 Dec 2015
Published online: 26 Apr 2016 *