Back to Search
Start Over
Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity
- Source :
- Designs, Codes and Cryptography. 82:319-349
- Publication Year :
- 2016
- Publisher :
- Springer Science and Business Media LLC, 2016.
-
Abstract
- The power of a statistical attack is inversely proportional to the number of plaintexts needed to recover information on the encryption key. By analyzing the distribution of the random variables involved in the attack, cryptographers aim to provide a good estimate of the data complexity of the attack. In this paper, we analyze the hypotheses made in simple, multiple, and multidimensional linear attacks that use either non-zero or zero correlations, and provide more accurate estimates of the data complexity of these attacks. This is achieved by taking, for the first time, into consideration the key variance of the statistic for both the right and wrong keys. For the family of linear attacks considered in this paper, we differentiate between the attacks which are performed in the known-plaintext and those in the distinct-known-plaintext model.
- Subjects :
- Theoretical computer science
Differential cryptanalysis
business.industry
Applied Mathematics
0102 computer and information sciences
02 engineering and technology
XSL attack
01 natural sciences
Computer Science Applications
Symmetric-key algorithm
010201 computation theory & mathematics
Computer Science::Multimedia
Linear cryptanalysis
0202 electrical engineering, electronic engineering, information engineering
Test statistic
020201 artificial intelligence & image processing
business
Correlation attack
Algorithm
Ciphertext-only attack
Computer Science::Cryptography and Security
Block cipher
Mathematics
Subjects
Details
- ISSN :
- 15737586 and 09251022
- Volume :
- 82
- Database :
- OpenAIRE
- Journal :
- Designs, Codes and Cryptography
- Accession number :
- edsair.doi...........2e1c8e2f9e884e57b03e9927f083e562