@inproceedings{22ea1818f9c8492ea0f97be2cf00adb9,
title = "A Generalization of linear cryptanalysis and the applicability of Matsui's piling-up Lemma",
abstract = "Matsui{\textquoteright}s linear cryptanalysis for iterated block ciphers is generalized by replacing his linear expressions with 1/0 sums. For a single round, an 1/0 sum is the XOR of a balanced binary-valued function of the round input and a balanced binary-valued function of the round output. The basic attack is described and conditions for it to be successful are given. A procedure for finding effective 1/0 sums, i.e., 1/0 sums yielding successful attacks, is given. A cipher contrived to be secure against linear cryptanalysis but vulncrable to this generalization of linear cryptanalysis is given. Finally, it is argued that the ciphers IDEA and SAFER K-64 are secure against this generalization.",
keywords = "Differential cryptanalysis, IDEA, Linear cryptanalysis, Piling-up lemma, SAFER K-64",
author = "Carlo Harpes and Kramer, {Gerhard G.} and Massey, {James L.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1995.; International Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995 ; Conference date: 21-05-1995 Through 25-05-1995",
year = "1995",
doi = "10.1007/3-540-49264-X_3",
language = "English",
isbn = "3540594094",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "24--38",
editor = "Jean-Jacques Quisquater and Guillou, {Louis C.}",
booktitle = "Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings",
}