Reduced complexity attacks on the alternating step generator

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].


Published in:
Selected Areas In Cryptography, 4876, 1-16
Presented at:
14th International Workshop on Selected Areas Cryptography, Ottawa, CANADA, Aug 16-17, 2007
Year:
2007
Publisher:
Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa
ISBN:
978-3-540-77359-7
Keywords:
Laboratories:




 Record created 2012-07-04, last modified 2018-03-17


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)