Fuzzy extractors for asymmetric biometric representations

Fuzzy extractors are recently proposed error-tolerant cryptographic primitives that are potentially useful to pro-tect biometric templates. However, there are challenges in adopting these primitives. Firstly, fuzzy extractors require the data obtained during both enrollment and verification to be in the same feature representation. However, for better performance on ROC, multiple high quality samples can be obtained during enrollment, which result in an asymmetric setting whereby data obtained in enrollment and verifica-tion are stored in different representations. Secondly, fuzzy extractors only concern about the strength of the secret key extracted, and does not directly assure that privacy is pre-served. In this paper, we consider a simplified asymmet-ric setting and propose a sketch scheme. We analyze the key strength measured by the number of secret bits that can be extracted, and the privacy measured by the information leakage on the user identities. We next apply and investigate the scheme on FVC fingerprint datasets. 1