Algebraic attacks on clock-controlled cascade ciphers

Wong, Kenneth Koon-Ho, Colbert, Bernard, Batten, Lynn and Al-Hinai, Sultan 2006, Algebraic attacks on clock-controlled cascade ciphers, Lecture Notes in Computer Science, vol. 4329, pp. 32-47.

Attached Files
Name Description MIMEType Size Downloads

Title Algebraic attacks on clock-controlled cascade ciphers
Author(s) Wong, Kenneth Koon-Ho
Colbert, Bernard
Batten, Lynn
Al-Hinai, Sultan
Journal name Lecture Notes in Computer Science
Volume number 4329
Start page 32
End page 47
Publisher Springer-Verlag
Place of publication Berlin, Germany
Publication date 2006
ISSN 0302-9743
1611-3349
Summary In this paper, we mount the first algebraic attacks against clock controlled cascade stream ciphers. We first show how to obtain relations between the internal state bits and the output bits of the Gollmann clock controlled cascade stream ciphers. We demonstrate that the initial states of the last two shift registers can be determined by the initial states of the others. An alternative attack on the Gollmann cascade is also described, which requires solving quadratic equations. We then present an algebraic analysis of Pomaranch, one of the phase two proposals to eSTREAM. A system of equations of maximum degree four that describes the full cipher is derived. We also present weaknesses in the filter functions of Pomaranch by successfully computing annihilators and low degree multiples of the functions.
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:30009002

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
Access Statistics: 446 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Mon, 13 Oct 2008, 15:48:15 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.