State recovery attacks on pseudorandom generators

A. Sidorenko, B. Schoenmakers

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)


State recovery attacks comprise an important class of attacks on pseudorandom generators. In this paper we analyze resistance of pseudorandom generators against these attacks in terms of concrete security. We show that security of the Blum-Micali pseudorandom generator against state recovery attacks is tightly related to the security of the corresponding one-way function. Keywords: Concrete securities; One-way functions; Pseudorandom generators; State recovery attack
Original languageEnglish
Title of host publicationProceedings Western European Workshop on Research in Cryptology (WEWoRC 2005, Leuven-Heverlee, Belgium, July 5-7, 2005)
EditorsC. Wolf, S. Lucks, P-W. Yau
PublisherGesellschaft für Informatik e.V. (GI)
ISBN (Print)3-88579-403-9
Publication statusPublished - 2005

Publication series

NameLecture Notes in Informatics
ISSN (Print)1617-5468


Dive into the research topics of 'State recovery attacks on pseudorandom generators'. Together they form a unique fingerprint.

Cite this