Title :
A fuzzy vault scheme
Author :
Juels, Ari ; Sudan, Madhu
Author_Institution :
RSA Labs., Bedford, MA, USA
Abstract :
We describe a simple and novel cryptographic construction that we call a fuzzy vault. Alice may place a secret value κ in a fuzzy vault and "lock" it using an unordered set A of elements from some public universe U. If Bob tries to "unlock" the vault using an unordered set B, he obtains κ only if B is close to A, i.e., only if A and B overlap substantially.
Keywords :
cryptography; fuzzy set theory; information theory; cryptographic construction; fuzzy vault scheme; information-theoretic security bounds; nonuniform distributions; public universe; secret value; Cryptography; Fuzzy sets; Graphics; Information security; Laboratories; Motion pictures; Polynomials; Proposals; Telephony;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023680
