Survey on SAP and its application in public-key cryptography

DOI10.1515/JMC-2016-0004MaRDI QIDQ2023804zbMATH OpenOpenAlexFDO

Authors Neha Goel, Indivar Gupta, Bai Kishan Dass

Publication date 3 May 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Diffie-Hellman key exchangeElGamal cryptosystemsemigroup action problem

Mathematics Subject Classification ID

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

Recommendations

• Zero knowledge undeniable signature scheme over semigroup action problem
• Public key cryptography based on semigroup actions
• DLP in semigroups: algorithms and lower bounds
• Properties of certain semigroups and their potential as platforms for cryptosystems
• A survey of group-based cryptography

Cites work

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

Cited in

(3)

• DLP in semigroups: algorithms and lower bounds
• A deterministic algorithm for the discrete logarithm problem in a semigroup
• Zero knowledge undeniable signature scheme over semigroup action problem

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

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