CryptoDB
New Directions in Cryptanalysis of Self-synchronizing Stream Ciphers
Authors: | |
---|---|
Download: | |
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 AfricaCrypt08 [4] (for dealing with this kind of problems) to the proposed T-function based self-synchronizing stream cipher by Klimov and Shamir at FSE05 [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 }