Survey on SAP and its application in public-key cryptography

DOI10.1515/jmc-2016-0004zbMath1462.94037OpenAlexW2995453458MaRDI QIDQ2023804

Bal Kishan Dass, Neha Goel, Indivar Gupta

Publication date: 3 May 2021

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc-2016-0004

zbMATH Keywords

semigroup action problemElGamal cryptosystemDiffie-Hellman key exchange

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Related Items (2)

A deterministic algorithm for the discrete logarithm problem in a semigroup ⋮ DLP in semigroups: algorithms and lower bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum computation of discrete logarithms in semigroups
• Cryptanalysis of a 2-party key establishment based on a semigroup action problem
• Public key cryptography based on semigroup actions
• Public key cryptography using semigroup actions and semirings
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• A method for obtaining digital signatures and public-key cryptosystems
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Public key cryptography based on semimodules over quotient semirings
• Properties of certain semigroups and their potential as platforms for cryptosystems

This page was built for publication: Survey on SAP and its application in public-key cryptography