On the primitivity of PRESENT and other lightweight ciphers
Group Theory
2019-04-26 v2 Cryptography and Security
Information Theory
math.IT
Abstract
We provide two sufficient conditions to guarantee that the round functions of a translation based cipher generate a primitive group. Furthermore, under the same hypotheses, and assuming that a round of the cipher is strongly proper and consists of m-bit S-Boxes, with m = 3; 4 or 5, we prove that such a group is the alternating group. As an immediate consequence, we deduce that the round functions of some lightweight translation based ciphers, such as the PRESENT cipher, generate the alternating group.
Keywords
Cite
@article{arxiv.1611.01346,
title = {On the primitivity of PRESENT and other lightweight ciphers},
author = {Riccardo Aragona and Marco Calderini and Antonio Tortora and Maria Tota},
journal= {arXiv preprint arXiv:1611.01346},
year = {2019}
}
Comments
to appear on Journal of Algebra and its Applications