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.

Attached Files
Name Description MIMEType Size Downloads

Title Algebraic attacks on clock-controlled stream ciphers
Author(s) Al-Hinai, Sultan
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
1611-3349
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
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 http://hdl.handle.net/10536/DRO/DU:30008977

Document type: Journal Article
Collection: School of Engineering and Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 8 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 474 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 drosupport@deakin.edu.au.