[Resource Topic] 2002/093: A Fuzzy Vault Scheme

Welcome to the resource topic for 2002/093

A Fuzzy Vault Scheme

Authors: Ari Juels, Madhu Sudan


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.

ePrint: https://eprint.iacr.org/2002/093

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .