A Formal Treatment of Backdoored Pseudorandom Generators

ADVANCES IN CRYPTOLOGY - EUROCRYPT 2015, PT I, pp. 101-126, 2015.

Cited by: 64|Bibtex|Views70|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments