Global Sales Contact List

Contact   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

RSA Laboratories

A Fuzzy Vault Scheme

Ari Juels and Madhu Sudan

Citation: A. Juels and M. Sudan, "A Fuzzy Vault Scheme". One-page abstract appeared in A. Lapidoth and E. Teletar, eds., Proceedings of IEEE Internation Symposium on Information Theory, p.408, IEEE Press, Lausanne, Switzerland, 2002.

Abstract: We describe a simple and novel cryptographic construction that we refer to as a fuzzy vault. A player Alice may place a secret value K 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 K only if B is close to A, i.e., only if A and B overlap substantially. In contrast to previous constructions of this flavor, ours possesses the useful feature of 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.

Click here for ISIT version of paper

Click here for full version of paper

Full Publication List

Connect with EMCConnect with EMC
Need help immediately? EMC Sales Specialists are standing by to answer your questions real time.
Use Live Chat for fast, direct access to EMC Customer Service Professionals to resolve your support questions.
Explore and compare EMC products in the EMC Store, and get a price quote from EMC or an EMC partner.
Explore our world-class business partners and connect with a partner today.
We're here to help. Send us your sales inquiry and an EMC Sales Specialist will get back to you within one business day.
Want to talk? Call us to speak with an EMC Sales Specialist live.