BROWSE
Detail
Journal Article
A Fast Algorithm for Polynomial Reconstruction of Fuzzy Fingerprint Vault
Cited 6 time in 
Share 
Share
- Authors
- Woo Yong Choi, Sung Ju Lee, Dae Sung Moon, Yong Wha Chung, Ki Young Moon
- Issue Date
- 2008-09
- Citation
- IEICE Electronics Express, v.5, no.18, pp.725-731
- ISSN
- 1349-2543
- Publisher
- 일본, 전자정보통신학회 (IEICE)
- Language
- English
- Type
- Journal Article
- Abstract
- In recent years, a cryptographic construct, called fuzzy vault, has been proposed, which aims to secure critical data (e.g., secret encryption key) with the fingerprint data in a way that only the authorized user can access the secret by providing the valid fingerprint, and some implementation results have been reported. However, all the previous results adopted the brute-force search to reconstruct the polynomial or skipped the procedure for the polynomial reconstruction. In this paper, we propose a fast polynomial reconstruction algorithm for the fuzzy fingerprint vault which can improve the execution time of the brute-force search by a factor of 300-1,500. © IEICE 2008.
- KSP Keywords
- Critical Data, Fuzzy fingerprint vault, Fuzzy vault, Polynomial reconstruction, brute-force search, encryption Key, execution time, fast algorithm, reconstruction algorithm