An Improved Robust Fuzzy Extractor

Computer Science – Cryptography and Security

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

15 pages; to appear in SCN 2008

Scientific paper

We consider the problem of building robust fuzzy extractors, which allow two parties holding similar random variables W, W' to agree on a secret key R in the presence of an active adversary. Robust fuzzy extractors were defined by Dodis et al. in Crypto 2006 to be noninteractive, i.e., only one message P, which can be modified by an unbounded adversary, can pass from one party to the other. This allows them to be used by a single party at different points in time (e.g., for key recovery or biometric authentication), but also presents an additional challenge: what if R is used, and thus possibly observed by the adversary, before the adversary has a chance to modify P. Fuzzy extractors secure against such a strong attack are called post-application robust. We construct a fuzzy extractor with post-application robustness that extracts a shared secret key of up to (2m-n)/2 bits (depending on error-tolerance and security parameters), where n is the bit-length and m is the entropy of W. The previously best known result, also of Dodis et al., extracted up to (2m-n)/3 bits (depending on the same parameters).

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

An Improved Robust Fuzzy Extractor does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Improved Robust Fuzzy Extractor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Improved Robust Fuzzy Extractor will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-598217

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.