A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-up Lemma

A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-up Lemma (1995)

Cached

Download Links

[www.isi.ee.ethz.ch]
[www.isi.ee.ethz.ch]

Other Repositories/Bibliography

DBLP

by Carlo Harpes , Gerhard G. Kramer , James L. Massey

Citations:

41 - 5 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-up Lemma	user correction - Legacy Corrections
AUTHOR NAME	Carlo Harpes	SVM HeaderParse 0.1
AUTHOR AFFIL	Swiss Federal Institute of Technology,	SVM HeaderParse 0.2
AUTHOR NAME	Gerhard G. Kramer	SVM HeaderParse 0.1
AUTHOR AFFIL	Swiss Federal Institute of Technology,	SVM HeaderParse 0.2
AUTHOR NAME	James L. Massey	SVM HeaderParse 0.1
AUTHOR AFFIL	Swiss Federal Institute of Technology,	SVM HeaderParse 0.2
ABSTRACT	. Matsui's linear cryptanalysis for iterated block ciphers is generalized by replacing his linear expressions with I#O sums. For a single round, an I#O 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 #nding e#ective I#O sums, i.e., I#O sums yielding successful attacks, is given. A cipher contrived to be secure against linear cryptanalysis but vulnerable 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. Linear cryptanalysis, di#erential cryptanalysis, piling-up lemma, IDEA, SAFER. 1 Introduction Linear cryptanalysis, whichwas introduced by Matsui in #Mat93# to attack DES, is an attack that applies to any iterated block cipher. In this paper, wedevelop a generalized version of linear cryptanalysis...	user correction - Legacy Corrections
YEAR	1995	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	24--38	INFERENCE
CITATIONS	2 found	ParsCit 1.0