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 extractorReusabilityRobustnessStandard 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2018/818}},
      url = {https://eprint.iacr.org/2018/818}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.