Non-Malleable Codes and Extractors for Small-Depth Circuits, and Affine Functions
STOC, pp. 1171-1184, 2017.
Randomness ExtractorPseudorandomnessNon-Malleable ExtractorsNon-Malleable Codes
Non-malleable codes were introduced by Dziembowski, Pietrzak and Wichs as an elegant relaxation of error correcting codes, where the motivation is to handle more general forms of tampering while still providing meaningful guarantees. This has led to many elegant constructions and applications in cryptography. However, most works so far on...More
Full Text (Upload PDF)
PPT (Upload PPT)