### 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.

Available format(s)
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
Fuzzy SketchCryptosystem of McEliece
Contact author(s)
julien bringer @ sagem com
History
Short URL
https://ia.cr/2005/331

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},
note = {\url{https://eprint.iacr.org/2005/331}},
url = {https://eprint.iacr.org/2005/331}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.