Properties of certain semigroups and their potential as platforms for cryptosystems

DOI10.1007/S00233-010-9248-8MaRDI QIDQ5962339zbMATH OpenOpenAlexFDO

Authors Peter H. Kropholler, Stephen J. Pride, Wan Ainun Mior Othman, K. B. Wong, P. C. Wong

Publication date 22 September 2010

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-010-9248-8

zbMATH Keywords

CryptosystemsDiffie-HellmanDiscrete logarithm problemKey exchange protocolSemigroups

Mathematics Subject Classification ID

Semigroups (20M99) Authentication, digital signatures and secret sharing (94A62)

Review text

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.

Recommendations

• Rewriting system of certain semigroups with three generators
• Using Semidirect Product of (Semi)groups in Public Key Cryptography
• Public key cryptography based on semigroup actions
• Public key exchange using semidirect product of (semi)groups
• Study on key establishment protocols based on idempotent problems for Clifford semigroups

Cites work

• A new key exchange protocol based on the decomposition problem
• A proposed public key cryptosystem using the modular group
• A public key cryptosystem and a signature scheme based on discrete logarithms
• An algebraic method for public-key cryptography
• Combinatorial group theory and public key cryptography
• Cryptosystems using linear groups
• scientific article; zbMATH DE number 988811 (Why is no real title available?)
• scientific article; zbMATH DE number 1186880 (Why is no real title available?)
• scientific article; zbMATH DE number 2081063 (Why is no real title available?)
• scientific article; zbMATH DE number 1504539 (Why is no real title available?)
• scientific article; zbMATH DE number 1759777 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• New directions in cryptography
• Public key cryptography based on semigroup actions
• Term Rewriting and All That
• The conjugacy search problem in public key cryptography: unnecessary and insufficient
• Thompson’s Group and Public Key Cryptography
• Using Decision Problems in Public Key Cryptography
• Using the subgroup membership search problem in public key cryptography

Cited in

(12)

• Cryptosystems based on semi-distributive algebras
• Survey on SAP and its application in public-key cryptography
• Semigroups on a semilattice and the constructions of generalized cryptogroups.
• Public key cryptography based on semigroup actions
• The Semi-Generic Group Model and Applications to Pairing-Based Cryptography
• Using Semidirect Product of (Semi)groups in Public Key Cryptography
• On cryptographic properties of the cosets of R(1, m)
• scientific article; zbMATH DE number 7312512 (Why is no real title available?)
• On Eulerian semigroups of multivariate transformations and their cryptographic applications
• Rewriting system of certain semigroups with three generators
• On new protocols of Noncommutative Cryptography in terms of homomorphism of stable multivariate transformation groups
• Division in the plactic monoid

This page was built for publication: Properties of certain semigroups and their potential as platforms for cryptosystems

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