Welcome to the resource topic for 2002/093
Title:
A Fuzzy Vault Scheme
Authors: Ari Juels, Madhu Sudan
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.
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 .