Capacity and data complexity in multidimensional linear attack

DOI10.1007/978-3-662-47989-6_7MaRDI QIDQ3457108zbMATH OpenOpenAlexFDO

Authors Jialing Huang, Serge Vaudenay, Xuejia Lai, Kaisa Nyberg

Publication date 10 December 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://infoscience.epfl.ch/record/213634

zbMATH Keywords

capacitylinear probabilitydata complexitylinear hull effectmultidimensional linear attack

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Linear cryptanalysis using multiple linear approximations
• Multidimensional linear cryptanalysis
• Linear cryptanalysis of reduced-round PRESENT
• Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent

Cites work

• A Generalization of Linear Cryptanalysis and the Applicability of Matsui’s Piling-up Lemma
• Bounds in shallows and in miseries
• Correlation theorems in cryptanalysis
• Integral and multidimensional linear distinguishers with correlation zero
• Linear cryptanalysis of reduced-round PRESENT
• Markov Ciphers and Differential Cryptanalysis
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent
• New links between differential and linear cryptanalysis
• On linear hulls, statistical saturation attacks, PRESENT and a cryptanalysis of PUFFIN
• On the Distribution of Linear Biases: Three Instructive Examples
• PRESENT: An Ultra-Lightweight Block Cipher
• Probability distributions of correlation and differentials in block ciphers
• The Complexity of Distinguishing Distributions (Invited Talk)
• The Independence of Linear Approximations in Symmetric Cryptanalysis
• The effectiveness of the linear hull effect
• Weak keys of reduced-round PRESENT for linear cryptanalysis

Cited in

(7)

• Success probability of multiple/multidimensional linear cryptanalysis under general key randomisation hypotheses
• Estimating resistance against multidimensional linear attacks: an application on DEAN
• Multidimensional linear distinguishing attacks and Boolean functions
• Multidimensional linear cryptanalysis
• Zero-correlation attacks: statistical models independent of the number of approximations
• On optimal size in truncated differential attacks
• Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity

This page was built for publication: Capacity and data complexity in multidimensional linear attack

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3457108)