Privacy leakage in fuzzy commitment schemes

T. Ignatenko

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

49 Downloads (Pure)


In 1999 Juels and Wattenberg 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. memory- less 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 input-symmetric, the fuzzy com- mitment scheme leaks information on both the secret key and the biometric data.
Original languageEnglish
Title of host publicationProceedings of the 30th Symposium on Information Theory in the Benelux, May 28-29, 2009, Eindhoven, The Netherlands
EditorsTj. Tjalkens, F.M.J. Willems
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
ISBN (Print)978-90-386-1852-4
Publication statusPublished - 2009


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

Cite this