Linear cryptanalysis

Known as: Linear (disambiguation) 
In cryptography, linear cryptanalysis is a general form of cryptanalysis based on finding affine approximations to the action of a cipher. Attacks… (More)
Wikipedia

Related topics

Related topics

29 relations
Bent functionBlock cipherBrute-force attackBurt Kaliski
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming
Differential and linear cryptanalysis are two of the most powerful techniques to analyze symmetric-key primitives. For modern… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Linear Cryptanalysis of Reduced-Round PRESENT
PRESENT is a hardware-oriented block cipher suitable for resource constrained environment. In this paper we analyze PRESENT by… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
How Far Can We Go Beyond Linear Cryptanalysis?
Several generalizations of linear cryptanalysis have been proposed in the past, as well as very similar attacks in a statistical… (More)
  • figure 1
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Non-Linear Approximations in Linear Cryptanalysis
By considering the role of non-linear approximations in linear cryptanalysis we obtain a generalization of Matsui’s linear… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
On Matsui's Linear Cryptanalysis
to linear cryptanalysis. We also described how to sum up characteristics (which also hold in diierential cryptanalysis). The… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Linear Cryptanalysis Using Multiple Approximations
We present a technique which aids in the linear cryptanalysis of a block cipher and allows for a reduction in the amount of data… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Differential-Linear Cryptanalysis
This paper introduces a new chosen text attack on iterated cryptosystems, such as the Data Encryption Standard (DES). The attack… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Links Between Differential and Linear Cryptanalysis
La cryptanalyse lin eaire a et e introduite l'an dernier par Matsui au congr es Eurocrypt '93. Elle ouvre des perspectives pour… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Linear Cryptanalysis Method for DES Cipher
We introduce a new method for cryptanalysis of DES cipher, which is essentially a known-plaintext attack. As a result, it is… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Markov Ciphers and Differential Cryptanalysis
This paper considers the security of iterated block ciphers against the di erential cryptanalysis introduced by Biham and Shamir… (More)
Is this relevant?