Fuzzy Fingerprint Vault using Multiple Polynomials

Fuzzy fingerprint vault is a recently developed cryptographic construct based on the polynomial reconstruction problem to secure critical data with the fingerprint data. However, the previous researches are not applicable to the fingerprint having a few minutiae since they use a fixed degree of the polynomial without considering the number of fingerprint minutiae. To solve this problem, we use an adaptive degree of the polynomial considering the number of minutiae extracted from each user. Also, we apply multiple polynomials to avoid the possible degradation of the security of a simple solution(i.e., using a low-degree polynomial). Based on the experimental results, our method can make the possible attack difficult 2192 times more than using a low-degree polynomial as well as verify the users having a few minutiae.

• Daesung Moon
• Woo-Yong Choi
• Kiyoung Moon

• Fuzzy vault
• fingerprint recognition multiple polynomials.

[1] D. Maltoni, et al., Handbook of Fingerprint Recognition, Springer, 2003.
[2] A. Juels and M. Sudan, "A Fuzzy Vault Scheme," Proc. of Symp. on
Information Theory, 2002, pp. 408.
[3] T. Clancy, N. Kiyavash, and D. Lin, "Secure Smartcard-based Fingerprint
Authentication," Proc. of ACM SIGMM Multim., Biom. Met. & App.,
2003, pp. 45-52.
[4] U. Uludag, S. Pankanti, and A. Jain, "Fuzzy Vault for Fingerprints,"
LNCS 3546 - Proc. of AVBPA, 2005, pp. 310-319.
[5] Woo Yong Choi, et al., "A fast algorithm for polynomial reconstruction of
fuzzy fingerprint vault," IEICE Electronics Express, Vol. 5, No. 18, 2008,
pp. 725-731.
[6] http://bias.csr.unibo.it/fvc2002/databases.asp.