Upper estimates of imbalance of bilinear approximations for round functions of block ciphers

DOI10.1007/S10559-010-9213-2MaRDI QIDQ2452820zbMATH OpenOpenAlexWikidataFDO

Authors A. S. Schevtsov, A. N. Alekseychuk

Publication date 5 June 2014

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-010-9213-2

zbMATH Keywords

``Kalinabilinear approximation of a Boolean functionbilinear cryptanalysisblock cipherGOST 28147-89statistical attack

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Upper-bound estimates for the average probabilities of integer differentials of round functions of certain block ciphers
• On quadratic approximations in block ciphers
• scientific article; zbMATH DE number 1088939
• Overestimates for the Gain of Multiple Linear Approximations in Symmetric Cryptology
• Linear properties of the round function of \textsc{SIMON} family of block ciphers
• Cryptographic weaknesses in the round transformation used in a block cipher with provable immunity against linear cryptanalysis
• Statistical approximation theory for discrete functions with application in cryptanalysis of iterative block ciphers
• scientific article; zbMATH DE number 1583934
• Rigorous upper bounds on data complexities of block cipher cryptanalysis
• A note on an infeasible linearization of some block ciphers

Cites work

• A Generalization of Linear Cryptanalysis and the Applicability of Matsui’s Piling-up Lemma
• Advances in Cryptology – CRYPTO 2004
• Algorithms for information conversion based on controlled two-place operations
• Decorrelation: a theory for block cipher security
• Fast Software Encryption
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• Upper bounds of maximum values of average differential and linear characteristic probabilities of Feistel cipher with adder modulo \(2^m\)

Cited in

(2)

• Upper-bound estimation of the average probabilities of integer-valued differentials in the composition of key adder, substitution block, and shift operator
• Upper bounds on the imbalance of discrete functions implemented by sequences of finite automata

This page was built for publication: Upper estimates of imbalance of bilinear approximations for round functions of block ciphers

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