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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biryukov, A., Shamir, A.: Cryptanalytic time/Memory/Data tradeoffs for stream ciphers. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 1–13. Springer, Heidelberg (2000)
Biryukov, A., Shamir, A., Wagner, D.: Real time cryptanalysis of A5/1 on a PC. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 1–18. Springer, Heidelberg (2001)
Briceno, M., Goldberg, I., Wagner, D.: A Pedagogical Implementation of A5/1 (1999), http://cryptome.org/jya/a51-pi.htm
Dawson, E., Nielsen, L.: Automated Cryptanalysis of XOR Plaintext Strings. Cryptologia 20(2), 165–181 (1996)
Golić, J.D.: Cryptanalysis of alleged A5 stream cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 239–255. Springer, Heidelberg (1997)
Golić, J.D.: Cryptanalysis of Three Mutually Clock-Controlled Stop/Go Shift Registers. IEEE Transactions on Information Theory 46(3), 1081–1090 (2002)
Kanso, A.A.: Mixer — A new stream cipher. Journal of Discrete Mathematical Sciences and Cryptography 11(2), 159–179 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Teo, SG., Al-Hamdan, A., Bartlett, H., Simpson, L., Wong, K.KH., Dawson, E. (2011). State Convergence in the Initialisation of Stream Ciphers. In: Parampalli, U., Hawkes, P. (eds) Information Security and Privacy. ACISP 2011. Lecture Notes in Computer Science, vol 6812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22497-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-22497-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22496-6
Online ISBN: 978-3-642-22497-3
eBook Packages: Computer ScienceComputer Science (R0)