Backdoors in Pseudorandom Number Generators: Possibility and Impossibility Results

Abstract

Inspired by the Dual EC DBRG incident, Dodis et al. (Eurocrypt 2015) initiated the formal study of backdoored PRGs, showing that backdoored PRGs are equivalent to public key encryption schemes, giving constructions for backdoored PRGs (BPRGs), and showing how BPRGs can be “immunised” by careful post-processing of their outputs. In this paper, we continue… (More)
DOI: 10.1007/978-3-662-53018-4_15

Topics

23 Figures and Tables

Cite this paper

@inproceedings{Degabriele2016BackdoorsIP, title={Backdoors in Pseudorandom Number Generators: Possibility and Impossibility Results}, author={Jean Paul Degabriele and Kenneth G. Paterson and Jacob C. N. Schuldt and Joanne Woodage}, booktitle={CRYPTO}, year={2016} }