The round functions of cryptosystem PGM generate the symmetric group

DOI10.1007/S10623-005-5667-ZMaRDI QIDQ2491264zbMATH OpenOpenAlexFDO

Authors Francesca Dalla Volta, Andrea Caranti

Publication date 29 May 2006

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

exact-transversal logarithmic signaturesPermutation group mappings (PGM)primitive permutation groupssymmetric grouptransversal group bases

Mathematics Subject Classification ID

Primitive groups (20B15) Multiply transitive finite groups (20B20) Cryptography (94A60)

Abstract: S. S. Magliveras et al. have described symmetric and public key cryptosystems based on logarithmic signatures (also known as group bases) for finite permutation groups. In this paper we show that if $G$ is a nontrivial finite group which is not cyclic of order a prime, or the square of a prime, then the round (or encryption) functions of these systems, that are the permutations of $G$ induced by the exact-transversal logarithmic signatures (also known as transversal group bases), generate the full symmetric group on $G$. This answers a question of S. S. Magliveras, D.R. Stinson and Tran van Trung.

Recommendations

• scientific article; zbMATH DE number 4191557
• Algebraic properties of cryptosystem PGM
• A weak cipher that generates the symmetric group
• On the group generated by the round functions of translation based ciphers over arbitrary finite fields
• scientific article; zbMATH DE number 503331

Cites work

• Algebraic properties of cryptosystem PGM
• scientific article; zbMATH DE number 708828 (Why is no real title available?)
• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• The Round Functions of RIJNDAEL Generate the Alternating Group

Cited in

(4)

• Algebraic properties of cryptosystem PGM
• scientific article; zbMATH DE number 4191557 (Why is no real title available?)
• scientific article; zbMATH DE number 1774253 (Why is no real title available?)
• The group generated by round permutations of the cryptosystem BelT

This page was built for publication: The round functions of cryptosystem PGM generate the symmetric group

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