State recovery attacks on pseudorandom generators

A. Sidorenko, B. Schoenmakers

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

8 Citations (Scopus)

Abstract

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
Pages53-63
ISBN (Print)3-88579-403-9
Publication statusPublished - 2005

Publication series

NameLecture Notes in Informatics
VolumeP-74
ISSN (Print)1617-5468

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

  • Cite this

    Sidorenko, A., & Schoenmakers, B. (2005). State recovery attacks on pseudorandom generators. In C. Wolf, S. Lucks, & P-W. Yau (Eds.), Proceedings Western European Workshop on Research in Cryptology (WEWoRC 2005, Leuven-Heverlee, Belgium, July 5-7, 2005) (pp. 53-63). (Lecture Notes in Informatics; Vol. P-74). Gesellschaft für Informatik.