CryptoDB
A Fuzzy Vault Scheme
Authors: | |
---|---|
Download: | |
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 }