Abstract
Two ways of mounting distinguishing attacks on two similar stream ciphers, SOBER-t16 and SOBER-t32, are proposed. It results in distinguishing attacks faster than exhaustive key search on full SOBER-t16 and on SOBER-t32 without stuttering.
Chapter PDF
References
A. Biryukov, A. Shamir, and D. Wagner. Real time crypanalysis of A5/1 on a PC. In Proceeding of Fast Software Encryption Workshop, LNCS vol. 1978, pp 1–18, Springer-Verlag, 2001.
T. Cover and J.A. Thomas. Elements of Information Theory. Wiley series in Telecommunication. Wiley, 1991.
C. (Cunsheng) Ding, G. Xiao, and W. Shan. The stability theory of stream ciphers, volume 561. Springer-Verlag Inc., New York, NY, USA, 1991.
P. Ekdahl and T. Johansson. SNOW—a new stream cipher. In Proceedings of the First Open NESSIE Workshop, 13–14 November 2000, Heverlee, Belgium.
P. Hawkes and G. Rose. Primitive specification and supporting documentation for SOBER-t16 submission to NESSIE. In Proceedings of the First Open NESSIE Workshop, 13–14 November 2000, Heverlee, Belgium.
P. Hawkes and G. Rose. Primitive specification and supporting documentation for SOBER-t32 submission to NESSIE. In Proceedings of the First Open NESSIE Workshop, 13–14 November 2000, Heverlee, Belgium.
I. Mantin and A. Shamir. Practical attack on broadcast RC4. In Preproceedings of Fast Software Encryption, 2001.
M. Matsui. Linear cryptanalysis method for DES cipher. In T. Helleseth, editor, Advances in Cryptology—Eurocrypt’ 93, volume 765, pages 386–397, Berlin, 1994. Springer-Verlag.
M. Schafheutle. A first report on the stream ciphers SOBER-t16 and SOBER-t32. NESSIE document NES/DOC/SAG/WP3/025/2, NESSIE, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ekdahl, P., Johansson, T. (2002). Distinguishing Attacks on SOBER-t16 and t32. In: Daemen, J., Rijmen, V. (eds) Fast Software Encryption. FSE 2002. Lecture Notes in Computer Science, vol 2365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45661-9_16
Download citation
DOI: https://doi.org/10.1007/3-540-45661-9_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44009-3
Online ISBN: 978-3-540-45661-2
eBook Packages: Springer Book Archive