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.

DOI: 10.1504/IJBM.2015.076136

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article