1. Primitivity of PRESENT and other lightweight ciphers.
- Author
-
Aragona, Riccardo, Calderini, Marco, Tortora, Antonio, and Tota, Maria
- Subjects
- *
GROUP theory , *WREATH products (Group theory) , *CRYPTOSYSTEMS , *GENERATING functions , *PROOF theory - 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 -bit S-Boxes, with or , 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. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF