Backdoors in Pseudorandom Number Generators - Possibility and Impossibility Results

Explore the intricacies of pseudorandom number generators (PRNGs) and their potential vulnerabilities in this 21-minute conference talk from Crypto 2016. Delve into the possibility and impossibility results of backdoors in PRNGs, as presented by Jean Paul Degabriele, Kenneth G. Paterson, Jacob C. N. Schuldt, and Joanne Woodage. Learn about PRG security, backdoor implementations, and key components of PRNGs. Discover robust PRNG construction techniques, including refresh calls and optimization strategies. Gain insights into the background, current research, and future work in this critical area of cryptography.