Immunizing Backdoored PRGs

ePrint Report: Immunizing Backdoored PRGs

Marshall Ball, Yevgeniy Dodis, Eli Goldin

A backdoored Pseudorandom Generator (PRG) is a PRG which looks pseudorandom to the outside world, but a saboteur can break PRG security by planting a backdoor into a seemingly honest choice of public parameters, $pk$, for the system. Backdoored PRGs became increasingly important due to revelations about NIST’s backdoored Dual EC PRG, and later results about its practical exploitability.


Motivated by this, at Eurocrypt'15 Dodis et al. [21] initiated …

backdoor eprint report generator important public report security system world