Document Open Access Logo

An efficient fuzzy extractor for limited noise

Authors Boris Skoric, Pim Tuyls



PDF
Thumbnail PDF

File

DagSemProc.09282.3.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)
https://doi.org/10.4230/DagSemProc.09282.3

Abstract

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.
Keywords
  • Fuzzy Extractor
  • PUF
  • physical unclonable function
  • universal hash

Metrics

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

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail