Primitivity of PRESENT and other lightweight ciphers

DOI10.1142/S0219498818501153zbMath1445.94014arXiv1611.01346WikidataQ123290314 ScholiaQ123290314MaRDI QIDQ4563587

Maria Tota, Riccardo Aragona, Antonio Tortora, Marco Calderini

Publication date: 1 June 2018

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.01346

zbMATH Keywords

wreath productsaffine groupsprimitive groupsgroups generated by round functionsO'Nan-Scottlightweight cryptosystems

Mathematics Subject Classification ID

Cryptography (94A60) Primitive groups (20B15) Subgroups of symmetric groups (20B35)

Related Items

Type-preserving matrices and security of block ciphers ⋮ On the primitivity of the AES-128 key-schedule ⋮ Compositions and parities of complete mappings and of orthomorphisms ⋮ Some group-theoretical results on Feistel networks in a long-key scenario ⋮ On properties of translation groups in the affine general linear group with applications to cryptography ⋮ Wave-shaped round functions and primitive groups ⋮ Primitivity of the group of a cipher involving the action of the key-schedule ⋮ A note on some algebraic trapdoors for block ciphers ⋮ On invariant subspaces in the Lai-Massey scheme and a primitivity reduction

Uses Software

• Magma
• PRESENT
• Serpent

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On weak differential uniformity of vectorial Boolean functions as a cryptographic criterion
• The group generated by the round functions of a GOST-like cipher
• An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
• Differential cryptanalysis of DES-like cryptosystems
• On some block ciphers and imprimitive groups
• Group theoretic properties of Rijndael-like ciphers
• Is the data encryption standard a group? (Results of cycling experiments on DES)
• The Magma algebra system. I: The user language
• The round functions of KASUMI generate the alternating group
• On the group generated by the round functions of translation based ciphers over arbitrary finite fields
• The Round Functions of RIJNDAEL Generate the Alternating Group
• PRESENT: An Ultra-Lightweight Block Cipher
• PRINTcipher: A Block Cipher for IC-Printing
• Generators for Certain Alternating Groups with Applications to Cryptography
• The Finite Primitive Permutation Groups Containing an Abelian Regular Subgroup
• Serpent: A New Block Cipher Proposal

This page was built for publication: Primitivity of PRESENT and other lightweight ciphers