A New Approach for Constructing Low-Error, Two-Source Extractors
CCC, pp. 3:1-3:19, 2018.
Our main contribution in this paper is a new reduction from explicit two-source extractors for polynomially-small entropy rate and negligible error to explicit t -non-malleable extractors with seed-length that has a good dependence on t. Our reduction is based on the Chattopadhyay and Zuckerman framework (STOC 2016), and surprisingly w...More
Full Text (Upload PDF)
PPT (Upload PPT)