Algebraic attacks on clock-controlled stream ciphers

Al-Hinai, Sultan, Batten, Lynn, Colbert, Bernard and Wong, Kenneth 2006, Algebraic attacks on clock-controlled stream ciphers, Lecture notes in computer science, vol. 4058, pp. 1-16, doi: 10.1007/11780656_1.

Attached Files
Name Description MIMEType Size Downloads

Title Algebraic attacks on clock-controlled stream ciphers
Author(s) Al-Hinai, Sultan
Batten, LynnORCID iD for Batten, Lynn
Colbert, Bernard
Wong, Kenneth
Journal name Lecture notes in computer science
Volume number 4058
Start page 1
End page 16
Publisher Springer-Verlag
Place of publication Berlin, Germany
Publication date 2006
ISSN 0302-9743
Keyword(s) clock control
stream cipher
linear feedback shift register
irregular clocking
algebraic attack
Summary We present an algebraic attack approach to a family of irregularly clock-controlled bit-based linear feedback shift register systems. In the general set-up, we assume that the output bit of one shift register controls the clocking of other registers in the system and produces a family of equations relating the output bits to the internal state bits. We then apply this general theory to four specific stream ciphers: the (strengthened) stop-and-go generator, the alternating step generator, the self-decimated generator and the step1/step2 generator. In the case of the strengthened stop-and-go generator and of the self-decimated generator, we obtain the initial state of the registers in a significantly faster time than any other known attack. In the other two situations, we do better than or as well as all attacks but the correlation attack. In all cases, we demonstrate that the degree of a functional relationship between the registers can be bounded by two. Finally, we determine the effective key length of all four systems.
Language eng
DOI 10.1007/11780656_1
Field of Research 080609 Information Systems Management
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2006, Springer-Verlag
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 14 times in TR Web of Science
Scopus Citation Count Cited 13 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 1041 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 13 Oct 2008, 15:47:33 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact