Rewriting system of certain semigroups with three generators (Q6157861)
From MaRDI portal
scientific article; zbMATH DE number 7685126
Language | Label | Description | Also known as |
---|---|---|---|
English | Rewriting system of certain semigroups with three generators |
scientific article; zbMATH DE number 7685126 |
Statements
Rewriting system of certain semigroups with three generators (English)
0 references
12 May 2023
0 references
The paper under review provides a complete rewriting system for the semigroup $S(p,r,u,s,v,q)$ given by the following presentation $\langle a,b,c\mid a^p=b^s, b^r=c^v, c^u=a^q\rangle$, where $p\geq q$, $r\geq s$ and $\gcd(p,q) = 1$. This follows the paper [\textit{P. H. Kropholler} et al., Semigroup Forum 81, No. 1, 172--186 (2010; Zbl 1201.94110)] where a complete rewriting system was computed for the semigroup $S(p,s,q,r)=\langle a,b\mid a^p=b^s, a^q=b^r\rangle$, with $p\geq q$, $r\geq s$ and $\gcd(p,q) = 1$, which is actually a quotient of $S(p,r,r,s,r,q)$. The authors also mention that $S(p,r,u,s,v,q)$ could be used as a platform for the Diffie-Hellman key exchange scheme. However, this is true for any semigroup and indeed they don't specify why it could be preferable to use it.
0 references
semigroups
0 references
rewriting system
0 references
cryptosystems
0 references