Change search
ReferencesLink to record
Permanent link

Direct link
Reduced Complexity Attacks on the Alternating Step Generator
EPFL, Lausanne, Switzerland.
FHNW, Windisch, Switzerland.
FHNW, Windisch, Switzerland.
2007 (English)In: Selected Areas in Cryptography / [ed] Adams, C; Miri, A; Wiener, M, Springer Berlin/Heidelberg, 2007, 1-16 p.Conference paper (Refereed)
Abstract [en]

In this paper, we present some reduced complexity attacks on the Alternating Step Generator (ASG). The attacks are based on a quite general framework and mostly benefit from the low sampling resistance of the ASG, and of an abnormal behavior related to the distribution of the initial states of the stop/go LFSR's which produce a given segment of the output sequence. Our results compare well with previous results as they show a greater flexibility with regard to known output of the ASG, which amounts in reduced complexity. We will also give a closed form for the complexity of attacks on ASG (and SG) as presented in [13].

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2007. 1-16 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 4876
Keyword [en]
stream cipher, clock-controlled generator, alternating step generator
National Category
Computer Science
URN: urn:nbn:se:kth:diva-70467ISI: 000252885500001ISBN: 978-3-540-77359-7OAI: diva2:486376
14th International Workshop on Selected Areas in Cryptography, SAC 2007; Ottawa; 16 August 2007 through 17 August 2007
QC 20120203Available from: 2012-01-30 Created: 2012-01-30 Last updated: 2012-02-03Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Khazaei, Shahram
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 5 hits
ReferencesLink to record
Permanent link

Direct link