AnApplication oftheNaccache-Stern Knapsack Cryptosystem toBiometric Authentication *

fromthemeasured databefore integrating itinto cryptographic protocols. Typically, thesamerepresentation can Wefocus onprivacy concerns while dealing with biomet- beobtained iftherawbiometric data over thetimeareclose rics authentication. Ouraimisthat nobiometrics should be enough inacertain metric space. Thisidea hasledtoavery leaked during theauthentication andthat its storage should rich literature inrecent years. In[6], Davida andFrankel besecure. Namely, wewanttobeabletosecurely match introduce theidea ofusing error correcting codes torecover twobiometric templates bycomputing aHammingdistancebiometric errors intheHammingspace. ThenJuels and inasecure way.Wepropose anewsecurity modelfor apply- Wattenberg [11] giveadifferent construction called fuzzy ingbiometrics toauthentication purposes, andconstruct a commitment orfuzzy sketch (later on,[10]describe the newbiometric authentication scheme byexploiting somein- notion offuzzy vault whichcanbeinterpreted asafuzzy teresting properties ofanewversion oftheNaccache-Stern sketch forthesetdifference metric). Thesefuzzy sketches knapsack public keyencryption system. Ourscheme enjoys (andfuzzy vault) areformalized byDodis etal. [7]andused anumberofappealing properties, especially, humanusers forremote biometric authentication byBoyenetal.[2]. arenotrequired tostore anysecret.