Non-malleable Fuzzy Extractors

Download PDF
Open Webpage

Danilo Francati, Daniele Venturi

Published: 01 Jan 2024, Last Modified: 11 Sept 2025ACNS (1) 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Fuzzy extractors (Dodis et al. EUROCRYPT’04) allow to generate close to uniform randomness using correlated distributions outputting samples that are close over some metric space. The latter requires to produce a helper value (along with the extracted key) that can be used to recover the key using close samples. Robust fuzzy extractors (Dodis et al., CRYPTO’06) further protect the helper string from arbitrary active manipulations, by requiring that the reconstructed key using a modified helper string cannot yield a different extractor output.