pith. sign in

arxiv: 1811.05866 · v1 · pith:BIONIJUMnew · submitted 2018-11-14 · 🧮 math.GR

The round functions of cryptosystem PGM generate the symmetric group

classification 🧮 math.GR
keywords groupsymmetricbasesfinitefunctionsgenerateknownlogarithmic
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.