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, doi: 10.1007/978-3-540-79499-8_17.

Attached Files
Name Description MIMEType Size Downloads

Title Mutually clock-controlled feedback shift registers provide resistance to algebraic attacks
Author(s) Al-Hinai, Sultan
Batten, Lynn MargaretORCID iD for Batten, Lynn Margaret
Colbert, Bernard
Journal name Lecture notes in computer science
Volume number 4990
Start page 201
End page 215
Total pages 15
Publisher Springer
Place of publication Berlin, Germany
Publication date 2008-08-17
ISSN 0302-9743
Keyword(s) stream cipher
algebraic attacks
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
DOI 10.1007/978-3-540-79499-8_17
Field of Research 080402 Data Encryption
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
HERDC collection year 2008
Copyright notice ©2008, Springer
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 0 times in TR Web of Science
Scopus Citation Count Cited 4 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 892 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Fri, 14 Aug 2009, 13:53:39 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