zbMATH — the first resource for mathematics

Links between differential and linear cryptanalysis. (English) Zbl 0879.94023
De Santis, Alfredo (ed.), Advances in cryptology - EUROCRYPT ’94. Workshop on the theory and application of cryptographic techniques, Perugia, Italy, May 9-12, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 950, 356-365 (1995).
Summary: [See also the papers of Biham and Matsui reviewed below.]
Linear cryptanalysis, introduced by M. Matsui [Eurocrypt ’93, Lect. Notes Comput. Sci. 765 (1994)], will most certainly open-up the way to new attack methods which may be made more efficient when compared or combined with differential cryptanalysis. This paper exhibits new relations between linear and differential cryptanalysis and presents new classes of functions which are optimally resistant to these attacks. In particular, it is proved that linear-resistant functions, which generally present bent properties, are differential-resistant as well and thus, present perfect nonlinear properties.
For the entire collection see [Zbl 0847.00061].

94A60 Cryptography