On the Existence of Resilient Functions
Ziad Saber, Mohammad Faisal Uddin, Amr Youssef · 2006
point of access comes equipped with . Whenever someone requires an asset, the corresponding Fuzzy Sketch with trapdoor is computed. Depending on context, the access point sends the sketch at once or sends regularly a list containing several sketches to the authority. Hence, using the original personal data in the central database, the authority can apply the correction function with the trapdoor and so comparing with itsreference, the authority can take the appropriate decision. This application is intended to protect the processing and the transmission to the database of personal data. Now, suppose we want to avoid an attacker to have access to personal data in the database or to learn the membership of a given person directly from the database. We then construct the central database, not with personal data, but with the corresponding fuzzy sketches. Hence without the trapdoor, an attacker would not succeed in using the correction function (or an equivalent one), and so would not be able to link a personal data to a fuzzy sketch stored in the database. However, the authority, which possesses the knowledge of the trapdoor, can compute when an access point sends it data. V. C ONCLUSION We show how to include a trapdoor into the Fuzzy Sketches of Juels and Wattenberg. This renewal in the utilization of the cryptosystem of McEliece can also be viewed as a way of encrypting fuzzy data. And we hope that this will incite to retain more attention on public-key cryptosystem based on error-correcting codes. In particular, the correction capacity of—what we call—McEliece channel (errorsthat can be added to a hard instance of the cryptosystem of McEliece and corrected) has to be improved. We give two examplesof us e of our ideasin Section IV and hope that our work might serve as inspiration for future work in this area, leading to new applications. ACKNOWLEDGMENT