2018
DOI: 10.1007/s00145-018-9308-x
|View full text |Cite
|
Sign up to set email alerts
|

Multidimensional Linear Cryptanalysis

Abstract: Linear cryptanalysis introduced by Matsui is a statistical attack which exploits a binary linear relation between plaintext, ciphertext and key, either in Algorithm 1 for recovering one bit of information of the secret key of a block cipher, or in Algorithm 2 for ranking candidate values for a part of the key. The statistical model is based on the expected and observed bias of a single binary value. Multiple linear approximations have been used with the goal to make the linear attack more efficient. More bits … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
27
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 17 publications
(28 citation statements)
references
References 33 publications
1
27
0
Order By: Relevance
“…It might be worth investigating how to combine our model with more general multidimensional cryptanalysis, where approximation independency is not assumed [8]. Table 2.…”
Section: Comparison With Other Workmentioning
confidence: 99%
See 4 more Smart Citations
“…It might be worth investigating how to combine our model with more general multidimensional cryptanalysis, where approximation independency is not assumed [8]. Table 2.…”
Section: Comparison With Other Workmentioning
confidence: 99%
“…In this section, we describe how to recover the entire master key in a 20-round attack. First, we extend the seven-linear approximations (Equations (8) and (9)) into 12-round linear trails, with bias 2 −19 for the left-half and the right-half (see Figure 10):…”
Section: -Round Linear Attackmentioning
confidence: 99%
See 3 more Smart Citations