Survey on SAP and its application in public-key cryptography

Journal of mathematical cryptology

article

Neha Goel¹  Indivar Gupta²  B. K. Dass¹ 

[1] Department of Mathematics, University of Delhi;SAG

关键词: Semigroup action problem;    Diffie–Hellman key exchange;    ElGamal cryptosystem;   

DOI  :  10.1515/jmc-2016-0004

学科分类：社会科学、人文和艺术（综合）

来源: De Gruyter

【 摘 要 】

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.

【 授权许可】

CC BY|CC BY-NC-ND