{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T09:32:52Z","timestamp":1770456772339,"version":"3.49.0"},"reference-count":23,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>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.<\/jats:p>","DOI":"10.1515\/jmc-2016-0004","type":"journal-article","created":{"date-parts":[[2019,12,19]],"date-time":"2019-12-19T04:04:34Z","timestamp":1576728274000},"page":"144-152","source":"Crossref","is-referenced-by-count":4,"title":["Survey on SAP and its application in public-key cryptography"],"prefix":"10.1515","volume":"14","author":[{"given":"Neha","family":"Goel","sequence":"first","affiliation":[{"name":"Department of Mathematics , University of Delhi , Delhi , 110 007 , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Indivar","family":"Gupta","sequence":"additional","affiliation":[{"name":"SAG , Metcalfe House, DRDO , Delhi , 110 054 , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B. K.","family":"Dass","sequence":"additional","affiliation":[{"name":"Department of Mathematics , University of Delhi , Delhi , 110 007 , India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2020,7,3]]},"reference":[{"key":"2025120600311351070_j_jmc-2016-0004_ref_001_w2aab3b7e2445b1b6b1ab2ab1Aa","doi-asserted-by":"crossref","unstructured":"R. E. Atani, S. E. Atani and S. Mirzakuchaki, Public key cryptography using semigroup actions and semirings, J. Discrete Math. Sci. Cryptogr. 11 (2008), no. 4, 437\u2013445.","DOI":"10.1080\/09720529.2008.10698195"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_002_w2aab3b7e2445b1b6b1ab2ab2Aa","doi-asserted-by":"crossref","unstructured":"R. Canetti and H. Krawczyk, Analysis of key-exchange protocols and their use for building secure channels, Advances in Cryptology\u2014EUROCRYPT 2001, Lecture Notes in Comput. Sci. 2045, Springer, Berlin (2001), 453\u2013474.","DOI":"10.1007\/3-540-44987-6_28"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_003_w2aab3b7e2445b1b6b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"A. M. Childs and G. Ivanyos, Quantum computation of discrete logarithms in semigroups, J. Math. Cryptol. 8 (2014), no. 4, 405\u2013416.","DOI":"10.1515\/jmc-2013-0038"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_004_w2aab3b7e2445b1b6b1ab2ab4Aa","doi-asserted-by":"crossref","unstructured":"W. Diffie and M. E. Hellman, New directions in cryptography, IEEE Trans. Inform. Theory IT-22 (1976), no. 6, 644\u2013654.","DOI":"10.1109\/TIT.1976.1055638"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_005_w2aab3b7e2445b1b6b1ab2ab5Aa","doi-asserted-by":"crossref","unstructured":"R. Ebrahimi Atani, S. Ebrahimi Atani and S. Mirzakuchaki, Public key cryptography based on semimodules over quotient semirings, Int. Math. Forum 2 (2007), no. 49\u201352, 2561\u20132570.","DOI":"10.12988\/imf.2007.07228"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_006_w2aab3b7e2445b1b6b1ab2ab6Aa","doi-asserted-by":"crossref","unstructured":"T. ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithms, IEEE Trans. Inform. Theory 31 (1985), no. 4, 469\u2013472.","DOI":"10.1109\/TIT.1985.1057074"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_007_w2aab3b7e2445b1b6b1ab2ab7Aa","unstructured":"A. Kendziorra, Computational aspects of finite simple semirings, Ph.D. thesis, University College Dublin, 2012."},{"key":"2025120600311351070_j_jmc-2016-0004_ref_008_w2aab3b7e2445b1b6b1ab2ab8Aa","doi-asserted-by":"crossref","unstructured":"P. H. Kropholler, S. J. Pride, W. A. M. Othman, K. B. Wong and P. C. Wong, Properties of certain semigroups and their potential as platforms for cryptosystems, Semigroup Forum 81 (2010), no. 1, 172\u2013186.","DOI":"10.1007\/s00233-010-9248-8"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_009_w2aab3b7e2445b1b6b1ab2ab9Aa","unstructured":"G. Maze, Algebraic Methods for Constructing One-way Trapdoor Functions, ProQuest LLC, Ann Arbor, 2003;Thesis (Ph.D.)\u2013University of Notre Dame."},{"key":"2025120600311351070_j_jmc-2016-0004_ref_010_w2aab3b7e2445b1b6b1ab2ac10Aa","unstructured":"G. Maze, C. Monico and J. Rosenthal, Public key cryptography based on semigroup actions, preprint (2005), https:\/\/arxiv.org\/abs\/cs\/0501017v2."},{"key":"2025120600311351070_j_jmc-2016-0004_ref_011_w2aab3b7e2445b1b6b1ab2ac11Aa","doi-asserted-by":"crossref","unstructured":"G. Maze, C. Monico and J. Rosenthal, Public key cryptography based on semigroup actions, preprint 2007, https:\/\/arxiv.org\/abs\/cs\/0501017v4.","DOI":"10.3934\/amc.2007.1.489"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_012_w2aab3b7e2445b1b6b1ab2ac12Aa","unstructured":"G. Maze, C. Monico, J. Rosenthal and J. J. Climent, Public key cryptography based on simple modules over simple rings, in: Proceedings of the 15th International Symposium of the Mathematical Theory of Networks and Systems\u2014MTNS, University of Notre Dame, Paris (2002)."},{"key":"2025120600311351070_j_jmc-2016-0004_ref_013_w2aab3b7e2445b1b6b1ab2ac13Aa","unstructured":"C. J. Monico, Semirings and Semigroup Actions in Public-key Cryptography, ProQuest LLC, Ann Arbor, 2002;Thesis (Ph.D.)\u2013University of Notre Dame."},{"key":"2025120600311351070_j_jmc-2016-0004_ref_014_w2aab3b7e2445b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"S. C. Pohlig and M. E. Hellman, An improved algorithm for computing logarithms over GF(p) and its cryptographic significance, IEEE Trans. Inform. IT-24 (1978), no. 1, 106\u2013110.","DOI":"10.1109\/TIT.1978.1055817"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_015_w2aab3b7e2445b1b6b1ab2ac15Aa","doi-asserted-by":"crossref","unstructured":"R. L. Rivest, A. Shamir and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Comm. ACM 21 (1978), no. 2, 120\u2013126.","DOI":"10.1145\/359340.359342"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_016_w2aab3b7e2445b1b6b1ab2ac16Aa","doi-asserted-by":"crossref","unstructured":"E. Sakalauskas, New digital signature scheme in Gaussian monoid, Informatica (Vilnius) 15 (2004), no. 2, 251\u2013270.","DOI":"10.15388\/Informatica.2004.058"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_017_w2aab3b7e2445b1b6b1ab2ac17Aa","doi-asserted-by":"crossref","unstructured":"E. Sakalauskas, One digital signature scheme in semimodule over semiring, Informatica (Vilnius) 16 (2005), no. 3, 383\u2013394.","DOI":"10.15388\/Informatica.2005.105"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_018_w2aab3b7e2445b1b6b1ab2ac18Aa","unstructured":"E. Sakalauskas and T. Burba, Digital signature scheme based on action of infinite ring, Inform. Technol. Control. 31 (2004), no. 2, 10.5755\/j01.itc.31.2.11849."},{"key":"2025120600311351070_j_jmc-2016-0004_ref_019_w2aab3b7e2445b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput. 26 (1997), no. 5, 1484\u20131509.","DOI":"10.1137\/S0097539795293172"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_020_w2aab3b7e2445b1b6b1ab2ac20Aa","doi-asserted-by":"crossref","unstructured":"R. Steinwandt and A. Su\u00e1rez Corona, Cryptanalysis of a 2-party key establishment based on a semigroup action problem, Adv. Math. Commun. 5 (2011), no. 1, 87\u201392.","DOI":"10.3934\/amc.2011.5.87"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_021_w2aab3b7e2445b1b6b1ab2ac21Aa","unstructured":"A. Stolbunov, Reductionist security arguments for public-key cryptographic scheme based on group action, The Norwegian Information Security Conference, 2009."},{"key":"2025120600311351070_j_jmc-2016-0004_ref_022_w2aab3b7e2445b1b6b1ab2ac22Aa","doi-asserted-by":"crossref","unstructured":"I. D. Trendafilov and M. I. Durcheva, Discrete logarithm in finite fields some algorithms for computing new public key cryptosystem, AIP Conf. Proc. 1293 (2010), 10.1063\/1.3515599.","DOI":"10.1063\/1.3515599"},{"key":"2025120600311351070_j_jmc-2016-0004_ref_023_w2aab3b7e2445b1b6b1ab2ac23Aa","unstructured":"J. Zumbr\u0308agel, Public-key cryptography based on simple semirings, Ph.D. thesis, University of Z\u00fcrich, 2008."}],"container-title":["Journal of Mathematical Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jmc\/14\/1\/article-p144.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jmc-2016-0004\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jmc-2016-0004\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T00:32:49Z","timestamp":1764981169000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jmc-2016-0004\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,1]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,7,3]]},"published-print":{"date-parts":[[2020,7,3]]}},"alternative-id":["10.1515\/jmc-2016-0004"],"URL":"https:\/\/doi.org\/10.1515\/jmc-2016-0004","relation":{},"ISSN":["1862-2984","1862-2976"],"issn-type":[{"value":"1862-2984","type":"electronic"},{"value":"1862-2976","type":"print"}],"subject":[],"published":{"date-parts":[[2020,1,1]]}}}