Abstract
We present a technique which aids in the linear cryptanalysis of a block cipher and allows for a reduction in the amount of data required for a successful attack. We note the limits of this extension when applied to DES, but illustrate that it is generally applicable and might be exceptionally successful when applied to other block ciphers. This forces us to reconsider some of the initial attempts to quantify the resistance of block ciphers to linear cryptanalysis, and by taking account of this new technique we cover several issues which have not yet been considered.
Chapter PDF
Similar content being viewed by others
References
E. Biham and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, New York, 1993.
A.W. Drake. Fundamentals of Applied Probability Theory. McGraw-Hill Book Company, New York, 1967.
L. R. Knudsen. Practically secure Feistel ciphers. In Proceedings of Cambridge Security Workshop, December 1993, Springer-Verlag, Berlin, To appear.
M. Matsui. Linear cryptanalysis method for DES cipher. In T. Helleseth, editor, Advances in Cryptology — Eurocrypt’ 93, pages 386–397, Springer-Verlag, Berlin, 1994.
M. Matsui. Linear cryptanalysis of DES cipher (I). January 1994. Preprint.
M. Matsui and A. Yamagishi. A new method for known plaintext attack of FEAL cipher. In R.A. Rueppel, editor, Advances in Cryptology — Eurocrypt’ 92, pages 81–91, Springer-Verlag, Berlin, 1992.
National Institute of Standards and Technology (NIST). FIPS Publication 46-2: Data Encryption Standard. December 30, 1993. Originally issued by National Bureau of Standards.
L. O’Conner. On the distribution of characteristics in bijective mappings. In T. Helleseth, editor, Advances in Cryptology — Eurocrypt’ 93, pages 360–370, Springer-Verlag, Berlin, 1994.
E. Okamoto. Personal communication. March 1994.
A. Shimizu and S. Miyaguchi. Fast data encipherment algorithm FEAL. In D. Chaum and W.L. Price, editors, Advances in Cryptology — Eurocrypt’ 87, pages 267–280, Springer-Verlag, Berlin, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaliski, B.S., Robshaw, M.J.B. (1994). Linear Cryptanalysis Using Multiple Approximations. In: Desmedt, Y.G. (eds) Advances in Cryptology — CRYPTO ’94. CRYPTO 1994. Lecture Notes in Computer Science, vol 839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48658-5_4
Download citation
DOI: https://doi.org/10.1007/3-540-48658-5_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58333-2
Online ISBN: 978-3-540-48658-9
eBook Packages: Springer Book Archive