International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: A Fuzzy Sketch with Trapdoor

Julien Bringer
Hervé Chabanne
Quoc Dung Do
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.
  title={A Fuzzy Sketch with Trapdoor},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Fuzzy Sketch, Cryptosystem of McEliece},
  note={ 13047 received 21 Sep 2005},
  author={Julien Bringer and Hervé Chabanne and Quoc Dung Do},