When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09282.3
URN: urn:nbn:de:0030-drops-24094
Go to the corresponding Portal

Skoric, Boris ; Tuyls, Pim

An efficient fuzzy extractor for limited noise

09282.SkoricBoris.ExtAbstract.2409.pdf (0.2 MB)


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

BibTeX - Entry

  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 =		{},
  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