A Fuzzy Sketch with Trapdoor

Julien Bringer; Hervé Chabanne; Quoc Dung Do

Paper 2005/331 Original: eprint.iacr.org/2005/331 ↗

A Fuzzy Sketch with Trapdoor

Julien Bringer

Hervé Chabanne

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
Category: Cryptographic protocols
Publication info: Preprint.
History: 2005-09-25: last updated; 2005-09-25: published
Short URL: https://ia.cr/2005/331
License: https://creativecommons.org/licenses/by/4.0/

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}
}