File(s) under permanent embargo
Mutually clock-controlled feedback shift registers provide resistance to algebraic attacks
journal contribution
posted on 2008-08-17, 00:00 authored by S Al-Hinai, Lynn BattenLynn Batten, Bernard ColbertAlgebraic 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.
History
Journal
Lecture notes in computer scienceVolume
4990Pagination
201 - 215Publisher
SpringerLocation
Berlin, GermanyPublisher DOI
ISSN
0302-9743eISSN
1611-3349Language
engNotes
Book Title : Information Security and CryptologyPublication classification
C1 Refereed article in a scholarly journalCopyright notice
2008, SpringerUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC