State recovery attacks on pseudorandom generators

A. Sidorenko, B. Schoenmakers

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

8 Citaten (Scopus)

Samenvatting

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
Originele taal-2Engels
TitelProceedings Western European Workshop on Research in Cryptology (WEWoRC 2005, Leuven-Heverlee, Belgium, July 5-7, 2005)
RedacteurenC. Wolf, S. Lucks, P-W. Yau
UitgeverijGesellschaft für Informatik
Pagina's53-63
ISBN van geprinte versie3-88579-403-9
StatusGepubliceerd - 2005

Publicatie series

NaamLecture Notes in Informatics
VolumeP-74
ISSN van geprinte versie1617-5468

Vingerafdruk Duik in de onderzoeksthema's van 'State recovery attacks on pseudorandom generators'. Samen vormen ze een unieke vingerafdruk.

Citeer dit