State convergence in the initialisation of stream ciphers

Authors:
Sui-Guan Teo;Ali Al-Hamdan;Harry Bartlett;Leonie Simpson;Kenneth Koon-Ho Wong;Ed Dawson
Affiliations:
Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia;Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia;Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia and Faculty of Science and Technology;Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia and Faculty of Science and Technology;Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia;Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia
Venue:
ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Year:
2011

Citing 4
Cited 1

Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Real Time Cryptanalysis of A5/1 on a PC

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption
Cryptanalysis of alleged A5 stream cipher

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Cryptanalysis of three mutually clock-controlled stop/go shift registers

IEEE Transactions on Information Theory

Slid pairs in the initialisation of the A5/1 stream cipher

AISC '13 Proceedings of the Eleventh Australasian Information Security Conference - Volume 138

Quantified Score

Hi-index	0.00

Visualization

Abstract

An initialisation process is a key component in modern stream cipher design. A well-designed initialisation process should ensure that each key-IV pair generates a different keystream. In this paper, we analyse two ciphers, A5/1 and Mixer, for which this does not happen due to state convergence. We show how the state convergence problem occurs and estimate the effective key-space in each case.