Improved chaff point generation for vault scheme in bio‐cryptosystems. Issue 2 (1st June 2013)

• Record Type: Journal Article
• Authors: Nguyen, Thi Hanh; Wang, Yi; Ha, Yajun; Li, Renfa
• Is Part Of: IET biometrics. Volume 2:Issue 2(2013)
• Page Start: 48
• Page End: 55
• Publication Date: 2013-06-01
• Subjects: biometrics (access control) -- cryptography -- polynomials; chaff points generation module -- vault scheme -- bio-cryptosystems -- fuzzy vault system -- data protection -- biometric features -- secret key -- polynomial equation -- polynomial reconstruction problem -- Clancy-Khalil-Hani algorithm; Biometric identification -- Periodicals; 570.15195
• DOI: 10.1049/iet-bmt.2012.0060
• Languages: English
• ISSNs: 2047-4938

Abstract

Abstract : Fuzzy vault is the most practical scheme in bio‐cryptosystems for the applications in protecting data in the real‐world, error‐prone environments. The biometric features were used to lock and unlock the secret key, which is encoded in the coefficients of a polynomial equation. The security of the fuzzy vault depends on the infeasibility of the polynomial reconstruction problem. The vault performance can be enhanced by adding more noise (chaff) points to the vault. The existing methods for generating chaff points were time consuming as producing more than 200 chaff points. This paper proposes a new chaff point generation technique for the fuzzy vault in bio‐cryptosystems which is less time‐consuming for producing more than 200 points. Complexity study shows that our algorithm has a complexity of O ( n 2 ), which is a significant improvement over the existing algorithm of the complexity of O ( n 3 ). Our experimental results show that the proposed algorithm achieves 14.84 and 41.86 times faster than Clancy's and Khalil‐Hani's algorithms in the case of generating 240 chaff points. To generate the same numbers of valid chaff points, our proposed method needs less candidate points than the existing methods. Our proposed algorithm generates 11% more chaff points compared to the Khalil‐Hani's algorithm.