We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Primitivity of PRESENT and other lightweight ciphers.
- Authors
Aragona, Riccardo; Calderini, Marco; Tortora, Antonio; Tota, Maria
- 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.
- Subjects
GROUP theory; WREATH products (Group theory); CRYPTOSYSTEMS; GENERATING functions; PROOF theory
- Publication
Journal of Algebra & Its Applications, 2018, Vol 17, Issue 6, p-1
- ISSN
0219-4988
- Publication type
Article
- DOI
10.1142/S0219498818501153