Title :
A fuzzy sketch with trapdoor
Author :
Bringer, Julien ; Chabanne, Hervé ; Do, Quoc Dung
Author_Institution :
Sagem Defense Securite, Eragny, France
fDate :
5/1/2006 12:00:00 AM
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 in time, such as, for instance, answers to a list of subjective questions. To this end, they use an error-correcting code. We show here 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.
Keywords :
error correction codes; fuzzy systems; public key cryptography; error-correcting code; fuzzy sketch; trapdoor; Biometrics; Cryptography; Databases; Error correction; Error correction codes; Fault tolerance; Fuzzy control; Fuzzy sets; Hamming distance; Stress; Cryptosystem of McEliece; fuzzy sketch;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.872861
