{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:22:52Z","timestamp":1740122572753,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T00:00:00Z","timestamp":1722643200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T00:00:00Z","timestamp":1722643200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2022YFB2701400"],"award-info":[{"award-number":["2022YFB2701400"]}]},{"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"}]},{"DOI":"10.13039\/501100004001","name":"Science and Technology Foundation of Guizhou Province","doi-asserted-by":"crossref","award":["QIANKEHEJICHU-ZK[2021]Ordinary31"],"award-info":[{"award-number":["QIANKEHEJICHU-ZK[2021]Ordinary31"]}],"id":[{"id":"10.13039\/501100004001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1007\/s10623-024-01469-9","type":"journal-article","created":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T05:02:07Z","timestamp":1722661327000},"page":"3843-3858","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Cryptanalysis of a key exchange protocol based on a modified tropical structure"],"prefix":"10.1007","volume":"92","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,3]]},"reference":[{"issue":"1","key":"1469_CR1","first-page":"1","volume":"47","author":"K Ahmed","year":"2021","unstructured":"Ahmed K., Pal S., Mohan R.: A review of the tropical approach in cryptography. Cryptologia 47(1), 1\u201325 (2021).","journal-title":"Cryptologia"},{"issue":"1","key":"1469_CR2","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1080\/00927872.2022.2095566","volume":"51","author":"K Ahmed","year":"2023","unstructured":"Ahmed K., Pal S., Mohan R.: Key exchange protocol based upon a modified tropical structure. Commun. Algebra 51(1), 214\u2013223 (2023).","journal-title":"Commun. Algebra"},{"issue":"52","key":"1469_CR3","doi-asserted-by":"publisher","first-page":"2561","DOI":"10.12988\/imf.2007.07228","volume":"2","author":"RE Atani","year":"2007","unstructured":"Atani R.E.: Public key cryptography based on semimodules over quotient semirings. Int. Math. Forum 2(52), 2561\u20132570 (2007).","journal-title":"Int. Math. Forum"},{"key":"1469_CR4","volume-title":"Synchronization and Linearity: An Algebra for Discrete Event Systems","author":"F Baccelli","year":"1992","unstructured":"Baccelli F., Cohen G.A., Olsder G.J., Quadrat J.P.: Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley, New York (1992)."},{"key":"1469_CR5","doi-asserted-by":"crossref","unstructured":"De Schutter B., De Moor B.: On the sequence of consecutive matrix powers of boolean matrices in the max-plus algebra. In: Theory and Practice of Control and Systems (Proceedings of the 6th IEEE Mediterranean Conference on Control and Systems, Alghero, Italy, June 1998), pp.\u00a0672\u2013677 (1998).","DOI":"10.1142\/9789814447317_0111"},{"issue":"1\u20133","key":"1469_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0024-3795(00)00013-6","volume":"307","author":"B De Schutter","year":"2000","unstructured":"De Schutter B.: On the ultimate behavior of the sequence of consecutive powers of a matrix in the max-plus algebra. Linear Algebra Appl. 307(1\u20133), 103\u2013117 (2000).","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1469_CR7","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1063\/1.4854794","volume":"1570","author":"M Durcheva","year":"2013","unstructured":"Durcheva M.: Public key cryptography with max-plus matrices and polynomials. AIP Conf. Proc. Am. Inst. Phys. 1570(1), 491\u2013498 (2013).","journal-title":"AIP Conf. Proc. Am. Inst. Phys."},{"issue":"1","key":"1469_CR8","doi-asserted-by":"publisher","DOI":"10.1063\/1.4936746","volume":"1690","author":"M Durcheva","year":"2015","unstructured":"Durcheva M., Rachev M.: A public key encryption scheme based on idempotent semirings. AIP Conf. Proc. Am. Inst. Phys. 1690(1), 060008 (2015).","journal-title":"AIP Conf. Proc. Am. Inst. Phys."},{"issue":"1","key":"1469_CR9","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1063\/1.4766805","volume":"1497","author":"M Durcheva","year":"2012","unstructured":"Durcheva M., Trendafilov I.: Public key cryptosystem based on max-semirings. AIP Conf. Proc. Am. Inst. Phys. 1497(1), 357\u2013364 (2012).","journal-title":"AIP Conf. Proc. Am. Inst. Phys."},{"key":"1469_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9333-5","volume-title":"Semirings and Their Applications","author":"J Golan","year":"1999","unstructured":"Golan J.: Semirings and Their Applications. Springer, Amsterdam (1999)."},{"key":"1469_CR11","volume-title":"Graphs, Dioids and Semirings: New Models and Algorithms","author":"M Gondran","year":"2008","unstructured":"Gondran M., Minoux M.: Graphs, Dioids and Semirings: New Models and Algorithms. Springer, New York (2008)."},{"issue":"6","key":"1469_CR12","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. Commun. Algebra 42(6), 2624\u20132632 (2014).","journal-title":"Commun. Algebra"},{"issue":"10","key":"1469_CR13","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. Commun. Algebra 47(10), 4224\u20134229 (2019).","journal-title":"Commun. Algebra"},{"key":"1469_CR14","doi-asserted-by":"publisher","first-page":"1024161","DOI":"10.1155\/2022\/1024161","volume":"2022","author":"H Huang","year":"2022","unstructured":"Huang H., Li C.: Tropical cryptography based on multiple exponentiation problem of matrices. Secur. Commun. Netw. 2022, 1024161 (2022).","journal-title":"Secur. Commun. Netw."},{"issue":"2","key":"1469_CR15","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1080\/23799927.2020.1862303","volume":"6","author":"S Isaac","year":"2021","unstructured":"Isaac S., Kahrobaei D.: A closer look at the tropical cryptography. Int. J. Comput. Math. Compute. Syst. Theory 6(2), 137\u2013142 (2021).","journal-title":"Int. J. Comput. Math. Compute. Syst. Theory"},{"issue":"3","key":"1469_CR16","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1515\/jmc-2016-0064","volume":"12","author":"M Kotov","year":"2018","unstructured":"Kotov M., Ushakov A.: Analysis of a key exchange protocol based on tropical matrix algebra. J. Math. Cryptol. 12(3), 137\u2013141 (2018).","journal-title":"J. Math. Cryptol."},{"issue":"4","key":"1469_CR17","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":"1469_CR18","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.laa.2014.07.027","volume":"461","author":"G Merlet","year":"2014","unstructured":"Merlet G., Nowak T., Sergeev S.: Weak CSR expansions and transience bounds in max-plus algebra. Linear Algebra Appl. 461, 163\u2013199 (2014).","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1469_CR19","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01199464","volume":"46","author":"K Nachitgall","year":"1997","unstructured":"Nachitgall K., et al.: Powers of matrices over an extremal algebra with applications to periodic graphs. Math. Methods Oper. Res. 46(1), 87\u2013102 (1997).","journal-title":"Math. Methods Oper. Res."},{"issue":"1","key":"1469_CR20","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1515\/jmc-2019-0061","volume":"15","author":"D Rudy","year":"2021","unstructured":"Rudy D., Monico C.: Remarks on a tropical key exchange system. J. Math. Cryptol. 15(1), 280\u2013283 (2021).","journal-title":"J. Math. Cryptol."},{"issue":"1","key":"1469_CR21","doi-asserted-by":"publisher","first-page":"87","DOI":"10.3934\/amc.2011.5.87","volume":"5","author":"R Steinwandt","year":"2011","unstructured":"Steinwandt R., Corona A.: Cryptanalysis of a 2-party key establishment based on a semigroup action problem. Adv. Math. Commun. 5(1), 87\u201392 (2011).","journal-title":"Adv. Math. Commun."},{"key":"1469_CR22","volume-title":"Post-quantum Cryptography","author":"V Umana","year":"2009","unstructured":"Umana V.: Post-quantum Cryptography. Springer, Berlin (2009)."},{"issue":"12","key":"1469_CR23","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1090\/S0002-9904-1934-06003-8","volume":"40","author":"H Vandiver","year":"1934","unstructured":"Vandiver H.: Note on a simple type of algebra in which the cancellation law of addition does not hold. Bull. Am. Math. Soc. 40(12), 914\u2013920 (1934).","journal-title":"Bull. Am. Math. Soc."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-024-01469-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-024-01469-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-024-01469-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,29]],"date-time":"2024-09-29T18:04:20Z","timestamp":1727633060000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-024-01469-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,3]]},"references-count":23,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["1469"],"URL":"https:\/\/doi.org\/10.1007\/s10623-024-01469-9","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2024,8,3]]},"assertion":[{"value":"17 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2024","order":4,"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 they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}