Properties of certain semigroups and their potential as platforms for cryptosystems (Q5962339): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 02:29, 30 January 2024
scientific article; zbMATH DE number 5789868
Language | Label | Description | Also known as |
---|---|---|---|
English | Properties of certain semigroups and their potential as platforms for cryptosystems |
scientific article; zbMATH DE number 5789868 |
Statements
Properties of certain semigroups and their potential as platforms for cryptosystems (English)
0 references
22 September 2010
0 references
The authors study some basic properties of certain semigroups with presentation \(S(p,r,q,s)=\) \(\left<a,b;a^p=b^r,a^q=b^s\right>\). They provide complete rewriting system of rules for \(S(p,r,q,s)\) and derive normal forms of \(S(p,r,q,s)\) from it. Finally they consider potential of studied semigroups as a platforms for the Diffie-Hellman key exchange protocol and provide the worked example.
0 references
Semigroups
0 references
Diffie-Hellman
0 references
Discrete logarithm problem
0 references
Key exchange protocol
0 references
Cryptosystems
0 references