DROPS

Document

An efficient fuzzy extractor for limited noise

Authors: Boris Skoric and Pim Tuyls

Published in: Dagstuhl Seminar Proceedings, Volume 9282, Foundations for Forgery-Resilient Cryptographic Hardware (2010)

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.

Cite as

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)

Copy BibTex To Clipboard

@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/entities/document/10.4230/DagSemProc.09282.3},
  URN =		{urn:nbn:de:0030-drops-24094},
  doi =		{10.4230/DagSemProc.09282.3},
  annote =	{Keywords: Fuzzy Extractor, PUF, physical unclonable function, universal hash}
}

Document

DOI: 10.4230/DagSemProc.09282.7

Simplification of Controlled PUF primitives

Authors: Boris Skoric and Marc X. Makkes

Published in: Dagstuhl Seminar Proceedings, Volume 9282, Foundations for Forgery-Resilient Cryptographic Hardware (2010)

Abstract

Physical Unclonable Functions (PUFs) are physical objects that are unique, practically unclonable and that behave like a random function when subjected to a challenge. Their use has been proposed for authentication tokens and anti-counterfeiting. A Controlled PUF (CPUF) consists of a PUF and a control layer that restricts a user's access to the PUF input and output. CPUFs can be used for secure key storage, authentication, certified execution of programs, and certified measurements. In this paper we modify a number of protocols involving CPUFs in order to improve their security. Our modifications mainly consist of encryption of a larger portion of the message traffic, and additional restrictions on the CPUF accessibility. We simplify the description of CPUF protocols by using flowchart notation. Furthermore we explicitly show how the helper data for the PUFs is handled.

Cite as

Boris Skoric and Marc X. Makkes. Simplification of Controlled PUF primitives. In Foundations for Forgery-Resilient Cryptographic Hardware. Dagstuhl Seminar Proceedings, Volume 9282, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)

Copy BibTex To Clipboard

@InProceedings{skoric_et_al:DagSemProc.09282.7,
  author =	{Skoric, Boris and Makkes, Marc X.},
  title =	{{Simplification of Controlled PUF primitives}},
  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/entities/document/10.4230/DagSemProc.09282.7},
  URN =		{urn:nbn:de:0030-drops-24044},
  doi =		{10.4230/DagSemProc.09282.7},
  annote =	{Keywords: PUF, physical unclonable function, controlled PUF, CPUF}
}

Search Results

Documents authored by Skoric, Boris

An efficient fuzzy extractor for limited noise

Abstract

Cite as

Simplification of Controlled PUF primitives

Abstract

Cite as

Thanks for your feedback!

Could not send message