Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks
In this paper we evaluate the resistance of stream ciphers with linear feedback against fast algebraic attacks. We summarize the current knowledge about fast algebraic attacks, develop new and more efficient algorithms to evaluate the resistance against fast algebraic attacks, study theoretical bounds on the attacks, and apply our methodology to the eSTREAM candidates SFINKS and WG as an illustration.
KeywordsBoolean Function Linear Feedback Stream Cipher Algebraic Immunity Theoretical Bound
Unable to display preview. Download preview PDF.
- 2.Braeken, A., Lano, J., Mentens, N., Preneel, B., Verbauwhede, I.: SFINKS: A synchronous stream cipher for restricted hardware environments. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/035 (2005), http://www.ecrypt.eu.org/stream
- 6.Hawkes, P., Rose, G.G.: Rewriting variables: The complexity of fast algebraic attacks on stream ciphers. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 390–406. Springer, Heidelberg (2004)Google Scholar
- 8.Nawaz, Y., Gong, G.: The WG stream cipher. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/033 (2005), http://www.ecrypt.eu.org/stream