Two-Source and Affine Non-Malleable Extractors for Small Entropy

Xin Li, Yan Zhong

Non-malleable extractors are generalizations and strengthening of standard randomness extractors, that are resilient to adversarial tampering. Such extractors have wide application…