International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Fuzzy Sketch with Trapdoor

Authors:
Julien Bringer
Hervé Chabanne
Quoc Dung Do
Download:
URL: http://eprint.iacr.org/2005/331
Search ePrint
Search Google
Abstract: In 1999, Juels and Wattenberg introduce an effective construction of Fuzzy Sketch, i.e. a way of handling errors into string verification. This allows them to consider data varying into time, such as, for instance, answers to a list of subjective questions. To this end, they utilize an Error Correcting Code. We here show how to embed a trapdoor into Fuzzy Sketches, reducing to authorized people the ability to correct errors and thus to verify the fuzzy equality to the Fuzzy Sketch.
BibTeX
@misc{eprint-2005-12665,
  title={A Fuzzy Sketch with Trapdoor},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Fuzzy Sketch, Cryptosystem of McEliece},
  url={http://eprint.iacr.org/2005/331},
  note={ julien.bringer@sagem.com 13047 received 21 Sep 2005},
  author={Julien Bringer and Hervé Chabanne and Quoc Dung Do},
  year=2005
}