A Formal Treatment of Backdoored Pseudorandom Generators
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2015, PT I, pp. 101-126, 2015.
We provide a formal treatment of backdoored pseudorandom generators (PRGs). Here a saboteur chooses a PRG instance for which she knows a trapdoor that allows prediction of future (and possibly past) generator outputs. This topic was formally studied by Vazirani and Vazirani, but only in a limited form and not in the context of subverting ...More
PPT (Upload PPT)