{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:31:33Z","timestamp":1742927493750,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319445236"},{"type":"electronic","value":"9783319445243"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44524-3_18","type":"book-chapter","created":{"date-parts":[[2016,9,8]],"date-time":"2016-09-08T11:32:52Z","timestamp":1473334372000},"page":"305-315","source":"Crossref","is-referenced-by-count":2,"title":["Cryptanalysis of a Public Key Cryptosystem Based on Diophantine Equations via Weighted LLL Reduction (Short Paper)"],"prefix":"10.1007","author":[{"given":"Jintai","family":"Ding","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Momonari","family":"Kudo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinya","family":"Okumura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsuyoshi","family":"Takagi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengdong","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,9]]},"reference":[{"issue":"421","key":"18_CR1","first-page":"13","volume":"104","author":"K Akiyama","year":"2004","unstructured":"Akiyama, K., Goto, Y.: An algebraic surface public-key cryptosystem. IEICE Tech. Rep. 104(421), 13\u201320 (2004)","journal-title":"IEICE Tech. Rep."},{"key":"18_CR2","unstructured":"Akiyama, K., Goto, Y.: A public-key cryptosystem using algebraic surfaces. In: Proceedings of PQCrypto, pp. 119\u2013138 (2006). http:\/\/postquantum.cr.yp.to\/"},{"key":"18_CR3","unstructured":"Akiyama, K., Goto, Y.: An improvement of the algebraic surface public-key cryptosystem. In: Proceedings of 2008 Symposium on Cryptography and Information Security, SCIS 2008, CD-ROM, 1F1-2 (2008)"},{"key":"18_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/978-3-642-00468-1_24","volume-title":"Public Key Cryptography \u2013 PKC 2009","author":"K Akiyama","year":"2009","unstructured":"Akiyama, K., Goto, Y., Miyake, H.: An algebraic surface cryptosystem. In: Jarecki, S., Tsudik, G. (eds.) PKC 2009. LNCS, vol. 5443, pp. 425\u2013442. Springer, Heidelberg (2009)"},{"issue":"1","key":"18_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02579403","volume":"6","author":"L Babai","year":"1986","unstructured":"Babai, L.: On Lov\u00e1sz\u2019 lattice reduction and the nearest lattice point problem. Combinatorica 6(1), 1\u201313 (1986). (Preliminary version in STACS 1985)","journal-title":"Combinatorica"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.14495\/jsiaml.6.85","volume":"6","author":"A B\u00e9rczes","year":"2014","unstructured":"B\u00e9rczes, A., Hajdu, L., Hirata-Kohno, N., Kov\u00e1cs, T., Peth\u00f6, A.: A key exchange protocol based on Diophantine equations and S-integers. JSIAM Lett. 6, 85\u201388 (2014)","journal-title":"JSIAM Lett."},{"volume-title":"Post-Quantum Cryptography","year":"2009","key":"18_CR7","unstructured":"Bernstein, D.J., Buchmann, J., Dahmen, E. (eds.): Post-Quantum Cryptography. Springer, Heidelberg (2009)"},{"issue":"3\u20134","key":"18_CR8","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W Bosma","year":"1997","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbol. Comput. 24(3\u20134), 235\u2013265 (1997)","journal-title":"J. Symbol. Comput."},{"issue":"4","key":"18_CR9","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s001459900030","volume":"10","author":"D Coppersmith","year":"1997","unstructured":"Coppersmith, D.: Small solutions to polynomial equations, and low exponent RSA vulnerabilities. J. Cryptology 10(4), 233\u2013260 (1997). Springer","journal-title":"J. Cryptology"},{"issue":"2","key":"18_CR10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0020-0190(95)00124-U","volume":"56","author":"TW Cusick","year":"1995","unstructured":"Cusick, T.W.: Cryptoanalysis of a public key system based on Diophantine equations. Inf. Process. Lett. 56(2), 73\u201375 (1995)","journal-title":"Inf. Process. Lett."},{"key":"18_CR11","series-title":"Advances in Information Security","volume-title":"Multivariate Public Key Cryptosystems","author":"J Ding","year":"2006","unstructured":"Ding, J., Gower, J.E., Schmidt, D.S.: Multivariate Public Key Cryptosystems. Advances in Information Security, vol. 25. Springer, US (2006)"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Ding, J., Kudo, M., Okumura, S., Takagi, T., Tao, C.: Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction, IACR Cryptology ePrint Archive, 2015\/1229 (2015)","DOI":"10.1007\/978-3-319-44524-3_18"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Davis, M., Matijasevi\u010d, Y., Robinson, J.: Hilbert\u2019s tenth problem, Diophantine equations: positive aspects of a negative solution. In: Mathematical Developments Arising from Hilbert Problems, pp. 323\u2013378. American Mathematical Society, Providence (1976)","DOI":"10.1090\/pspum\/028.2\/0432534"},{"key":"18_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1007\/978-3-642-35999-6_17","volume-title":"Selected Areas in Cryptography","author":"J-C Faug\u00e8re","year":"2013","unstructured":"Faug\u00e8re, J.-C., Goyet, C., Renault, G.: Attacking (EC)DSA given only an implicit hint. In: Knudsen, L.R., Wu, H. (eds.) SAC 2012. LNCS, vol. 7707, pp. 252\u2013274. Springer, Heidelberg (2013)"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/978-3-642-13013-7_3","volume-title":"Public Key Cryptography \u2013 PKC 2010","author":"J-C Faug\u00e8re","year":"2010","unstructured":"Faug\u00e8re, J.-C., Spaenlehauer, P.-J.: Algebraic cryptanalysis of the PKC\u20192009 algebraic surface cryptosystem. In: Nguyen, P.Q., Pointcheval, D. (eds.) PKC 2010. LNCS, vol. 6056, pp. 35\u201352. Springer, Heidelberg (2010)"},{"key":"18_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139012843","volume-title":"Mathematics of Public Key Cryptography","author":"SD Galbraith","year":"2012","unstructured":"Galbraith, S.D.: Mathematics of Public Key Cryptography. Cambridge University Press, Cambridge (2012)"},{"issue":"3","key":"18_CR17","first-page":"17","volume":"5","author":"N Hirata-Kohno","year":"2013","unstructured":"Hirata-Kohno, N., Peth\u00f6, A.: On a key exchange protocol based on Diophantine equations. Infocommun. J. 5(3), 17\u201321 (2013). Scientific Association for Infocommunications (HTE)","journal-title":"Infocommun. J."},{"key":"18_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/978-3-540-87827-8_27","volume-title":"Computer Mathematics","author":"M Iwami","year":"2008","unstructured":"Iwami, M.: A reduction attack on algebraic surface public-key cryptosystems. In: Kapur, D. (ed.) ASCM 2007. LNCS (LNAI), vol. 5081, pp. 323\u2013332. Springer, Heidelberg (2008)"},{"issue":"4","key":"18_CR19","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"AK Lenstra","year":"1982","unstructured":"Lenstra, A.K., Lenstra, H.W., Lov\u00e1sz, L.: Factoring polynomials with rational coefficients. Math. Ann. 261(4), 515\u2013534 (1982). Springer","journal-title":"Math. Ann."},{"issue":"1","key":"18_CR20","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/12.368013","volume":"44","author":"CH Lin","year":"1995","unstructured":"Lin, C.H., Chang, C.C., Lee, R.C.T.: A new public-key cipher system based upon the diophantine equations. IEEE Trans. Comput. 44(1), 13\u201319 (1995). IEEE Computer Society Washington, DC, USA","journal-title":"IEEE Trans. Comput."},{"key":"18_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-13190-5_1","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2010","author":"V Lyubashevsky","year":"2010","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: On ideal lattices and learning with errors over rings. In: Gilbert, H. (ed.) EUROCRYPT 2010. LNCS, vol. 6110, pp. 1\u201323. Springer, Heidelberg (2010)"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Misoczki, R., Tillich, J.P., Sendrier, N., Barreto, P.S.L.M.: MDPC-McEliece: new McEliece variants from moderate density parity-check codes. In: Proceedings of the IEEE International Symposium on Information Theory (2013)","DOI":"10.1109\/ISIT.2013.6620590"},{"issue":"4","key":"18_CR23","first-page":"33","volume":"7","author":"S Okumura","year":"2015","unstructured":"Okumura, S.: A public key cryptosystem based on diophantine equations of degree increasing type. Pac. J. Math. Ind. 7(4), 33\u201345 (2015). Springer, Heidelberg","journal-title":"Pac. J. Math. Ind."},{"issue":"1","key":"18_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01239506","volume":"103","author":"T Pheidas","year":"1991","unstructured":"Pheidas, T.: Hilbert\u2019s Tenth Problem for fields of rational functions over finite fields. Inventiones Math. 103(1), 1\u20138 (1991). Springer","journal-title":"Inventiones Math."},{"key":"18_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/978-3-642-38616-9_16","volume-title":"Post-Quantum Cryptography","author":"C Tao","year":"2013","unstructured":"Tao, C., Diene, A., Tang, S., Ding, J.: Simple matrix scheme for encryption. In: Gaborit, P. (ed.) PQCrypto 2013. LNCS, vol. 7932, pp. 231\u2013242. Springer, Heidelberg (2013)"},{"key":"18_CR26","unstructured":"Uchiyama, S., Tokunaga, H.: On the security of the algebraic surface public-key cryptosystems (in Japanese). In: Proceedings of 2007 Symposium on Cryptography and Information Security, SCIS 2007, CD-ROM, 2C1-2 (2007)"},{"issue":"1","key":"18_CR27","first-page":"249","volume":"120","author":"CR Videla","year":"1994","unstructured":"Videla, C.R.: Hilbert\u2019s Tenth Problem for rational function fields in characteristic 2. Proc. Am. Math. Soc. 120(1), 249\u2013253 (1994). American Mathematical Society","journal-title":"Proc. Am. Math. Soc."},{"key":"18_CR28","unstructured":"Voloch, F.: Breaking the Akiyama-Goto cryptosystem. In: Contemporary Mathematics, Arithmetic, Geometry, Cryptography and Coding Theory, vol. 487, pp. 113\u2013118. American Mathematical Society, Providence (2007)"},{"issue":"2","key":"18_CR29","first-page":"43","volume":"3","author":"H Yosh","year":"2011","unstructured":"Yosh, H.: The key exchange cryptosystem used with higher order Diophantine equations. Int. J. Netw. Secur. Appl. J. 3(2), 43\u201350 (2011)","journal-title":"Int. J. Netw. Secur. Appl. J."}],"container-title":["Lecture Notes in Computer Science","Advances in Information and Computer Security"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44524-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T04:23:46Z","timestamp":1568348626000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44524-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319445236","9783319445243"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44524-3_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}