DMCA
A Fuzzy Commitment Scheme (1999)
Cached
Download Links
- [www.rsalabs.com]
- [csis.bits-pilani.ac.in]
- DBLP
Other Repositories/Bibliography
| Venue: | ACM CCS'99 |
| Citations: | 344 - 1 self |
BibTeX
@INPROCEEDINGS{Juels99afuzzy,
author = {Ari Juels and Martin Wattenberg},
title = {A Fuzzy Commitment Scheme},
booktitle = {ACM CCS'99},
year = {1999},
pages = {28--36},
publisher = {ACM Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We combine well-known techniques from the areas of errorcorrecting codes and cryptography to achieve a new type of cryptographic primitive that we refer to as a fuzzy commitment scheme. Like a conventional cryptographic commitment scheme, our fuzzy commitment scheme is both concealing and binding: it is infeasible for an attacker to learn the committed value, and also for the committer to decommit a value in more than one way. In a conventional scheme, a commitment must be opened using a unique witness, which acts, essentially, as a decryption key. By contrast, our scheme is fuzzy in the sense that it accepts a witness that is close to the original encrypting witness in a suitable metric, but not necessarily identical. This characteristic of our fuzzy commitment scheme makes it useful for applications such as biometric authentication systems, in which data is subject to random noise. Because the scheme is tolerant of error, it is capable of protecting biometric data just as conventional cryptographic techniques, like hash functions, are used to protect alphanumeric passwords. This addresses a major outstanding problem in the theory of biometric authentication. We prove the security characteristics of our fuzzy commitment scheme relative to the properties of an underlying cryptographic hash function.
Keyphrases
fuzzy commitment scheme new type conventional cryptographic commitment scheme conventional scheme underlying cryptographic hash function security characteristic original encrypting witness biometric authentication system well-known technique committed value decryption key conventional cryptographic technique biometric authentication major outstanding problem hash function unique witness biometric data alphanumeric password fuzzy commitment scheme relative
