Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity

DOI10.1007/S10623-016-0268-6zbMath1402.94052OpenAlexW2516291978MaRDI QIDQ510482

Céline Blondeau, Kaisa Nyberg

Publication date: 10 February 2017

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-016-0268-6

zbMATH Keywords

statistical modeldistinct known plaintextiterated block cipherkey varianceknown plaintextlinear attack

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Related Items (9)

Zero-correlation attacks: statistical models independent of the number of approximations ⋮ Revisiting the wrong-key-randomization hypothesis ⋮ Another look at key randomisation hypotheses ⋮ Clustering effect in \textsc{Simon} and \textsc{Simeck} ⋮ Optimising linear key recovery attacks with affine Walsh transform pruning ⋮ Quantum linear key-recovery attacks using the QFT ⋮ Multidimensional linear cryptanalysis ⋮ Statistical integral attack on CAST-256 and IDEA ⋮ Success probability of multiple/multidimensional linear cryptanalysis under general key randomisation hypotheses

Uses Software

• LBlock
• PRESENT
• Camellia

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zero-correlation linear cryptanalysis of reduced-round LBlock
• Generalization of Matsui's Algorithm 1 to linear hull for key-alternating block ciphers
• On probability of success in linear and differential cryptanalysis
• Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms — Design andAnalysis
• Key Difference Invariant Bias in Block Ciphers
• Filtered Nonlinear Cryptanalysis of Reduced-Round Serpent, and the Wrong-Key Randomization Hypothesis
• On the Distribution of Linear Biases: Three Instructive Examples
• Scrutinizing and Improving Impossible Differential Attacks: Applications to CLEFIA, Camellia, LBlock and Simon
• General Application of FFT in Cryptanalysis and Improved Attack on CAST-256
• On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2
• Zero-Correlation Linear Cryptanalysis with FFT and Improved Attacks on ISO Standards Camellia and CLEFIA
• On Linear Hulls, Statistical Saturation Attacks, PRESENT and a Cryptanalysis of PUFFIN
• LBlock: A Lightweight Block Cipher
• Constant depth circuits, Fourier transform, and learnability
• Multidimensional Extension of Matsui’s Algorithm 2
• Capacity and Data Complexity in Multidimensional Linear Attack
• The 128-Bit Blockcipher CLEFIA (Extended Abstract)
• PRESENT: An Ultra-Lightweight Block Cipher
• On cryptographic properties of the cosets of R(1, m)
• The effectiveness of the linear hull effect
• Zero Correlation Linear Cryptanalysis with Reduced Data Complexity
• Integral and Multidimensional Linear Distinguishers with Correlation Zero
• Advances in Cryptology – CRYPTO 2004
• Links between Truncated Differential and Multidimensional Linear Properties of Block Ciphers and Underlying Attack Complexities
• Probability distributions of correlation and differentials in block ciphers
• How Far Can We Go Beyond Linear Cryptanalysis?

This page was built for publication: Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity