Flaws in the initialisation process of stream ciphers

Alhamdan, Ali, Bartlett, Harry, Dawson, Ed, Simpson, Leonie, & Wong, Kenneth Koon-Ho (2015) Flaws in the initialisation process of stream ciphers. In Daras, Nicholas & Rassias, Michael (Eds.) Computation, Cryptography, and Network Security. Springer International Publishing, Cham, Switzerland, pp. 19-49.

[img] Submitted Version (PDF 643kB)
Administrators only | Request a copy from author

View at publisher


The initialisation process is a key component in modern stream cipher design. A well-designed initialisation process should not reveal any information about the secret key, or possess properties that may help to facilitate attacks. This paper analyses the initialisation processes of shift register based stream ciphers and identifies four flaws which lead to compression, state convergence, the existence of slid pairs and possible weak Key-IV combinations. These flaws are illustrated using the A5/1 stream cipher as a case study. We also provide some design recommendations for the intialisation process in stream ciphers, to overcome these and other flaws.

Impact and interest:

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 92746
Item Type: Book Chapter
Keywords: Stream cipher, Initialisation, Slid pairs, Slide attack, Synchronisation attack, State convergence, A5/1
DOI: 10.1007/978-3-319-18275-9_2
ISBN: 9783319182759
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DATA FORMAT (080400)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DATA FORMAT (080400) > Data Encryption (080402)
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > Institutes > Institute for Future Environments
Current > Schools > School of Mathematical Sciences
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: 2016 Springer International Publishing Switzerland
Deposited On: 20 Jun 2016 23:00
Last Modified: 21 Jun 2016 21:45

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page