On Probability of Success in Differential and Linear Cryptanalysis

Get BibTex-formatted data

Download

PDF

Author

Ali A. Selcuk

Tech report number

CERIAS TR 2002-02

Entry type

inproceedings

Abstract

Differential and linear cryptanalysis, two of the most important techniques in modern block cipher cryptanalysis, still lack a sound, generally-applicable analysis of their success probabilities. In this paper, we present an analytical calculation of the success probability of differential and linear cryptanalytic attacks. In addition to a formulation of the success probability, the analysis yields a formulation of the attacks' data requirements as well, and it also finds the size of the aimed key information in differential cryptanalysis as one of the factors affecting the success probability. We also discuss the issue of key dependence in linear cryptanalysis, which can be a serious limitation for this technique of attack.

Download

PDF

Date

2002 – January

URL

https://www.cerias.purdue.edu/papers/archive/2002-02.ps

Booktitle

Third Conference on Security in Communication Networks '02

Institution

Center for Education and Research in Information Assurance and Security, Purdue University

Key alpha

selcuk2002

Note

"Third Conference on Security in Communication Networks '02" Amalfi, Italy September 12-13, 2002

Publication Date

1900-01-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Inproceedings{ selcuk2002,
	title = "On Probability of Success in Differential and Linear Cryptanalysis",
	author = "Ali A. Selcuk",
	year = "2002",
	month = "January",
	booktitle = "Third Conference on Security in Communication Networks '02",
	institution = "Center for Education and Research in Information Assurance and Security, Purdue University",
	note = ""Third Conference on Security in Communication Networks '02"
Amalfi, Italy
September 12-13, 2002",
	abstract = "Differential and linear cryptanalysis, two of the most important techniques in modern block cipher cryptanalysis, still lack a sound, generally-applicable analysis of their success probabilities. In this paper, we present an analytical calculation
of the success probability of differential and linear cryptanalytic attacks. In addition to a formulation of the success probability, the analysis yields a formulation of the attacks' data requirements as well, and it also finds the size of the aimed key information in differential cryptanalysis as one of the factors affecting the success probability. We also discuss the issue of key dependence in linear cryptanalysis, which can be a serious limitation for this technique of attack.
",
	url = "https://www.cerias.purdue.edu/papers/archive/2002-02.ps",
}