On information leakage in fuzzy commitment

T. Ignatenko, F.M.J. Willems

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review


In 1999 Juels andWattenberg introduced the fuzzy commitment scheme. Fuzzy commitment is a particular realization of a binary biometric secrecy system with a chosen secret key. Three cases of biometric sources are considered, i.e. memoryless and totally-symmetric biometric sources, memoryless and input-symmetric biometric sources, and memoryless biometric sources. It is shown that fuzzy commitment is only optimal for memoryless totally-symmetric biometric sources and only at the maximum secret-key rate. Moreover, it is demonstrated that for memoryless biometric sources, which are not inputsymmetric, the fuzzy commitment scheme leaks information on both the secret key and the biometric data. Finally, a number of coding techniques are investigated for the case of totally-symmetric memoryless biometric data statistics.
Original languageEnglish
Title of host publicationProceedings of the Media Forensics and Security II, part of the IS&T-SPIE Electronic Imaging Symposium, 18-20 January 2010, San Jose, California
Place of PublicationBellingham
ISBN (Print)978-0-8194-7934-1
Publication statusPublished - 2010

Publication series

NameProceedings of SPIE
ISSN (Print)0277-786X


Dive into the research topics of 'On information leakage in fuzzy commitment'. Together they form a unique fingerprint.

Cite this