1. A note on an infeasible linearization of some block ciphers
- Author
-
Aragona, Riccardo, Rimoldi, Anna, and Sala, Massimiliano
- Subjects
Mathematics - Group Theory ,20B35, 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., Comment: to appear in Journal of Discrete Mathematical Sciences and Cryptography. arXiv admin note: substantial text overlap with arXiv:1006.5894
- Published
- 2015
- Full Text
- View/download PDF