A note on an infeasible linearization of some block ciphers

DOI10.1080/09720529.2016.1197598zbMATH Open1481.94082arXiv1511.02360OpenAlexW2202028859WikidataQ123278001 ScholiaQ123278001MaRDI QIDQ5031883FDOQ5031883

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)

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.

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

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

zbMATH Keywords

group theoryblock cipherAES

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Upper estimates of imbalance of bilinear approximations for round functions of block ciphers
• 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)