Security with Noisy Data: On Private Biometrics, Secure Key Storage and Anti-Counterfeiting

Front Cover
Pim Tuyls, Boris Škoric, Tom Kevenaar
Springer Science & Business Media, Oct 24, 2007 - Computers - 340 pages

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.

 

Contents

Foreword
1
Unbreakable Keys from Random Noise
19
Fuzzy Commitment
45
Fuzzy Extractors
79
Robust and Reusable Fuzzy Extractors
100
Unconditionally Secure Multiparty Computation
127
Computationally Secure Authentication with Noisy Data
140
Privacy Enhancements for Inexact Biometric Templates
151
On the Amount of Entropy in PUFs
195
Entropy Estimation for Optical PUFs
216
Controlled Physical Random Functions
235
Experimental Hardware for Coating PUFs
254
Secure Key Storage with PUFs
269
AntiCounterfeiting
293
Index
333
Copyright

Protection of Biometric Information
169

Other editions - View all

Common terms and phrases

Popular passages

Page 324 - D. Lie, C. Thekkath, M. Mitchell, P. Lincoln, D. Boneh, J. Mitchell, and M. Horowitz. Architectural Support for Copy and Tamper Resistant Software.
Page 315 - CH Bennett, G. Brassard, and J.-M. Robert, Privacy amplification by public discussion, SIAM Journal on Computing, Vol.
Page 316 - ... Smith. A Secure and Reliable Bootstrap Architecture. In Proceedings of the 1997 IEEE Symposium on Security and Privacy, pages 65-71, May 1997. [3] D. Burger and TM Austin. The SimpleScalar Tool Set, Version 2.0. Technical report, University of Wisconsin-Madison Computer Science Department, 1997. [4] A. Carroll, M. Juarez, J. Polk, and T. Leininger. Microsoft "Palladium": A Business Overview. In Microsoft Content Security Business Unit, August 2002. [5] J. Claessens, B. Preneel, and J. Vandewalle....
Page 322 - Verlag, 2000. LNCS no. 1976. [19] M. Jakobsson and M. Yung. Proving without knowing: On oblivious, agnostic, and blindfolded provers. In CRYPTO '96, pages 186-200, 1996.
Page 318 - How iris recognition works," IEEE Transactions on Circuits and Systems for Video Technology, vol.

Bibliographic information