当前位置: X-MOL 学术Appl. Algebra Eng. Commun. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Rewriting system of certain semigroups with three generators
Applicable Algebra in Engineering, Communication and Computing ( IF 0.7 ) Pub Date : 2021-05-24 , DOI: 10.1007/s00200-021-00506-7
M. S. M. Asri , W. A. M. Othman , K. B. Wong

In this paper, we study some properties of semigroups with presentation \(\left\langle a,b, c\ ;\ a^p=b^s, b^r=c^v, c^u=a^q\right\rangle\). We will determine a complete rewriting system for the semigroup which could be useful for cryptosystems.



中文翻译:

具有三个生成器的某些半群的重写系统

在本文中,我们研究具有表示\(\ left \ langle a,b,c \; \ a ^ p = b ^ s,b ^ r = c ^ v,c ^ u = a ^ q \的半群的一些性质right \ rangle \)。我们将为半群确定一个完整的重写系统,这可能对密码系统有用。

更新日期:2021-05-24
down
wechat
bug