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.