An Entropy Lower Bound for Non-Malleable Extractors

Tom Gur, Igor Shinkar

A $(k,\epsilon )$-non-malleable extractor is a function $\mathsf{nmExt}:\{0,1{\}}^n\times \{0,1{\}}^d\to \{0,1\}$ that takes two inputs, a weak source $X\sim \{0,1{\}}^n$ of min-entr…