Generalization of Matsui's Algorithm 1 to linear hull for key-alternating block ciphers

DOI10.1007/s10623-012-9679-1zbMath1263.94025OpenAlexW2085193319WikidataQ121304454 ScholiaQ121304454MaRDI QIDQ1934241

Kaisa Nyberg, Andrea Röck

Publication date: 28 January 2013

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

Full work available at URL: https://doi.org/10.1007/s10623-012-9679-1

zbMATH Keywords

block cipherlinear cryptanalysiskey recoverylinear hullMatsui's Algorithm 1

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Related Items (4)

On Linear Hulls and Trails ⋮ On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2 ⋮ Linear hulls with correlation zero and linear cryptanalysis of block ciphers ⋮ Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity

Uses Software

• PRESENT
• Serpent

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Linear Hulls, Statistical Saturation Attacks, PRESENT and a Cryptanalysis of PUFFIN
• PRESENT: An Ultra-Lightweight Block Cipher
• The Wide Trail Design Strategy
• Serpent: A New Block Cipher Proposal
• The effectiveness of the linear hull effect
• Zero Correlation Linear Cryptanalysis with Reduced Data Complexity
• Dependent Linear Approximations: The Algorithm of Biryukov and Others Revisited
• Advances in Cryptology – CRYPTO 2004
• The Complexity of Distinguishing Distributions (Invited Talk)

This page was built for publication: Generalization of Matsui's Algorithm 1 to linear hull for key-alternating block ciphers