Robustly Reusable Fuzzy Extractor from Standard Assumptions

Yunhua Wen; Shengli Liu

Paper 2018/818

Robustly Reusable Fuzzy Extractor from Standard Assumptions

Yunhua Wen and Shengli Liu

Abstract

A fuzzy extractor (FE) aims at deriving and reproducing (almost) uniform cryptographic keys from noisy non-uniform sources. To reproduce an identical key R from subsequent readings of a noisy source, it is necessary to eliminate the noises from those readings. To this end, a public helper string P, together with the key R, is produced from the first reading of the source during the initial enrollment phase. In this paper, we consider computational fuzzy extractor. We formalize robustly reusable fuzzy extractor (rrFE) which considers reusability and robustness simultaneously in the Common Reference String (CRS) model. Reusability of rrFE deals with source reuse. It guarantees that the key R output by fuzzy extractor is pseudo-random even if the initial enrollment is applied to the same source several times, generating multiple public helper strings and keys (P_i, R_i). Robustness of rrFE deals with active probabilistic polynomial-time adversaries, who may manipulate the public helper string P_i to affect the reproduction of R_i. Any modification of P_i by the adversary will be detected by the robustness of rrFE.

Metadata

Available format(s): PDF
Publication info: A minor revision of an IACR publication in ASIACRYPT 2018
Keywords: Fuzzy extractor Reusability Robustness Standard assumptions
Contact author(s): happyle8 @ sjtu edu cn
History: 2018-10-12: last of 2 revisions; 2018-09-06: received; See all versions
Short URL: https://ia.cr/2018/818
License: CC BY

BibTeX

@misc{cryptoeprint:2018/818,
      author = {Yunhua Wen and Shengli Liu},
      title = {Robustly Reusable Fuzzy Extractor from Standard Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/818},
      year = {2018},
      url = {https://eprint.iacr.org/2018/818}
}