Cryptology ePrint Archive: Report 2005/331

A Fuzzy Sketch with Trapdoor

Julien Bringer and 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.

Category / Keywords: cryptographic protocols / Fuzzy Sketch, Cryptosystem of McEliece

Date: received 21 Sep 2005

Contact author: julien bringer at sagem com

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20050925:125159 (All versions of this report)

Discussion forum: Show discussion | Start new discussion