{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T23:56:29Z","timestamp":1772927789234,"version":"3.50.1"},"reference-count":24,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2026,3,1]]},"DOI":"10.1587\/transfun.2025cip0022","type":"journal-article","created":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T22:07:45Z","timestamp":1755122865000},"page":"156-166","source":"Crossref","is-referenced-by-count":0,"title":["Improving the Efficiency of Odd Degree Isogeny Computations with the Domain as a Product of Elliptic Curves"],"prefix":"10.1587","volume":"E109.A","author":[{"given":"Ryo","family":"YOSHIZUMI","sequence":"first","affiliation":[{"name":"Joint Graduate School of Mathematics for Innovation, Kyushu University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] D. Jao and L. De Feo, \u201cTowards quantum-resistant cryptosystems from supersingular elliptic curve isogenies,\u201d Post-Quantum Cryptography, Berlin, Heidelberg, pp.19-34, Springer, Berlin, Heidelberg, 2011. 10.1007\/978-3-642-25405-5_2","DOI":"10.1007\/978-3-642-25405-5_2"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] W. Castryck and T. Decru, \u201cAn efficient key recovery attack on SIDH,\u201d EUROCRYPT 2023, Part V. LNCS, vol.14008, pp.423-447, Springer Nature Switzerland, Cham, 2023. 10.1007\/978-3-031-30589-4_15","DOI":"10.1007\/978-3-031-30589-4_15"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] L. Maino, C. Martindale, L. Panny, G. Pope, and B. Wesolowski, \u201cA direct key recovery attack on SIDH,\u201d EUROCRYPT 2023, Part V. LNCS, vol.14008, pp.448-471, Springer Nature Switzerland, Cham, 2023. 10.1007\/978-3-031-30589-4_16","DOI":"10.1007\/978-3-031-30589-4_16"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] D. Robert, \u201cBreaking SIDH in polynomial time,\u201d EUROCRYPT 2023, Part V. LNCS, vol.14008, pp.472-503, Springer Nature Switzerland, Cham, 2023. 10.1007\/978-3-031-30589-4_17","DOI":"10.1007\/978-3-031-30589-4_17"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] K. Nakagawa, H. Onuki, W. Castryck, M. Chen, R. Invernizzi, G. Lorenzon, and F. Vercauteren, \u201cSQIsign2D-East: A new signature scheme using 2-dimensional isogenies,\u201d Advances in Cryptology - ASIACRYPT 2024, Singapore, pp.272-303, Springer Nature Singapore, 2025. 10.1007\/978-981-96-0891-1_9","DOI":"10.1007\/978-981-96-0891-1_9"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] A. Basso, P. Dartois, L.D. Feo, A. Leroux, L. Maino, G. Pope, D. Robert, and B. Wesolowski, \u201cSQIsign2D-West,\u201d Advances in Cryptology - ASIACRYPT 2024, Singapore, pp.339-370, Springer Nature Singapore, 2025. 10.1007\/978-981-96-0891-1_11","DOI":"10.1007\/978-981-96-0891-1_11"},{"key":"7","unstructured":"[7] J. V\u00e9lu, \u201cIsog\u00e9nies entre courbes elliptiques,\u201d C.R. Acad. Sci. Paris S\u00e9r. A-B, vol.273, pp.A238-A241, 1971."},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] D.J. Bernstein, L. De Feo, A. Leroux, and B. Smith, \u201cFaster computation of isogenies of large prime degree,\u201d ANTS XIV\u2006\u2014\u2006Proceedings of the Fourteenth Algorithmic Number Theory Symposium, Open Book Ser., vol.4, pp.39-55, Math. Sci. Publ., Berkeley, CA, 2020. 10.2140\/obs.2020.4.39","DOI":"10.2140\/obs.2020.4.39"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] P. Dartois, L. Maino, G. Pope, and D. Robert, \u201cAn algorithmic approach to (2, 2)-isogenies in the theta model and applications to isogeny-based cryptography,\u201d Advances in Cryptology - ASIACRYPT 2024, Singapore, pp.304-338, Springer Nature Singapore, 2025. 10.1007\/978-981-96-0891-1_10","DOI":"10.1007\/978-981-96-0891-1_10"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] D. Lubicz and D. Robert, \u201cFast change of level and applications to isogenies,\u201d Res. Number Theory, vol.9, no.1, Paper no.7, 28, 2023. 10.1007\/s40993-022-00407-9","DOI":"10.1007\/s40993-022-00407-9"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] M. Corte-Real Santos and E.V. Flynn, \u201cIsogenies on Kummer Surfaces,\u201d 2024.","DOI":"10.1090\/mcom\/4036"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] C. Costello, \u201cB-SIDH: Supersingular isogeny Diffie-Hellman using twisted torsion,\u201d ASIACRYPT 2020, Part II. LNCS, vol.12492, pp.440-463, Springer International Publishing, Cham, 2020. 10.1007\/978-3-030-64834-3_15","DOI":"10.1007\/978-3-030-64834-3_15"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] R. Yoshizumi, H. Onuki, R. Ohashi, M. Kudo, and K. Nuida, \u201cEfficient theta-based algorithms for computing (\u2113, \u2113)-isogenies on Kummer surfaces for arbitrary odd \u2113,\u201d Post-Quantum Cryptography, R. Niederhagen and M.J.O. Saarinen, eds., pp.3-37, Springer Nature Switzerland, Cham, 2025. 10.1007\/978-3-031-86602-9_1","DOI":"10.1007\/978-3-031-86602-9_1"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] D. Jao and J. Laflamme, \u201cIsogeny interpolation and the computation of isogenies from higher dimensional representations,\u201d Progress in Cryptology - INDOCRYPT 2024, pp.159-179, Springer Nature Switzerland, Cham, 2025. 10.1007\/978-3-031-80311-6_8","DOI":"10.1007\/978-3-031-80311-6_8"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] J.H. Silverman, The Arithmetic of Elliptic Curves, Graduate Texts in Mathematics, vol.106, Springer-Verlag, New York, 1986.","DOI":"10.1007\/978-1-4757-1920-8"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] C. Birkenhake and H. Lange, Complex Abelian Varieties, 2nd ed., Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol.302, Springer-Verlag, Berlin, 2004. 10.1007\/978-3-662-06307-1","DOI":"10.1007\/978-3-662-06307-1"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] E. Kani, \u201cThe number of curves of genus two with elliptic differentials,\u201d J. Reine Angew. Math., vol.485, pp.93-121, 1997. 10.1515\/crll.1997.485.93","DOI":"10.1515\/crll.1997.485.93"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] D. Mumford, \u201cOn the equations defining abelian varieties. I,\u201d Invent. Math., vol.1, no.4, pp.287-354, 1966. 10.1007\/bf01389737","DOI":"10.1007\/BF01389737"},{"key":"19","unstructured":"[19] D. Robert, Efficient Algorithms for Abelian Varieties and Their Moduli Spaces, Habilitation \u00e0 Diriger des Recherches, Universit\u00e9 de Bordeaux (UB), March 2021."},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] P. Dartois, \u201cFast computation of 2-isogenies in dimension 4 and cryptographic applications,\u201d Cryptology ePrint Archive, Paper 2024\/1180, 2024.","DOI":"10.1016\/j.jalgebra.2025.06.033"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] R. Hartshorne, Algebraic Geometry, Graduate Texts in Mathematics, vol.52, Springer, 1977. 10.1007\/978-1-4757-3849-0","DOI":"10.1007\/978-1-4757-3849-0"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] D. Lubicz and D. Robert, \u201cComputing isogenies between abelian varieties,\u201d Compos. Math., vol.148, no.5, pp.1483-1515, 2012. 10.1112\/s0010437x12000243","DOI":"10.1112\/S0010437X12000243"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] P. Gaudry and D. Lubicz, \u201cThe arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines,\u201d Finite Fields and Their Applications, vol.15, no.2, pp.246-260, 2009. 10.1016\/j.ffa.2008.12.006","DOI":"10.1016\/j.ffa.2008.12.006"},{"key":"24","unstructured":"[24] The Sage Developers, SageMath, the Sage Mathematics Software System (Version 10.3), 2024."}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0022\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T04:11:06Z","timestamp":1772856666000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0022\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,1]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2025cip0022","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,1]]},"article-number":"2025CIP0022"}}