BROWSE
Detail
Conference Paper
Fast Polynomial Reconstruction Attack against Fuzzy Fingerprint Vault
Cited - time in 
Share 
Share
- Authors
- Woo Yong Choi, Sung Bum Pan, Joo-Man Kim, Yong Wha Chung, Do Won Hong
- Issue Date
- 2011-10
- Citation
- International Conference on New Trends in Information Science and Service Science (NISS) 2011, pp.299-302
- Language
- English
- Type
- Conference Paper
- Abstract
- 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.
- KSP Keywords
- Attack rate, Brute-force attack, Correlation attack, Fingerprint minutiae, Fuzzy fingerprint vault, Polynomial reconstruction, Security problems, Template security, User privacy, fingerprint template, private Key