An efficient fuzzy extractor for limited noise

Skoric, Boris; Tuyls, Pim

doi:10.4230/DagSemProc.09282.3

Document

An efficient fuzzy extractor for limited noise

Authors Boris Skoric, Pim Tuyls

Part of: Volume: Dagstuhl Seminar Proceedings, Volume 9282
Part of: Series: Dagstuhl Seminar Proceedings (DagSemProc)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2010-01-13

PDF

File

PDF

DagSemProc.09282.3.pdf

Filesize: 157 kB
2 pages

Document Identifiers

DOI: 10.4230/DagSemProc.09282.3
URN: urn:nbn:de:0030-drops-24094

Subject Classification

Keywords

Fuzzy Extractor
PUF
physical unclonable function
universal hash

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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.

Cite As Get 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

Author Details

Boris Skoric

Pim Tuyls

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