Abstract
We describe the results of experiments on the use of multiple approximations in a linear cryptanalytic attack on FEAL; we pay particular attention to FEAL-8. While these attacks on FEAL are interesting in their own right, many important and intriguing issues in the use of multiple approximations are brought to light.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
K. Aoki, K. Ohta, S. Araki, and M. Matsui. Linear Cryptanalysis of FEAL-8 (Experimentation Report). Technical Report ISEC 94-6 (1994-05), IEICE, 1994.
E. Biham. On Matsui's linear cryptanalysis. In Advances in Cryptology — Eurocrypt '94, Springer-Verlag, to appear.
E. Biham and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, New York, 1993.
B.S. Kaliski Jr. and M.J.B. Robshaw. Linear cryptanalysis using multiple approximations. In Y.G. Desmedt, editor, Advances in Cryptology — Crypto '94, pages 26–39, Springer Verlag, New York, 1994.
M. Matsui. The first experimental cryptanalysis of the Data Encryption Standard. In Y. G. Desmedt, editor, Advances in Cryptology — Crypto '94, pages 1–11, Springer-Verlag, New York, 1994.
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. On correlation between the order of the S-boxes and the strength of DES. In Advances in Cryptology — Eurocrypt '94, Springer-Verlag, to appear.
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.
S. Murphy. August 1994. Personal communication.
S. Murphy, F. Piper, M. Walker and P. Wild. Likelihood estimation for block cipher keys. May 1994. Preprint.
National Institute of Standards and Technology (NIST). FIPS Publication 46-2: Data Encryption Standard. December 30, 1993.
K. Ohta and K. Aoki. Linear Cryptanalysis of the Fast Data Encipherment Algorithm. Technical Report ISEC 94-5 (1994–05), IEICE, 1994.
K. Ohta and K. Aoki. Linear cryptanalysis of the fast data encipherment algorithm. In Y. G. Desmedt, editor, Advances in Cryptology — Crypto '94, pages 12–16, Springer-Verlag, New York, 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.
S. Vaudenay. On the need for multipermutations: Cryptanalysis of MD4 and SAFER. In these proceedings, pages 286–297.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaliski, B.S., Robshaw, M.J.B. (1995). Linear cryptanalysis using multiple approximations and FEAL. In: Preneel, B. (eds) Fast Software Encryption. FSE 1994. Lecture Notes in Computer Science, vol 1008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60590-8_19
Download citation
DOI: https://doi.org/10.1007/3-540-60590-8_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60590-4
Online ISBN: 978-3-540-47809-6
eBook Packages: Springer Book Archive