An efficient fuzzy extractor for limited noise

B. Skoric, P.T. Tuyls

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


A fuzzy extractor is a security primitive that allows for reproducible extraction of an almost uniform key from a noisy non-uniform source. We analyze a fuzzy extractor scheme that uses universal hash functions for both information reconciliation and privacy amplification. This is a useful scheme when the number of error patterns likely to occur is limited, regardless of the error probabilities. We derive a sharp bound on the uniformity of the extracted key, making use of the concatenation property of universal hash functions and a recent tight formulation of the leftover hash lemma.
Original languageEnglish
Title of host publicationProceedings 30th Symposium on Information Theory on the Benelux (Eindhoven, The Netherlands, May 28-29, 2009)
EditorsT.J. 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 'An efficient fuzzy extractor for limited noise'. Together they form a unique fingerprint.

Cite this