Multidimensional linear distinguishing attacks and Boolean functions

DOI10.1007/S12095-011-0053-3MaRDI QIDQ662200zbMATH OpenOpenAlexFDO

Authors Miia Hermelin, Kaisa Nyberg

Publication date 21 February 2012

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-011-0053-3

zbMATH Keywords

Boolean functiondistinguishing attackfilter generatorlinear approximationmultidimensional linear approximation

Mathematics Subject Classification ID

Boolean and Hadamard matrices (15B34) Cryptography (94A60)

Recommendations

• Linear cryptanalysis using multiple linear approximations
• Multidimensional linear cryptanalysis
• Low order approximation of cipher functions
• Advances in Cryptology - EUROCRYPT 2004
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent

Cites work

• Advances in Cryptology – CRYPTO 2004
• Advances in Cryptology – CRYPTO 2004
• Attack the Dragon
• Correlation theorems in cryptanalysis
• How Far Can We Go Beyond Linear Cryptanalysis?
• scientific article; zbMATH DE number 1951604 (Why is no real title available?)
• scientific article; zbMATH DE number 1406764 (Why is no real title available?)
• scientific article; zbMATH DE number 1424197 (Why is no real title available?)
• Multidimensional Extension of Matsui’s Algorithm 2
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent
• The Independence of Linear Approximations in Symmetric Cryptanalysis

Cited in

(9)

• Rigorous upper bounds on data complexities of block cipher cryptanalysis
• Multidimensional linear cryptanalysis
• Hierarchical diagnostic classification models morphing into unidimensional `diagnostic' classification models -- a commentary
• Low order approximation of cipher functions
• On Large Distributions for Linear Cryptanalysis
• Quantum linear key-recovery attacks using the QFT
• Quantum speed-up for multidimensional (zero correlation) linear distinguishers
• Multidimensional linear distinguishing attacks and Boolean functions
• \texttt{Transistor}: a TFHE-friendly stream cipher

Describes a project that uses

Uses Software

• SNOW

This page was built for publication: Multidimensional linear distinguishing attacks and Boolean functions

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