On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2

DOI10.1007/978-3-662-43933-3_2zbMath1321.94043OpenAlexW2185027341MaRDI QIDQ2946869

Elmar Tischhauser, Andrey Bogdanov

Publication date: 18 September 2015

Published in: Fast Software Encryption (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43933-3_2

zbMATH Keywords

block ciphersdata complexitylinear cryptanalysiskey equivalencelinear hull effectwrong key randomisation hypothesis

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

Another look at normal approximations in cryptanalysis, Revisiting the wrong-key-randomization hypothesis, Rigorous upper bounds on data complexities of block cipher cryptanalysis, Linear Cryptanalysis of the PP-1 and PP-2 Block Ciphers, On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2, Another look at key randomisation hypotheses, Multidimensional linear cryptanalysis, Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity, Success probability of multiple/multidimensional linear cryptanalysis under general key randomisation hypotheses, Generalization of one method of a filter generator key recovery, Large-scale high-resolution computational validation of novel complexity models in linear cryptanalysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Differential cryptanalysis of DES-like cryptosystems
• Advances in cryptology - EUROCRYPT '94. Workshop on the theory and application of cryptographic techniques, Perugia, Italy, May 9-12, 1994. Proceedings
• Generalization of Matsui's Algorithm 1 to linear hull for key-alternating block ciphers
• Accurate estimates of the data complexity and success probability for various cryptanalyses
• On probability of success in linear and differential cryptanalysis
• A Generalization of Linear Cryptanalysis and the Applicability of Matsui’s Piling-up Lemma
• Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms — Design andAnalysis
• On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2
• On Linear Hulls, Statistical Saturation Attacks, PRESENT and a Cryptanalysis of PUFFIN
• Piccolo: An Ultra-Lightweight Blockcipher
• Multidimensional Extension of Matsui’s Algorithm 2
• The 128-Bit Blockcipher CLEFIA (Extended Abstract)
• Weak Keys of Reduced-Round PRESENT for Linear Cryptanalysis
• The effectiveness of the linear hull effect
• Dependent Linear Approximations: The Algorithm of Biryukov and Others Revisited
• Probability distributions of correlation and differentials in block ciphers
• How Far Can We Go Beyond Linear Cryptanalysis?
• The Complexity of Distinguishing Distributions (Invited Talk)
• Fast Software Encryption
• Correlation theorems in cryptanalysis