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.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
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