On the Possibility of a Backdoor in the Micali-Schnorr Generator

ePrint Report: On the Possibility of a Backdoor in the Micali-Schnorr Generator

Hannah Davis, Matthew Green, Nadia Heninger, Keegan Ryan, Adam Suhl

In this paper, we study both the implications and potential impact of backdoored parameters for two RSA-based pseudorandom number generators: the ISO-standardized Micali-Schnorr generator and a closely related design, the RSA PRG. We observe, contrary to common understanding, that the security of the Micali-Schnorr PRG is not tightly bound to the difficulty of inverting RSA. We show that …

adam backdoor construction design eprint report generator green impact iso matthew matthew green report rsa security study understanding