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

Discrete logarithm problemDiffie-HellmanSemigroupsCryptosystemsKey exchange protocol

Mathematics Subject Classification ID

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

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

• 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?)
• 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
• 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)

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

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)