A Fuzzy Sketch with Trapdoor

Julien Bringer; Hervé Chabanne; Quoc Dung Do

Paper 2005/331

A Fuzzy Sketch with Trapdoor

Julien Bringer, Hervé Chabanne, and Quoc Dung Do

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.

Metadata

Available format(s): PDF PS
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Keywords: Fuzzy Sketch Cryptosystem of McEliece
Contact author(s): julien bringer @ sagem com
History: 2005-09-25: received
Short URL: https://ia.cr/2005/331
License: CC BY

BibTeX

@misc{cryptoeprint:2005/331,
      author = {Julien Bringer and Hervé Chabanne and Quoc Dung Do},
      title = {A Fuzzy Sketch with Trapdoor},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/331},
      year = {2005},
      url = {https://eprint.iacr.org/2005/331}
}