Cryptology ePrint Archive: Report 2014/605
On the Possibilities and Limitations of Computational Fuzzy Extractors
Kenji Yasunaga and Kosuke Yuzawa
Abstract: We present positive and negative results of fuzzy extractors with computational security.
As a negative result, we show that, under a certain computational condition, the existence of a computational fuzzy extractor implies the existence of an information-theoretic fuzzy extractor with slightly weaker parameters. The condition is that the generation procedure of the fuzzy extractor is efficiently invertible by an injective function. Our result implies that to circumvent the limitations of information-theoretic fuzzy extractors, we need to employ computational fuzzy extractors without efficient invertibility with injective functions. As positive results, we present constructions of computational fuzzy extractors based on a leakage-resilient key encapsulation mechanism and a strong decisional Diffie-Hellman assumption.
Category / Keywords: fuzzy extractor, error-correcting code, leakage-resilient cryptography, key encapsulation mechanism
Date: received 6 Aug 2014, last revised 26 Dec 2016
Contact author: yasunaga at se kanazawa-u ac jp
Available format(s): PDF | BibTeX Citation
Version: 20161226:075653 (All versions of this report)
Short URL: ia.cr/2014/605
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]