Security with Noisy Data

On Private Biometrics, Secure Key Storage and Anti-Counterfeiting

  • Pim Tuyls
  • Boris Skoric
  • Tom Kevenaar

Table of contents

  1. Front Matter
    Pages I-XV
  2. Theory of Security with Noisy Data

    1. Pim Tuyls, Boris Skoric, Tom Kevenaar
      Pages 1-17
    2. Ueli Maurer, Renato Renner, Stefan Wolf
      Pages 21-44
    3. Ari Juels
      Pages 45-56
    4. Jean-Paul Linnartz, Pim Tuyls, Boris Skoric
      Pages 57-77
    5. Yevgeniy Dodis, Leonid Reyzin, Adam Smith
      Pages 79-99
    6. Xavier Boyen
      Pages 101-112
    7. Amit Sahai, Brent Waters
      Pages 113-125
    8. Stefan Wolf, Jürg Wullschleger
      Pages 127-139
    9. Berry Schoenmakers, Pim Tuyls
      Pages 141-149
  3. Applications of Security with Noisy Data

    1. Nalini Ratha, Sharat Chikkerur, Jonathan Connell, Ruud Bolle
      Pages 153-168
    2. Tom Kevenaar
      Pages 169-193
    3. Pim Tuyls, Boris Skoric
      Pages 195-215
    4. Pim Tuyls, Boris Skoric, Tanya Ignatenko, Frans Willems, Geert-Jan Schrijen
      Pages 217-233
    5. Blaise Gassend, Marten van Dijk, Dwaine Clarke, Srinivas Devadas
      Pages 235-253
    6. Boris Skoric, Geert-Jan Schrijen, Wil Ophey, Rob Wolters, Nynke Verhaegh, Jan van Geloven
      Pages 255-268
    7. Boris Skoric, Geert-Jan Schrijen, Pim Tuyls, Tanya Ignatenko, Frans Willems
      Pages 269-292
    8. Pim Tuyls, Jorge Guajardo, Lejla Batina, Tim Kerins
      Pages 293-312
  4. Back Matter
    Pages 313-339

About this book


Noisy data appears very naturally in applications where the authentication is based on physical identifiers, such as human beings, or physical structures, such as physical unclonable functions. This book examines how the presence of noise has an impact on information security, describes how it can be dealt with and possibly used to generate an advantage over traditional approaches, and provides a self-contained overview of the techniques and applications of security based on noisy data.

Security with Noisy Data thoroughly covers the theory of authentication based on noisy data and shows it in practice as a key tool for preventing counterfeiting. Part I discusses security primitives that allow noisy inputs, and Part II focuses on the practical applications of the methods discussed in the first part.

Key features:

• Contains algorithms to derive secure keys from noisy data, in particular from physical unclonable functions and biometrics - as well as the theory proving that those algorithms are secure

• Offers practical implementations of algorithms, including techniques that give insight into system security

• Includes an overview and detailed description of new applications made possible by using these new algorithms

• Discusses recent theoretical as well as application-oriented developments in the field, combining noisy data with cryptography

• Describes the foundations of the subject in a clear, accessible and reader-friendly style

• Presents the principles of key establishment and multiparty computation over noisy channels

• Provides a detailed overview of the building blocks of cryptography for noisy data and explains how these techniques can be applied, (for example as anti-counterfeiting and key storage)

• Introduces privacy protected biometric systems, analyzes the theoretical and practical properties of PUFs and discusses PUF based systems

• Addresses biometrics and physical unclonable functions extensively

This comprehensive introduction offers an excellent foundation to graduate students and researchers entering the field, and will also benefit professionals needing to expand their knowledge. Readers will gain a well-rounded and broad understanding of the topic through the insight it provides into both theory and practice.

Pim Tuyls is a Principal Scientist at Philips Research and a Visiting Professor at the COSIC Department of the Katholieke Universiteit of Leuven, Dr Boris Skoric and Dr Tom Kevenaar are research scientists at Philips Research Laboratories, Eindhoven.


Anti-counterfeiting Entropy estimation Fuzzy ID-based encryption Fuzzy commitment Fuzzy extractor Information Physical unclonable function (PUF) Privacy amplification Private biometrics RFID-Tag algorithms communication cryptography data security privacy

Editors and affiliations

  • Pim Tuyls
    • 1
  • Boris Skoric
    • 1
  • Tom Kevenaar
    • 1
  1. 1.Philips ResearchNetherlands

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag London 2007
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-84628-983-5
  • Online ISBN 978-1-84628-984-2
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software