License
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09282.3
URN: urn:nbn:de:0030-drops-24094
URL: https://drops.dagstuhl.de/opus/volltexte/2010/2409/
Go to the corresponding Portal


Skoric, Boris ; Tuyls, Pim

An efficient fuzzy extractor for limited noise

pdf-format:
09282.SkoricBoris.ExtAbstract.2409.pdf (0.2 MB)


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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI