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 functionlinear approximationdistinguishing attackfilter generatormultidimensional linear approximation

Mathematics Subject Classification ID

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

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

• 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?)
• 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?
• Multidimensional Extension of Matsui’s Algorithm 2
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent
• The Independence of Linear Approximations in Symmetric Cryptanalysis

Cited in

(8)

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

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)