A note on an infeasible linearization of some block ciphers

DOI10.1080/09720529.2016.1197598MaRDI QIDQ5031883zbMATH OpenOpenAlexWikidataFDO

Authors Riccardo Aragona, Anna Rimoldi, Massimiliano Sala

Publication date 16 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.02360

zbMATH Keywords

AESblock ciphergroup theory

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Cryptography (94A60)

Abstract: A block cipher can be easily broken if its encryption functions can be seen as linear maps on a small vector space. Even more so, if its round functions can be seen as linear maps on a small vector space. We show that this cannot happen for the AES. More precisely, we prove that if the AES round transformations can be embedded into a linear cipher acting on a vector space, then this space is huge-dimensional and so this embedding is infeasible in practice. We present two elementary proofs.

Recommendations

• scientific article; zbMATH DE number 4079313
• On the linear and differential cryptanalysis of the AES-like ciphers
• scientific article; zbMATH DE number 1088939
• Diffusion rates of linear medium in AES-like ciphers
• On mixing linear transforms for block ciphers

Cites work

• An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
• Biclique Cryptanalysis of the Full AES
• Group theoretic properties of Rijndael-like ciphers
• scientific article; zbMATH DE number 1759272 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• On the group generated by the round functions of translation based ciphers over arbitrary finite fields
• The faithful linear representations of least degree of S_n and A_n over a field of characteristic 2.
• The group generated by the round functions of a GOST-like cipher
• The maximum element order in the groups related to the linear groups which is a multiple of the defining characteristic.
• The round functions of KASUMI generate the alternating group
• The Round Functions of RIJNDAEL Generate the Alternating Group

Cited in

(4)

• Upper estimates of imbalance of bilinear approximations for round functions of block ciphers
• scientific article; zbMATH DE number 4057444 (Why is no real title available?)
• scientific article; zbMATH DE number 4079314 (Why is no real title available?)
• Information and Communications Security

This page was built for publication: A note on an infeasible linearization of some block ciphers

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