License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09282.3
URN: urn:nbn:de:0030-drops-24094
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2010/2409/
Go to the corresponding Portal |
Skoric, Boris ;
Tuyls, Pim
An efficient fuzzy extractor for limited noise
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.
BibTeX - Entry
@InProceedings{skoric_et_al:DagSemProc.09282.3,
author = {Skoric, Boris and Tuyls, Pim},
title = {{An efficient fuzzy extractor for limited noise}},
booktitle = {Foundations for Forgery-Resilient Cryptographic Hardware},
series = {Dagstuhl Seminar Proceedings (DagSemProc)},
ISSN = {1862-4405},
year = {2010},
volume = {9282},
editor = {Jorge Guajardo and Bart Preneel and Ahmad-Reza Sadeghi and Pim Tuyls},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2010/2409},
URN = {urn:nbn:de:0030-drops-24094},
doi = {10.4230/DagSemProc.09282.3},
annote = {Keywords: Fuzzy Extractor, PUF, physical unclonable function, universal hash}
}
Keywords: |
|
Fuzzy Extractor, PUF, physical unclonable function, universal hash |
Collection: |
|
09282 - Foundations for Forgery-Resilient Cryptographic Hardware |
Issue Date: |
|
2010 |
Date of publication: |
|
13.01.2010 |