Reusable Fuzzy Extractor From Lwe

Yunhua Wen,Shengli Liu
DOI: https://doi.org/10.1007/978-3-319-93638-3_2
2018-01-01
Abstract:Fuzzy extractor converts the reading of a noisy non-uniform source to a reproducible and almost uniform output R. The output R in turn is used in some cryptographic system as a secret key. To enable multiple extractions of keys R-1, R-2, ..., R-rho from the same noisy non-uniform source and applications of different R-i, the concept of reusable fuzzy extractor is proposed to guarantee the pseudorandomness of R-i even conditioned on other extracted keys R-j (from the same source).In this work, we construct a reusable fuzzy extractor from the Learning With Errors (LWE) assumption. Our reusable fuzzy extractor provides resilience to linear fraction of errors. Moreover, our construction is simple and efficient and imposes no special requirement on the statistical structure of the multiple readings of the source.
What problem does this paper attempt to address?