Computational fuzzy extractors

• Published in: Information and computation Vol. 275; p. 104602
• Main Authors: Fuller, Benjamin, Meng, Xianrui, Reyzin, Leonid
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.12.2020
• Subjects: Computational entropy; Error-correcting codes; Fuzzy extractors; Key derivation; Learning with errors; Secure sketches; Secure sketches; Error-correcting codes; Fuzzy extractors; Key derivation; Computational entropy; Learning with errors

Fuzzy extractors derive strong keys from noisy sources. Their security is usually defined information-theoretically, with gaps between known negative results, existential constructions, and polynomial-time constructions. We ask whether using computational security can close these gaps. We show the f...