An efficient fuzzy extractor for limited noise

Authors Boris Skoric, Pim Tuyls

Thumbnail PDF


  • Filesize: 157 kB
  • 2 pages

Document Identifiers

Author Details

Boris Skoric
Pim Tuyls

Cite AsGet BibTex

Boris Skoric and Pim Tuyls. An efficient fuzzy extractor for limited noise. In Foundations for Forgery-Resilient Cryptographic Hardware. Dagstuhl Seminar Proceedings, Volume 9282, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)


A fuzzy extractor is a security primitive that allows for reproducible extraction of an almost uniform key from a non-uniform noisy 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.
  • Fuzzy Extractor
  • PUF
  • physical unclonable function
  • universal hash


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail