Multidimensional linear cryptanalysis

DOI10.1007/S00145-018-9308-XzbMath1435.94132OpenAlexW2515193397MaRDI QIDQ1715851

Miia Hermelin, Kaisa Nyberg, Joo Yeon Cho

Publication date: 29 January 2019

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-018-9308-x

zbMATH Keywords

goodness of fitlinear cryptanalysiskey recoverymultidimensional linear approximationadvantagekey rankingMatsui's algorithm 1Matsui's algorithm 2

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (4)

Computing expected differential probability of (truncated) differentials and expected linear potential of (multidimensional) linear hulls in SPN block ciphers ⋮ Rotational-linear attack: a new framework of cryptanalysis on ARX ciphers with applications to Chaskey ⋮ Optimising linear key recovery attacks with affine Walsh transform pruning ⋮ Improved differential-linear attacks with applications to ARX ciphers

Uses Software

• Serpent

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity
• Multidimensional linear distinguishing attacks and Boolean functions
• Topics in cryptology -- CT-RSA 2010. The cryptographers' track at the RSA conference 2010, San Francisco, CA, USA, March 1--5, 2010. Proceedings
• On probability of success in linear and differential cryptanalysis
• A Generalization of Linear Cryptanalysis and the Applicability of Matsui’s Piling-up Lemma
• On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2
• Capacity and Data Complexity in Multidimensional Linear Attack
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent
• Experiments on the Multiple Linear Cryptanalysis of Reduced Round Serpent
• The Independence of Linear Approximations in Symmetric Cryptanalysis
• Serpent: A New Block Cipher Proposal
• Power Approximations to Multinomial Tests of Fit
• “Provable” Security against Differential and Linear Cryptanalysis
• Integral and Multidimensional Linear Distinguishers with Correlation Zero
• Linear Cryptanalysis of Reduced-Round PRESENT
• Dependent Linear Approximations: The Algorithm of Biryukov and Others Revisited
• Advances in Cryptology – CRYPTO 2004
• Links between Truncated Differential and Multidimensional Linear Properties of Block Ciphers and Underlying Attack Complexities
• Attack the Dragon
• Fast Computation of Large Distributions and Its Cryptographic Applications
• How Far Can We Go Beyond Linear Cryptanalysis?
• Elements of Information Theory
• The Complexity of Distinguishing Distributions (Invited Talk)
• Some Theorems on Distribution Functions
• Fast Software Encryption

This page was built for publication: Multidimensional linear cryptanalysis