Abstract
Sober-t32 is a candidate stream cipher in the NESSIE competition. Some new attacks are presented in this paper. A Guess and Determine attack is mounted against Sober-t32 without the decimation of the key stream by the so-called stuttering phase. Also, two distinguishing attacks are mounted against full Sober-t32. These attacks are not practically feasible, but they are theoretically more efficient than exhaustive key search.
Chapter PDF
Similar content being viewed by others
Keywords
References
Hawkes, P., Rose, G.: Primitive Specification and Supporting Documentation for Sober -t32 Submission to NESSIE. In: Proceedings of the First Open NESSIE Workshop (2000)
New European Schemes for Signature, Integrity and Encryption, http://www.cryptonessie.org
Bleichenbacher, D., Patel, S., Meier, W.: Analysis of the SOBER stream cipher, TIA contribution TR45.AHAG/99.08.30.12 (1999)
De Cannière, C.: Guess and Determine Attack on SOBER, NESSIE report NES/DOC/KUL/WP5/010/a (2001)
Ekdahl, P., Johansson, T.: Distinguishing Attacks on Sober-t16 and t32. In: Daemen, J., Rijmen, V. (eds.) FSE 2002. LNCS, vol. 2365, pp. 210–224. Springer, Heidelberg (2002)
Herlestam, T.: On Functions of Linear Shift Register Sequences. In: Pichler, F. (ed.) EUROCRYPT 1985. LNCS, vol. 219, pp. 119–129. Springer, Heidelberg (1986)
Schafheutle, M.: A First Report on the Stream Ciphers Sober-t16 and Sober-t32, NESSIE document NES/DOC/SAG/WP3/025/02, NESSIE (2001)
Lano, J., Peeters, G.: Cryptanalyse van NESSIE kandidaten (Dutch), Master’s Thesis, K.U. Leuven (May 2002)
Courtois, N., Klimov, A., Patarin, J., Shamir, A.: Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 392–407. Springer, Heidelberg (2000)
Courtois, N., Pieprzyk, J.: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations, Cryptology ePrint Archive, Report 2002/044 (2002), http://eprint.iacr.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Babbage, S., De Cannière, C., Lano, J., Preneel, B., Vandewalle, J. (2003). Cryptanalysis of Sober-t32. In: Johansson, T. (eds) Fast Software Encryption. FSE 2003. Lecture Notes in Computer Science, vol 2887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39887-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-39887-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20449-7
Online ISBN: 978-3-540-39887-5
eBook Packages: Springer Book Archive