{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:16Z","timestamp":1740137236218,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T00:00:00Z","timestamp":1723766400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T00:00:00Z","timestamp":1723766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"State Key Project of Research and Development Plan","award":["2022YFB2701401"],"award-info":[{"award-number":["2022YFB2701401"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272124","61462016"],"award-info":[{"award-number":["62272124","61462016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Project of Science and Technology Achievement Transformation of Guizhou Province","award":["QIANKEHECHENGGUO[2024]Major017"],"award-info":[{"award-number":["QIANKEHECHENGGUO[2024]Major017"]}]},{"name":"Guizhou Provincial Science and Technology Plan Project","award":["QIANKEHEJICHU-ZK[2021]General313","QIANKEHEJICHU-ZK[2024]Key058"],"award-info":[{"award-number":["QIANKEHEJICHU-ZK[2021]General313","QIANKEHEJICHU-ZK[2024]Key058"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-024-04509-4","type":"journal-article","created":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T06:02:25Z","timestamp":1723788145000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Reduction of the semigroup-action problem on a module to the hidden-subgroup problem"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5713-8364","authenticated-orcid":false,"given":"Huawei","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changgen","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lunzhi","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,16]]},"reference":[{"key":"4509_CR1","doi-asserted-by":"crossref","unstructured":"Shor, P.: Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In: Proceedings of FOCS\u201994, 124-134 (1994)","DOI":"10.1109\/SFCS.1994.365700"},{"key":"4509_CR2","first-page":"317","volume":"3","author":"J Proos","year":"2003","unstructured":"Proos, J., Zalka, C.: Shor\u2019s discrete logarithm quantum algorithm for elliptic curves. Quantum Inf. Comput. 3, 317 (2003)","journal-title":"Quantum Inf. Comput."},{"key":"4509_CR3","first-page":"474","volume":"5","author":"P Kaye","year":"2005","unstructured":"Kaye, P.: Optimized quantum implementation of elliptic curve arithmetic over binary fields. Quantum Inf. Comput. 5, 474 (2005)","journal-title":"Quantum Inf. Comput."},{"key":"4509_CR4","doi-asserted-by":"crossref","unstructured":"Cheung, D., Mathew, J., Pradhan, D., et al.: On the Design and Optimization of a Quantum Polynomial-Time Attack on Elliptic Curve Cryptography. Lecture Notes in Computer Science Vol. 5106 (Springer Berlin), 96-104 (2007)","DOI":"10.1007\/978-3-540-89304-2_9"},{"key":"4509_CR5","doi-asserted-by":"crossref","unstructured":"Brassard, G., Hoyer, P.: An Exact Quantum Polynomial-Time Algorithm for Simon\u2019s Problem. In: Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems (Ramat Gan, Israel), 12-23 (1997)","DOI":"10.1109\/ISTCS.1997.595153"},{"issue":"3","key":"4509_CR6","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1103\/RevModPhys.68.733","volume":"68","author":"A Ekert","year":"1996","unstructured":"Ekert, A., Jozsa, R.: Quantum computation and Shor\u2019s factoring algorithm. Rev. Mod. Phys. 68(3), 733\u2013753 (1996)","journal-title":"Rev. Mod. Phys."},{"key":"4509_CR7","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/5992.909000","volume":"3","author":"R Jozsa","year":"2001","unstructured":"Jozsa, R.: Quantum factoring, discrete logarithms, and the hidden subgroup problem. Comput. Sci. Eng. 3, 34\u20134 (2001)","journal-title":"Comput. Sci. Eng."},{"issue":"1","key":"4509_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/RevModPhys.82.1","volume":"82","author":"A Childs","year":"2008","unstructured":"Childs, A., Dam, W.: Quantum algorithms for algebraic problems. Rev. Modern Phys. 82(1), 1\u201352 (2008)","journal-title":"Rev. Modern Phys."},{"key":"4509_CR9","doi-asserted-by":"crossref","unstructured":"Boneh, D., Lipton, R.: Quantum cryptanalysis of hidden linear functions. In: CRYPTO\u201995, Lecture Notes in Computer Science, vol 963. (Springer Berlin), 424-437 (1995)","DOI":"10.1007\/3-540-44750-4_34"},{"issue":"1","key":"4509_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1206035.1206039","volume":"54","author":"S Hallgren","year":"2007","unstructured":"Hallgren, S.: Polynomial-time quantum algorithms for Pell\u2019s equation and the principal ideal problem. J. ACM 54(1), 1\u201319 (2007)","journal-title":"J. ACM"},{"issue":"2","key":"4509_CR11","doi-asserted-by":"publisher","first-page":"0215","DOI":"10.5540\/tema.2017.018.02.0215","volume":"18","author":"DN Goncalves","year":"2017","unstructured":"Goncalves, D.N., Fernandes, T., Cosme, C.: An efficient quantum algorithm for the hidden subgroup problem over some non-abelian groups. Tema 18(2), 0215 (2017)","journal-title":"Tema"},{"key":"4509_CR12","doi-asserted-by":"crossref","unstructured":"Ambainis, A.: New Developments in Quantum Algorithms. In: Mathematical Foundations of Computer Science 2010-MFCS 2010. Lecture Notes in Computer Science, vol 6281 (Springer Berlin), 1-11 (2010)","DOI":"10.1007\/978-3-642-15155-2_1"},{"issue":"1","key":"4509_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/npjqi.2015.23","volume":"2","author":"A Montanaro","year":"2016","unstructured":"Montanaro, A.: Quantum algorithms: an overview. npj Quantum Inf. 2(1), 1\u20138 (2016)","journal-title":"npj Quantum Inf."},{"key":"4509_CR14","doi-asserted-by":"crossref","unstructured":"Horan, K., Kahrobaei, D.: The Hidden Subgroup Problem and Post-Quantum Group-Based Cryptography. International Congress on Mathematical Software. Berlin: Springer, 218-226 (2018)","DOI":"10.1007\/978-3-319-96418-8_26"},{"issue":"6","key":"4509_CR15","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/s11128-020-02673-x","volume":"19","author":"JW Suo","year":"2020","unstructured":"Suo, J.W., Wang, L.C., Yang, S.J., et al.: Quantum algorithms for typical hard problems: a perspective of cryptanalysis. Quantum Inf. Process. 19(6), 178 (2020)","journal-title":"Quantum Inf. Process."},{"key":"4509_CR16","doi-asserted-by":"crossref","unstructured":"Maze, G., Monico, C., Rosenthal, J.: A Public Key Cryptosystem Based on Actions by Semigroups. ISlT 2002, Lausanne, Switzerland, June 30-July 5 (2002)","DOI":"10.1109\/ISIT.2002.1023538"},{"key":"4509_CR17","unstructured":"Maze, G., Monico, C., Rosenthal, J.: Public key cryptography based on simple modules over simple rings, In Proceedings of the 15th International Symposium on the Mathematical Theory of Networks and Systems, University of Notre Dame, (2002)"},{"issue":"4","key":"4509_CR18","doi-asserted-by":"publisher","first-page":"489","DOI":"10.3934\/amc.2007.1.489","volume":"1","author":"G Maze","year":"2007","unstructured":"Maze, G., Monico, C., Rosenthal, J.: Public Key Cryptography based on semigroup Actions. Adv. Math. Commun. 1(4), 489\u2013507 (2007)","journal-title":"Adv. Math. Commun."},{"key":"4509_CR19","doi-asserted-by":"crossref","unstructured":"Huang, H., Yang, B., Zhu, S., et al.: Generalized ElGamal public key cryptosystem based on a new Diffie-Hellman problem. International Conference on Provable Security. Berlin: Springer, 1-21 (2008)","DOI":"10.1007\/978-3-540-88733-1_1"},{"key":"4509_CR20","doi-asserted-by":"crossref","unstructured":"Cramer, R., Damgard, I., Kiltz, E., Zakarias, S., et al.: DDH-Like Assumptions Based on Extension Rings. In: PKC 2012. Lecture Notes in Computer Science, vol 7293. Springer, Berlin, Heidelberg, 664-661 (2012)","DOI":"10.1007\/978-3-642-30057-8_38"},{"issue":"3","key":"4509_CR21","first-page":"220","volume":"44","author":"H Huang","year":"2023","unstructured":"Huang, H.: Security analysis of public-key cryptosystems based on matrix action problem against quantum attack. J. Commun. 44(3), 220\u2013226 (2023). ((In Chinese))","journal-title":"J. Commun."},{"issue":"5","key":"4509_CR22","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1142\/S0129054103001996","volume":"14","author":"G Ivanyos","year":"2003","unstructured":"Ivanyos, G., Magniez, F., Santha, M.: Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem. Internat. J. Found. Comput. Sci. 14(5), 723\u2013739 (2003)","journal-title":"Internat. J. Found. Comput. Sci."},{"issue":"4","key":"4509_CR23","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1515\/jmc-2013-0038","volume":"8","author":"A Childs","year":"2014","unstructured":"Childs, A., Ivanyos, G.: Quantum computation of discrete logarithms in semigroups. J. Math. Cryptol. 8(4), 405\u2013416 (2014)","journal-title":"J. Math. Cryptol."},{"issue":"1","key":"4509_CR24","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/0890-5401(88)90018-1","volume":"79","author":"M Beaudry","year":"1988","unstructured":"Beaudry, M.: Membership testing in commutative transformation semigroups. Inform. Comput. 79(1), 84\u201393 (1988)","journal-title":"Inform. Comput."},{"key":"4509_CR25","volume-title":"Abstract Algebra","author":"DS Dummit","year":"2004","unstructured":"Dummit, D.S., Foote, R.M.: Abstract Algebra. Wiley, Hoboken (2004)"},{"key":"4509_CR26","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s10623-015-0130-2","volume":"81","author":"M Banin","year":"2016","unstructured":"Banin, M., Tsaban, B.: A reduction of Semigroup DLP to classic DLP. Design. Codes Cryptogr. 81, 75\u201382 (2016)","journal-title":"Design. Codes Cryptogr."},{"issue":"1","key":"4509_CR27","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1515\/jmc-2021-0049","volume":"16","author":"J Han","year":"2022","unstructured":"Han, J., Zhuang, J.C.: DLP in semigroups: algorithms and lower bounds. J. Math. Cryptol. 16(1), 278\u2013288 (2022)","journal-title":"J. Math. Cryptol."},{"issue":"1","key":"4509_CR28","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1515\/jmc-2021-0022","volume":"16","author":"S Tinani","year":"2022","unstructured":"Tinani, S., Rosenthal, J.: A deterministic algorithm for the discrete logarithm problem in a semigroup. J. Math. Cryptol. 16(1), 141\u2013155 (2022)","journal-title":"J. Math. Cryptol."},{"issue":"1","key":"4509_CR29","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/0890-5401(88)90018-1","volume":"79","author":"M Beaudry","year":"1988","unstructured":"Beaudry, M.: Membership testing in commutative transformation semigroups. Inform. Comput. 79(1), 84\u201393 (1988)","journal-title":"Inform. Comput."},{"issue":"6","key":"4509_CR30","doi-asserted-by":"publisher","first-page":"2624","DOI":"10.1080\/00927872.2013.766827","volume":"42","author":"D Grigoriev","year":"2014","unstructured":"Grigoriev, D., Shpilrain, V.: Tropical cryptography. Comm. Algebra 42(6), 2624\u20132632 (2014)","journal-title":"Comm. Algebra"},{"issue":"10","key":"4509_CR31","doi-asserted-by":"publisher","first-page":"4224","DOI":"10.1080\/00927872.2019.1581213","volume":"47","author":"D Grigoriev","year":"2019","unstructured":"Grigoriev, D., Shpilrain, V.: Tropical cryptography II-extensions by homomorphisms. Comm. Algebra 47(10), 4224\u20134229 (2019)","journal-title":"Comm. Algebra"},{"key":"4509_CR32","doi-asserted-by":"crossref","unstructured":"Huang, H., Li, C.: Tropical Cryptography Based on Multiple Exponentiation Problem of Matrices. Security and Communication Networks, 1-9 (2022)","DOI":"10.1155\/2022\/1024161"},{"key":"4509_CR33","doi-asserted-by":"crossref","unstructured":"Deutsch, D.: Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer. Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 400(1818): 97-117 (1985)","DOI":"10.1098\/rspa.1985.0070"},{"issue":"5","key":"4509_CR34","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"DR Simon","year":"1997","unstructured":"Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474\u20131483 (1997)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"4509_CR35","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s00236-024-00455-x","volume":"61","author":"H Li","year":"2024","unstructured":"Li, H., Qiu, D., Luo, L., et al.: Exact distributed quantum algorithm for generalized Simon\u2019s problem. Acta Informatica 61(2), 131\u2013159 (2024)","journal-title":"Acta Informatica"},{"key":"4509_CR36","doi-asserted-by":"crossref","unstructured":"Hallgren, S.: Fast quantum algorithms for computing the unit group and class group of a number field. Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing. 468-474 (2005)","DOI":"10.1145\/1060590.1060660"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04509-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04509-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04509-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T19:33:53Z","timestamp":1732649633000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04509-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,16]]},"references-count":36,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["4509"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04509-4","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2024,8,16]]},"assertion":[{"value":"11 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there are no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"300"}}