Imprimitive permutations groups generated by the round functions of key-alternating block ciphers and truncated differential cryptanalysis
Group Theory
2007-05-23 v2 Cryptography and Security
Abstract
We answer a question of Paterson, showing that all block systems for the group generated by the round functions of a key-alternating block cipher are the translates of a linear subspace. Following up remarks of Paterson and Shamir, we exhibit a connection to truncated differential cryptanalysis. We also give a condition that guarantees that the group generated by the round functions of a key-alternating block cipher is primitive. This applies in particular to AES.
Cite
@article{arxiv.math/0606022,
title = {Imprimitive permutations groups generated by the round functions of key-alternating block ciphers and truncated differential cryptanalysis},
author = {A. Caranti and F. Dalla Volta and M. Sala and F. Villani},
journal= {arXiv preprint arXiv:math/0606022},
year = {2007}
}
Comments
9 pages - corrected embarrassing typo in the title