Survey on SAP and its application in public-key cryptography

The concept of the semigroup action problem (SAP) was first introduced by Monico in 2002. Monico explained in his paper that the discrete logarithm problem (DLP) can be generalized to SAP. After defining the action problem in a semigroup, the concept was extended using different mathematical structu...

Full description

Saved in:
Bibliographic Details
Published inJournal of mathematical cryptology Vol. 14; no. 1; pp. 144 - 152
Main Authors Goel, Neha, Gupta, Indivar, Dass, B. K.
Format Journal Article
LanguageEnglish
Published Berlin De Gruyter 01.01.2020
Walter de Gruyter GmbH
Subjects
94A60
Cryptography
Diffie–Hellman key exchange
ElGamal cryptosystem
Semigroup action problem
Online AccessGet full text

Cover

More Information
Summary:The concept of the semigroup action problem (SAP) was first introduced by Monico in 2002. Monico explained in his paper that the discrete logarithm problem (DLP) can be generalized to SAP. After defining the action problem in a semigroup, the concept was extended using different mathematical structures. In this paper, we discuss the concept of SAP and present a detailed survey of the work which has been done using it in public-key cryptography.
ISSN:1862-2976
1862-2984
DOI:10.1515/jmc-2016-0004