DagSemProc.09282.3.pdf
- Filesize: 157 kB
- 2 pages
Document
An efficient fuzzy extractor for limited noise
Authors
-
Part of:
Volume:
Dagstuhl Seminar Proceedings, Volume 9282
Series: Dagstuhl Seminar Proceedings (DagSemProc) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2010-01-13
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
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)
0PDF Downloads