Public key cryptography based on semigroup actions

DOI10.3934/amc.2007.1.489zbMath1194.94190arXivcs/0501017OpenAlexW2146650795MaRDI QIDQ2470822

Gérard Maze, Chris Monico, Joachim Rosenthal

Publication date: 15 February 2008

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0501017

zbMATH Keywords

Public key cryptography semigroup actions simple semirings Diffie-Hellman protocol one-way trapdoor functions

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Semirings (16Y60)

Related Items (47)

Simpleness of Leavitt path algebras with coefficients in a commutative semiring ⋮ Quantum lattice enumeration and tweaking discrete pruning ⋮ Public key cryptography based on Moufang loops ⋮ A deterministic algorithm for the discrete logarithm problem in a semigroup ⋮ Public key protocols over the ring $E_{p}^{(m)}$ ⋮ Discrete logarithms for finite groups ⋮ Algebraic generalization of Diffie-Hellman key exchange ⋮ Cryptanalysis of the CLR-cryptosystem ⋮ On Eulerian semigroups of multivariate transformations and their cryptographic applications ⋮ Inner products on semimodules over a commutative semiring. ⋮ 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 ⋮ On a matrix product question in cryptography ⋮ On Steinberg algebras of Hausdorff ample groupoids over commutative semirings ⋮ Bases in semimodules over commutative semirings ⋮ Towards practical key exchange from ordinary isogeny graphs ⋮ Invertible matrices over finite additively idempotent semirings ⋮ Pseudoprime factorizations of integer matrices ⋮ A general construction for monoid-based knapsack protocols ⋮ Linear spanning sets for matrix spaces ⋮ On the algebraic structure of $E_p^{(m)}$ and applications to cryptography ⋮ Toward homological structure theory of semimodules: on semirings all of whose cyclic semimodules are projective ⋮ THE APPLICATION OF A CHARACTERIZATION OF ADJUNCTIONS ⋮ $k$-Congruences and the Zariski topology in semirings ⋮ Idempotence of finitely generated commutative semifields ⋮ Inner products on semimodules ⋮ Survey on SAP and its application in public-key cryptography ⋮ Simple semirings with zero ⋮ Properties of certain semigroups and their potential as platforms for cryptosystems ⋮ Free sets and free subsemimodules in a semimodule ⋮ The semiring of 1-preserving endomorphisms of a semilattice ⋮ Why you cannot even hope to use Ore algebras in cryptography ⋮ Public key cryptography using semigroup actions and semirings ⋮ Group key management based on semigroup actions ⋮ 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 ⋮ Congruence-simplicity of Steinberg algebras of non-Hausdorff ample groupoids over semifields ⋮ Why you cannot even hope to use Gröbner bases in cryptography: an eternal golden braid of failures ⋮ Some results about ϕ-primal subsemimodules ⋮ Unnamed Item ⋮ Generalized ElGamal Public Key Cryptosystem Based on a New Diffie-Hellman Problem ⋮ DLP in semigroups: algorithms and lower bounds ⋮ Cryptanalysis of a noncommutative key exchange protocol ⋮ Maximal and prime k-subsemimodules in semimodules over semirings

This page was built for publication: Public key cryptography based on semigroup actions