Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

  • Yevgeniy Dodis
  • Leonid Reyzin
  • Adam Smith
Conference paper

DOI: 10.1007/978-3-540-24676-3_31

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3027)
Cite this paper as:
Dodis Y., Reyzin L., Smith A. (2004) Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. In: Cachin C., Camenisch J.L. (eds) Advances in Cryptology - EUROCRYPT 2004. EUROCRYPT 2004. Lecture Notes in Computer Science, vol 3027. Springer, Berlin, Heidelberg


We provide formal definitions and efficient secure techniques for
  • turning biometric information into keys usable for any cryptographic application, and

  • reliably and securely authenticating biometric data.

Our techniques apply not just to biometric information, but to any keying material that, unlike traditional cryptographic keys, is (1) not reproducible precisely and (2) not distributed uniformly. We propose two primitives: a fuzzy extractor extracts nearly uniform randomness R from its biometric input; the extraction is error-tolerant in the sense that R will be the same even if the input changes, as long as it remains reasonably close to the original. Thus, R can be used as a key in any cryptographic application. A secure sketch produces public information about its biometric input w that does not reveal w, and yet allows exact recovery of w given another value that is close to w. Thus, it can be used to reliably reproduce error-prone biometric inputs without incurring the security risk inherent in storing them.

In addition to formally introducing our new primitives, we provide nearly optimal constructions of both primitives for various measures of “closeness” of input data, such as Hamming distance, edit distance, and set difference.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Yevgeniy Dodis
    • 1
  • Leonid Reyzin
    • 2
  • Adam Smith
    • 3
  1. 1.New York University 
  2. 2.Boston University 
  3. 3.MIT 

Personalised recommendations