International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: An efficient fuzzy extractor for limited noise

Authors:
B. Skoric
P. Tuyls
Download:
URL: http://eprint.iacr.org/2009/030
Search ePrint
Search Google
Abstract: A fuzzy extractor is a security primitive that allows for reproducible extraction of an almost uniform key from a noisy non-uniform source. We analyze a fuzzy extractor scheme that uses universal hash functions for both information reconciliation and privacy amplification. This is a useful scheme when the number of error patterns likely to occur is limited, regardless of the error probabilities. We derive a sharp bound on the uniformity of the extracted key, making use of the concatenation property of universal hash functions and a recent tight formulation of the leftover hash lemma.
BibTeX
@misc{eprint-2009-18234,
  title={An efficient fuzzy extractor for limited noise},
  booktitle={IACR Eprint archive},
  keywords={fuzzy extractor},
  url={http://eprint.iacr.org/2009/030},
  note={ b.skoric@tue.nl 14257 received 13 Jan 2009},
  author={B. Skoric and P. Tuyls},
  year=2009
}