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 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.