On the group generated by the round functions of translation based ciphers over arbitrary finite fields
Group Theory
2016-11-11 v2
Abstract
We define a translation based cipher over an arbitrary finite field, and study the permutation group generated by the round functions of such a cipher. We show that under certain cryptographic assumptions this group is primitive. Moreover, a minor strengthening of our assumptions allows us to prove that such a group is the symmetric or the alternating group; this improves upon a previous result for the case of characteristic two.
Keywords
Cite
@article{arxiv.1305.1821,
title = {On the group generated by the round functions of translation based ciphers over arbitrary finite fields},
author = {R. Aragona and A. Caranti and F. Dalla Volta and M. Sala},
journal= {arXiv preprint arXiv:1305.1821},
year = {2016}
}
Comments
Extensive revision, including fixing a mistake concerning the blocks of imprimitivity