International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Fuzzy Vault Scheme

Authors:
Ari Juels
Madhu Sudan
Download:
URL: http://eprint.iacr.org/2002/093
Search ePrint
Search Google
Abstract: We describe a simple and novel cryptographic construction that we refer to as a {\em fuzzy vault}. A player Alice may place a secret value $\kappa$ in a fuzzy vault and ``lock'' it using a set $A$ of elements from some public universe $U$. If Bob tries to ``unlock'' the vault using a set $B$ of similar length, he obtains $\kappa$ only if $B$ is close to $A$, i.e., only if $A$ and $B$ overlap substantially. In constrast to previous constructions of this flavor, ours possesses the useful feature of {\em order invariance}, meaning that the ordering of $A$ and $B$ is immaterial to the functioning of the vault. As we show, our scheme enjoys provable security against a computationally unbounded attacker.
BibTeX
@misc{eprint-2002-11616,
  title={A Fuzzy Vault Scheme},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols /},
  url={http://eprint.iacr.org/2002/093},
  note={A one page abstract of this paper appeared in _Proceedings of ISIT '02_. ajuels@rsasecurity.com 11882 received 14 Jul 2002},
  author={Ari Juels and Madhu Sudan},
  year=2002
}