The group generated by the round functions of a GOST-like cipher

DOI10.1007/S10231-016-0559-6MaRDI QIDQ509556zbMATH OpenOpenAlexWikidataFDO

Authors Riccardo Aragona, Massimiliano Sala, Andrea Caranti

Publication date 17 February 2017

Published in Annali di Matematica Pura ed Applicata. Serie Quarta (Search for Journal in Brave)

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

zbMATH Keywords

cryptosystemsFeistel networksGOSTprimitive groupsround functionswreath products

Mathematics Subject Classification ID

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

Abstract: We define a cipher that is an extension of GOST, and study the permutation group generated by its round functions. We show that, under minimal assumptions on the components of the cipher, this group is the alternating group on the plaintext space. This we do by first showing that the group is primitive, and then applying the O'Nan-Scott classification of primitive groups.

Recommendations

• An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
• Group properties of block ciphers of the Russian standards GOST R 34.11-2012 and GOST R 34.12-2015
• On the group generated by the round functions of translation based ciphers over arbitrary finite fields
• The group generated by round permutations of the cryptosystem BelT
• On some block ciphers and imprimitive groups

Cites work

• A weak cipher that generates the symmetric group
• An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
• DES-like functions can generate the alternating group
• Generators for Certain Alternating Groups with Applications to Cryptography
• Group theoretic properties of Rijndael-like ciphers
• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 503331 (Why is no real title available?)
• scientific article; zbMATH DE number 1418254 (Why is no real title available?)
• Is the data encryption standard a group? (Results of cycling experiments on DES)
• On some block ciphers and imprimitive groups
• On the group generated by the round functions of translation based ciphers over arbitrary finite fields
• Subgroups of prime power index in a simple group
• The Finite Primitive Permutation Groups Containing an Abelian Regular Subgroup
• The round functions of KASUMI generate the alternating group

Cited in

(20)

• A weak cipher that generates the symmetric group
• Wave-shaped round functions and primitive groups
• A note on some algebraic trapdoors for block ciphers
• Regular subgroups with large intersection
• On invariant subspaces in the Lai-Massey scheme and a primitivity reduction
• 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
• The round functions of KASUMI generate the alternating group
• Type-preserving matrices and security of block ciphers
• On the group generated by the round functions of translation based ciphers over arbitrary finite fields
• Compositions and parities of complete mappings and of orthomorphisms
• The Round Functions of RIJNDAEL Generate the Alternating Group
• Group properties of block ciphers of the Russian standards GOST R 34.11-2012 and GOST R 34.12-2015
• Primitivity of PRESENT and other lightweight ciphers
• A note on an infeasible linearization of some block ciphers
• On groups generated by ciphers based on Feistel network
• The group generated by round permutations of the cryptosystem BelT
• On the primitivity of the AES-128 key-schedule
• An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
• On some block ciphers and imprimitive groups

This page was built for publication: The group generated by the round functions of a GOST-like cipher

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q509556)