State recovery attacks on pseudorandom generators

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.
  • Citation
  • BibTeX
Sidorenko, A. & Schoenmakers, B., (2005). State recovery attacks on pseudorandom generators. In: Wulf, C., Lucks, S. & Yau, P.-W. (Hrsg.), WEWoRC 2005 – Western European Workshop on Research in Cryptology. Bonn: Gesellschaft für Informatik e.V.. (S. 53-63).
@inproceedings{mci/Sidorenko2005,
author = {Sidorenko, Andrey AND Schoenmakers, Berry},
title = {State recovery attacks on pseudorandom generators},
booktitle = {WEWoRC 2005 – Western European Workshop on Research in Cryptology},
year = {2005},
editor = {Wulf, Christopher AND Lucks, Stefan AND Yau, Po-Wah} ,
pages = { 53-63 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
DateienGroesseFormatAnzeige
GI-Edition74.-6.pdf169.6Kb PDF View/Open

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Send Feedback

More Info

ISBN: 3-88579-403-9
ISSN: 1617-5468
xmlui.MetaDataDisplay.field.date: 2005
Language: en (en)
Content Type: Text/Conference Paper
Collections

Show full item record