Title
Theoretical and Practical Boundaries of Binary Secure Sketches
Abstract
Fuzzy commitment schemes, introduced as a link between biometrics and cryptography, are a way to handle biometric data matching as an error-correction issue. We focus here on finding the best error-correcting code with respect to a given database of biometric data. We propose a method that models discrepancies between biometric measurements as an erasure and error channel, and we estimate its capacity. We then show that two-dimensional iterative min-sum decoding of properly chosen product codes almost reaches the capacity of this channel. This leads to practical fuzzy commitment schemes that are close to theoretical limits. We test our techniques on public iris and fingerprint databases and validate our findings.
Year
DOI
Venue
2008
10.1109/TIFS.2008.2002937
IEEE Transactions on Information Forensics and Security
Keywords
Field
DocType
biometric measurement,fuzzy commitment scheme,biometric data,error channel,models discrepancy,practical boundaries,fingerprint databases,binary secure sketches,error-correction issue,product code,practical fuzzy commitment scheme,error-correcting code,error correction code,decoding,boundaries,iris,biometrics,error correction,fingerprint identification,commitment scheme,fingerprint,cryptography
Cryptography,Computer science,Fuzzy logic,Communication channel,Theoretical computer science,Fingerprint,Decoding methods,Biometrics,Erasure,Binary number
Journal
Volume
Issue
ISSN
3
4
1556-6013
Citations 
PageRank 
References 
41
1.29
24
Authors
5
Name
Order
Citations
PageRank
J. Bringer1411.29
H. Chabanne2461.76
Gérard Cohen3877176.34
B. Kindarji4411.29
G. Zemor523216.71