Public key cryptography based on semigroup actions
From MaRDI portal
Abstract: A generalization of the original Diffie-Hellman key exchange in found a new depth when Miller and Koblitz suggested that such a protocol could be used with the group over an elliptic curve. In this paper, we propose a further vast generalization where abelian semigroups act on finite sets. We define a Diffie-Hellman key exchange in this setting and we illustrate how to build interesting semigroup actions using finite (simple) semirings. The practicality of the proposed extensions rely on the orbit sizes of the semigroup actions and at this point it is an open question how to compute the sizes of these orbits in general and also if there exists a square root attack in general. In Section 2 a concrete practical semigroup action built from simple semirings is presented. It will require further research to analyse this system.
Recommendations
- Public key cryptography based on semimodules over quotient semirings
- Public key exchange using semidirect product of (semi)groups
- Using Semidirect Product of (Semi)groups in Public Key Cryptography
- Group key management based on semigroup actions
- Properties of certain semigroups and their potential as platforms for cryptosystems
Cited in
(67)- Cryptosystems based on semi-distributive algebras
- Quantum lattice enumeration and tweaking discrete pruning
- Towards practical key exchange from ordinary isogeny graphs
- Idempotence of finitely generated commutative semifields
- Invertible matrices over finite additively idempotent semirings
- On the algebraic structure of \(E_p^{(m)}\) and applications to cryptography
- Survey on SAP and its application in public-key cryptography
- Why you cannot even hope to use Ore algebras in cryptography
- Congruence-simplicity of Steinberg algebras of non-Hausdorff ample groupoids over semifields
- DLP in semigroups: algorithms and lower bounds
- A deterministic algorithm for the discrete logarithm problem in a semigroup
- On Steinberg algebras of Hausdorff ample groupoids over commutative semirings
- Ultramatricial algebras over commutative chain semirings and application to MV-algebras
- Two general schemes of algebraic cryptography
- On injectivity of semimodules over additively idempotent division semirings and chain MV-semirings
- Cryptanalysis of a noncommutative key exchange protocol
- Simpleness of Leavitt path algebras with coefficients in a commutative semiring
- Discrete logarithms for finite groups
- Algebraic generalization of Diffie-Hellman key exchange
- Cryptanalysis of the CLR-cryptosystem
- On a matrix product question in cryptography
- Bases in semimodules over commutative semirings
- Simple semirings with zero.
- Public key exchange using semidirect product of (semi)groups
- The Semi-Generic Group Model and Applications to Pairing-Based Cryptography
- The semiring of 1-preserving endomorphisms of a semilattice.
- Public key cryptography using semigroup actions and semirings
- Using Semidirect Product of (Semi)groups in Public Key Cryptography
- Public key protocols over the ring \(E_{p}^{(m)}\)
- Inner products on semimodules over a commutative semiring.
- A general construction for monoid-based knapsack protocols
- Linear spanning sets for matrix spaces
- THE APPLICATION OF A CHARACTERIZATION OF ADJUNCTIONS
- Group key management based on semigroup actions
- Some results about -primal subsemimodules
- Public key cryptography based on Moufang loops
- Toward homological structure theory of semimodules: on semirings all of whose cyclic semimodules are projective
- scientific article; zbMATH DE number 7312512 (Why is no real title available?)
- \(k\)-congruences and the Zariski topology in semirings
- Maximal and prime k-subsemimodules in semimodules over semirings
- Cryptanalysis of a 2-party key establishment based on a semigroup action problem
- Public key cryptography based on semimodules over quotient semirings
- Generalized ElGamal Public Key Cryptosystem Based on a New Diffie-Hellman Problem
- Inner products on semimodules
- Properties of certain semigroups and their potential as platforms for cryptosystems
- Free sets and free subsemimodules in a semimodule
- On Eulerian semigroups of multivariate transformations and their cryptographic applications
- An application of twisted group rings in secure group communications
- Rewriting system of certain semigroups with three generators
- Congruence-simple semirings without nilpotent elements
- On new protocols of Noncommutative Cryptography in terms of homomorphism of stable multivariate transformation groups
- Full k-simplicity of Steinberg algebras over Clifford semifields with application to Leavitt path algebras
- On minimal semiring generating sets of finitely generated commutative parasemifields
- SPDH-Sign: Towards Efficient, Post-quantum Group-Based Signatures
- Cryptographic group and semigroup actions
- Semidirect product key exchange: the state of play
- Reduction of the semigroup-action problem on a module to the hidden-subgroup problem
- Cryptanalysis of a key exchange protocol based on a modified tropical structure
- The code equivalence problem and its applications to cryptography
- Cryptanalysis of a key exchange protocol based on a congruence-simple semiring action
- Exel's Effros-Hahn conjecture for Steinberg algebras over additively idempotent semifields
- An attack on a key exchange protocol based on max-times and min-times algebras
- Cryptanalysis of a system based on twisted dihedral group algebras
- Cryptanalysis of some nonabelian group-based key exchange protocols
- \(k\)-distributive semimodule
- Why you cannot even hope to use Gröbner bases in cryptography: an eternal golden braid of failures
- Pseudoprime factorizations of integer matrices
This page was built for publication: Public key cryptography based on semigroup actions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2470822)
