Impossibility of Efficient Information-Theoretic Fuzzy Extraction

ePrint Report: Impossibility of Efficient Information-Theoretic Fuzzy Extraction

Luke Demarest, Benjamin Fuller, Alexander Russell

Fuzzy extractors convert noisy signals from the physical world into reliable cryptographic keys. Fuzzy min-entropy is an important measure the ability of a fuzzy extractor to distill keys from a distribution: in particular, it bounds the length of the key that can be derived (Fuller, Reyzin, and Smith, IEEE Transactions on Information Theory 2020).
In general, fuzzy min-entropy that is superlogarithmic in the security parameter is …

distribution entropy eprint report general ieee important information key keys length measure physical report signals the key theory transactions world