Fast polynomial reconstruction attack against fuzzy fingerprint vault

Fuzzy fingerprint vault is proposed to provide a solution to user privacy and fingerprint template security problems. It binds fingerprint minutiae with a private key and scrambling it with a large amount of chaff minutiae. The security of the fuzzy fingerprint vault is based on the computational in...

Full description

Saved in:
Bibliographic Details
Main Authors: Woo Yong Choi, Sung Bum Pan, Joo-Man Kim, Yongwha Chung, Dowon Hong
Format: Conference Proceeding
Language:English
Subjects:
Authentication
Biometrics
Correlation
Fingerprint recognition
Interpolation
Polynomials
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Fuzzy fingerprint vault is proposed to provide a solution to user privacy and fingerprint template security problems. It binds fingerprint minutiae with a private key and scrambling it with a large amount of chaff minutiae. The security of the fuzzy fingerprint vault is based on the computational infeasibility of selection of a fixed number of the fingerprint minutiae. If the fingerprint minutiae can be selected much more efficiently, however, the fuzzy fingerprint vault scheme becomes vulnerable. In this paper we propose a new attack algorithm which applies the fast polynomial reconstruction algorithm. Experimental results show that the proposed algorithm is superior to both the correlation attack and the brute-force attack. The proposed attack algorithm records 100% attack rate on FVC2002 database.