Deakin home > Deakin University Library > Deakin Research Online > Mutually clock-controlled feedback shift registers provide resistance to algebraic attacks

Mutually clock-controlled feedback shift registers provide resistance to algebraic attacks

Al-Hinai, Sultan, Batten, Lynn Margaret and Colbert, Bernard 2008, Mutually clock-controlled feedback shift registers provide resistance to algebraic attacks, Lecture notes in computer science, vol. 4990, pp. 201-215.

Attached Files (Some files may be inaccessible until you login with your Deakin Research Online credentials)
Name Description MIMEType Size Downloads

Title Mutually clock-controlled feedback shift registers provide resistance to algebraic attacks
Author(s) Al-Hinai, Sultan
Batten, Lynn Margaret
Colbert, Bernard
Journal name Lecture notes in computer science
Volume number 4990
Start page 201
End page 215
Publisher Springer Berlin/Heidelberg
Place of publication Berlin, Germany
Publication date 2008-08-17
ISSN 0302-9743
1611-3349
Keyword(s) stream cipher
algebraic attacks
clock-control
Summary Algebraic attacks have been applied to several types of clock-controlled stream ciphers. However, to date there are no such attacks in the literature on mutually clock-controlled ciphers. In this paper, we present a preliminary step in this direction by giving the first algebraic analysis of mutually clock-controlled feedback shift register stream ciphers: the bilateral stop-and-go generator, A5/1, Alpha 1 and the MICKEY cipher. We show that, if there are no regularly clocked shift registers included in the system, mutually clock-controlled feedback shift register ciphers appear to be highly resistant to algebraic attacks. As a demonstration of the weakness inherent in the presence of a regularly clocked shift register, we present a simple algebraic attack on Alpha 1 based on only 29 keystream bits.
Notes Book Title : Information Security and Cryptology
Language eng
Field of Research 080402 Data Encryption
HERDC Research category C1 Refereed article in a scholarly journal
HERDC collection year 2008
Copyright notice ©2008, Springer
Persistent URL http://hdl.handle.net/10536/DRO/DU:30017467

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

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 1 times in Scopus
Access Statistics: 338 Abstract Views, 1 File Downloads  -  Detailed Statistics
Created: Fri, 14 Aug 2009, 13:53:39 EST