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 (11)

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

This page was built for publication: On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2