BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Alternating Extraction, and its applications to Non-Malleable Extractors Chattopadhyay, Eshan


Alternating Extraction was introduced by Dziembowski and Pietrzak as a technique in cryptography, and has since found many applications in explicit constructions of extractors and related pseudorandom objects. I will present this technique and show its applications in constructing non-malleable extractors, based on work with Goyal and Li (STOC '16), and a follow-up that is joint work with Xin Li (FOCS '16).

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International