State convergence in bit-based stream ciphers

Sui-Guan Teo; Harry Bartlett; Ali Alhamdan; Leonie Simpson; Kenneth Koon-Ho Wong; Ed Dawson

Paper 2013/096

State convergence in bit-based stream ciphers

Sui-Guan Teo, Harry Bartlett, Ali Alhamdan, Leonie Simpson, Kenneth Koon-Ho Wong, and Ed Dawson

Abstract

Well-designed initialisation and keystream generation processes for stream ciphers should ensure that each key-IV pair generates a distinct keystream. In this paper, we analyse some ciphers where this does not happen due to state convergence occurring either during initialisation, keystream generation or both. We show how state convergence occurs in each case and identify two mechanisms which can cause state convergence.

Note: Under review

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Stream ciphers state convergence Mickey A5 1 Sfinks
Contact author(s): teosuiguan @ gmail com
History: 2013-02-27: received
Short URL: https://ia.cr/2013/096
License: CC BY

BibTeX

@misc{cryptoeprint:2013/096,
      author = {Sui-Guan Teo and Harry Bartlett and Ali Alhamdan and Leonie Simpson and Kenneth Koon-Ho Wong and Ed Dawson},
      title = {State convergence in bit-based stream ciphers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/096},
      year = {2013},
      url = {https://eprint.iacr.org/2013/096}
}