A Formal Treatment of Backdoored Pseudorandom Generators.
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2015, PT I, (2015): 101-126
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 ...更多
下载 PDF 全文