International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

New Directions in Cryptanalysis of Self-synchronizing Stream Ciphers

Authors:
Shahram Khazaei
Willi Meier
Download:
URL: http://eprint.iacr.org/2008/369
Search ePrint
Search Google
Abstract: In cryptology we commonly face the problem of finding an unknown key K from the output of an easily computable keyed function F(C,K) where the attacker has the power to choose the input parameter C. In this work we focus on self-synchronizing stream ciphers. First we show how to model these primitives in the above-mentioned general problem by relating appropriate functions F to the underlying ciphers. Then we apply the recently proposed framework at AfricaCrypt’08 [4] (for dealing with this kind of problems) to the proposed T-function based self-synchronizing stream cipher by Klimov and Shamir at FSE’05 [5] and show how to deduce some non-trivial information about the key. We also open a new window for answering an open question raised in [4].
BibTeX
@misc{eprint-2008-18046,
  title={New Directions in Cryptanalysis of Self-synchronizing Stream Ciphers},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Self-synchronizing Stream Ciphers, T-functions, Key Recovery.},
  url={http://eprint.iacr.org/2008/369},
  note={ shahram.khazaei@gmail.com 14117 received 26 Aug 2008},
  author={Shahram Khazaei and Willi Meier},
  year=2008
}