When quoting this document, please refer to the following
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 lemma.

BibTeX - Entry

  author =	{Boris Skoric and Pim Tuyls},
  title =	{An efficient fuzzy extractor for limited noise},
  booktitle =	{Foundations for Forgery-Resilient Cryptographic Hardware},
  year =	{2010},
  editor =	{Jorge Guajardo and Bart Preneel and Ahmad-Reza Sadeghi and Pim Tuyls},
  number =	{09282},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Fuzzy Extractor, PUF, physical unclonable function, universal hash}

Keywords: Fuzzy Extractor, PUF, physical unclonable function, universal hash
Seminar: 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