On Multiple Linear Approximations

  title={On Multiple Linear Approximations},
  author={Alex Biryukov and Christophe De Canni{\`e}re and Micha{\"e}l Quisquater},
In this paper we study the long standing problem of information extraction from multiple linear approximations. We develop a formal statistical framework for block cipher attacks based on this technique and derive explicit and compact gain formulas for generalized versions of Matsui’s Algorithm 1 and Algorithm 2. The theoretical framework allows both approaches to be treated in a unified way, and predicts significantly improved attack complexities compared to current linear attacks using a… CONTINUE READING
Highly Influential
This paper has highly influenced 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 95 extracted citations

Linear Cryptanalysis of DES with Asymmetries

View 14 Excerpts
Highly Influenced

Improved Linear Cryptanalysis of Round Reduced SIMON

IACR Cryptology ePrint Archive • 2014
View 7 Excerpts
Highly Influenced

Multidimensional Linear Cryptanalysis

Journal of Cryptology • 2010
View 10 Excerpts
Highly Influenced

Multiple Linear Cryptanalysis of Reduced-Round SMS4 Block Cipher

IACR Cryptology ePrint Archive • 2009
View 6 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 12 references

Similar Papers

Loading similar papers…