{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T14:17:14Z","timestamp":1772893034030,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":47,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819608904","type":"print"},{"value":"9789819608911","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-0891-1_10","type":"book-chapter","created":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:40:44Z","timestamp":1733956844000},"page":"304-338","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["An Algorithmic Approach to\u00a0(2,\u00a02)-Isogenies in\u00a0the\u00a0Theta Model and\u00a0Applications to\u00a0Isogeny-Based Cryptography"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-2808-9867","authenticated-orcid":false,"given":"Pierrick","family":"Dartois","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0005-4495-5102","authenticated-orcid":false,"given":"Luciano","family":"Maino","sequence":"additional","affiliation":[]},{"given":"Giacomo","family":"Pope","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4378-4274","authenticated-orcid":false,"given":"Damien","family":"Robert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"key":"10_CR1","unstructured":"Basso, A., De Feo, L., Dartois, P., Leroux, A., Maino, L., Pope, G., Robert, D., Wesolowski, B.: SQIsign2D-West: The Fast, the Small, and the Safer. Cryptology ePrint Archive, Paper 2024\/760 (2024), https:\/\/eprint.iacr.org\/2024\/760"},{"key":"10_CR2","doi-asserted-by":"publisher","unstructured":"Basso, A., Maino, L., Pope, G.: FESTA: Fast encryption from supersingular torsion attacks. In: Advances in Cryptology \u2013 ASIACRYPT 2023. pp. 98\u2013126 (2023). https:\/\/doi.org\/10.1007\/978-981-99-8739-9_4","DOI":"10.1007\/978-981-99-8739-9_4"},{"key":"10_CR3","doi-asserted-by":"publisher","unstructured":"Castryck, W., Decru, T.: An efficient key recovery attack on SIDH. In: Hazay, C., Stam, M. (eds.) Advances in Cryptology \u2013 EUROCRYPT\u00a02023, Part\u00a0V. Lecture Notes in Computer Science, vol. 14008, pp. 423\u2013447. Springer, Heidelberg, Germany, Lyon, France (Apr\u00a023\u201327, 2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_15","DOI":"10.1007\/978-3-031-30589-4_15"},{"key":"10_CR4","doi-asserted-by":"publisher","unstructured":"Chen, M., Leroux, A., Panny, L.: SCALLOP-HD: group action from 2-dimensional isogenies. In: Public-Key Cryptography - PKC 2024. pp. 190\u2013216 (2024). https:\/\/doi.org\/10.1007\/978-3-031-57725-3_7","DOI":"10.1007\/978-3-031-57725-3_7"},{"key":"10_CR5","unstructured":"Chi-Dom\u00ednguez, J.J., Pizarro-Madariaga, A., Riquelme, E.: Computing Quotient Groups of Smooth Order with Applications to Isogenies over Higher-Dimensional Abelian Varieties. Cryptology ePrint Archive, Paper 2023\/508 (2023), https:\/\/eprint.iacr.org\/2023\/508"},{"key":"10_CR6","doi-asserted-by":"publisher","unstructured":"Chudnovsky, D., Chudnovsky, G.: Sequences of numbers generated by addition in formal groups and new primality and factorization tests. Advances in Applied Mathematics 7(4), 385\u2013434 (1986). https:\/\/doi.org\/10.1016\/0196-8858(86)90023-0","DOI":"10.1016\/0196-8858(86)90023-0"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Cornell, G., Silverman, J.H.: Arithmetic Geometry. Springer (1986), https:\/\/doi.org\/10.1007\/978-1-4613-8655-1","DOI":"10.1007\/978-1-4613-8655-1"},{"key":"10_CR8","unstructured":"Cosset, R.: Application des fonctions th\u00eata \u00e0 la cryptographie sur courbes hyperelliptiques. Ph.D. thesis (2011)"},{"key":"10_CR9","doi-asserted-by":"publisher","unstructured":"Cosset, R., Robert, D.: Computing $$(\\ell , \\ell )$$-isogenies in polynomial time on Jacobians of genus 2 curves. Mathematics of Computation 84, 1953\u20131975 (2015). https:\/\/doi.org\/10.1090\/S0025-5718-2014-02899-8","DOI":"10.1090\/S0025-5718-2014-02899-8"},{"key":"10_CR10","doi-asserted-by":"publisher","unstructured":"Costello, C.: Computing supersingular isogenies on Kummer surfaces. In: Peyrin, T., Galbraith, S. (eds.) Advances in Cryptology \u2013 ASIACRYPT\u00a02018, Part\u00a0III. Lecture Notes in Computer Science, vol. 11274, pp. 428\u2013456. Springer, Heidelberg, Germany, Brisbane, Queensland, Australia (Dec\u00a02\u20136, 2018). https:\/\/doi.org\/10.1007\/978-3-030-03332-3_16","DOI":"10.1007\/978-3-030-03332-3_16"},{"key":"10_CR11","doi-asserted-by":"publisher","unstructured":"Costello, C., Hisil, H.: A simple and compact algorithm for SIDH with arbitrary degree isogenies. In: Takagi, T., Peyrin, T. (eds.) Advances in Cryptology \u2013 ASIACRYPT\u00a02017, Part\u00a0II. Lecture Notes in Computer Science, vol. 10625, pp. 303\u2013329. Springer, Heidelberg, Germany, Hong Kong, China (Dec\u00a03\u20137, 2017). https:\/\/doi.org\/10.1007\/978-3-319-70697-9_11","DOI":"10.1007\/978-3-319-70697-9_11"},{"key":"10_CR12","unstructured":"Dartois, P.: Fast computation of 2-isogenies in dimension 4 and cryptographic applications. Cryptology ePrint Archive, Paper 2024\/1180 (2024), https:\/\/eprint.iacr.org\/2024\/1180"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Dartois, P., Leroux, A., Robert, D., Wesolowski, B.: SQIsignHD: New Dimensions in Cryptography. In: Joye, M., Leander, G. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2024. pp. 3\u201332. Springer Nature Switzerland, Cham (2024)","DOI":"10.1007\/978-3-031-58716-0_1"},{"key":"10_CR14","unstructured":"De Feo, L., Jao, D., Pl\u00fbt, J.: Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. Cryptology ePrint Archive, Paper 2011\/506 (2011), https:\/\/eprint.iacr.org\/2011\/506"},{"key":"10_CR15","doi-asserted-by":"publisher","unstructured":"Decru, T., Maino, L., Sanso, A.: Towards a Quantum-Resistant Weak Verifiable Delay Function. In: Aly, A., Tibouchi, M. (eds.) Progress in Cryptology - LATINCRYPT 2023. Lecture Notes in Computer Science, vol. 14168, pp. 149\u2013168. Springer (2023). https:\/\/doi.org\/10.1007\/978-3-031-44469-2_8","DOI":"10.1007\/978-3-031-44469-2_8"},{"key":"10_CR16","unstructured":"Dupont, R.: Moyenne arithm\u00e9tico-g\u00e9om\u00e9trique, suites de Borchardt et applications. Ph.D. thesis, \u00c9cole polytechnique (2006)"},{"key":"10_CR17","doi-asserted-by":"publisher","unstructured":"Gaudry, P.: Fast genus 2 arithmetic based on theta functions. J. Math. Cryptol. 1(3), 243\u2013265 (2007). https:\/\/doi.org\/10.1515\/JMC.2007.012","DOI":"10.1515\/JMC.2007.012"},{"key":"10_CR18","unstructured":"Jao, D., Azarderakhsh, R., Campagna, M., Costello, C., De Feo, L., Hess, B., Jalali, A., Koziel, B., LaMacchia, B., Longa, P., Naehrig, M., Renes, J., Soukharev, V., Urbanik, D.: Supersingular isogeny key encapsulation. Submission to https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization (2017), https:\/\/sike.org"},{"key":"10_CR19","unstructured":"Kunzweiler, S.: Efficient computation of $$(2^n,2^n)$$-isogenies. Cryptology ePrint Archive, Paper 2022\/990 (2022), https:\/\/eprint.iacr.org\/2022\/990"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Kunzweiler, S.: Efficient Computation of $$(2^n,2^n)$$-isogenies (2023), https:\/\/github.com\/sabrinakunzweiler\/richelot-isogenies","DOI":"10.1007\/s10623-024-01366-1"},{"key":"10_CR21","unstructured":"Leroux, A.: Verifiable random function from the Deuring correspondence and higher dimensional isogenies. Cryptology ePrint Archive, Paper 2023\/1251 (2023), https:\/\/eprint.iacr.org\/2023\/1251"},{"key":"10_CR22","doi-asserted-by":"publisher","unstructured":"Longa, P.: Efficient Algorithms for Large Prime Characteristic Fields and Their Application to Bilinear Pairings. IACR Transactions on Cryptographic Hardware and Embedded Systems (3), 445\u2013472 (Jun 2023). https:\/\/doi.org\/10.46586\/tches.v2023.i3.445-472","DOI":"10.46586\/tches.v2023.i3.445-472"},{"key":"10_CR23","doi-asserted-by":"publisher","unstructured":"Lubicz, D., Robert, D.: Arithmetic on abelian and kummer varieties. Finite Fields and Their Applications 39, 130\u2013158 (5 2016). https:\/\/doi.org\/10.1016\/j.ffa.2016.01.009","DOI":"10.1016\/j.ffa.2016.01.009"},{"key":"10_CR24","doi-asserted-by":"publisher","unstructured":"Lubicz, D., Robert, D.: Fast change of level and applications to isogenies. Research in Number Theory (ANTS XV Conference) 9(1) (12 2022). https:\/\/doi.org\/10.1007\/s40993-022-00407-9","DOI":"10.1007\/s40993-022-00407-9"},{"key":"10_CR25","doi-asserted-by":"publisher","unstructured":"Maino, L., Martindale, C., Panny, L., Pope, G., Wesolowski, B.: A direct key recovery attack on SIDH. In: Hazay, C., Stam, M. (eds.) Advances in Cryptology \u2013 EUROCRYPT\u00a02023, Part\u00a0V. Lecture Notes in Computer Science, vol. 14008, pp. 448\u2013471. Springer, Heidelberg, Germany, Lyon, France (Apr\u00a023\u201327, 2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_16","DOI":"10.1007\/978-3-031-30589-4_16"},{"key":"10_CR26","doi-asserted-by":"publisher","unstructured":"Montgomery, P.L.: Speeding the pollard and elliptic curve methods of factorization. Mathematics of Computation 48(177), 243\u2013264 (1987). https:\/\/doi.org\/10.1090\/s0025-5718-1987-0866113-7","DOI":"10.1090\/s0025-5718-1987-0866113-7"},{"key":"10_CR27","unstructured":"Moriya, T.: IS-CUBE: An isogeny-based compact KEM using a boxed SIDH diagram. Cryptology ePrint Archive, Paper 2023\/1506 (2023), https:\/\/eprint.iacr.org\/2023\/1506"},{"key":"10_CR28","unstructured":"Moriya, T.: LIT-SiGamal: An efficient isogeny-based PKE based on a LIT diagram. Cryptology ePrint Archive, Paper 2024\/521 (2024), https:\/\/eprint.iacr.org\/2024\/521"},{"key":"10_CR29","doi-asserted-by":"publisher","unstructured":"Mumford, D.: On the Equations Defining Abelian Varieties. I. Inventiones Mathematicae 1 (12 1966). https:\/\/doi.org\/10.1007\/BF01389737","DOI":"10.1007\/BF01389737"},{"key":"10_CR30","doi-asserted-by":"publisher","unstructured":"Mumford, D.: On the Equations Defining Abelian Varieties. II. Inventiones Mathematicae 3 (01 1967). https:\/\/doi.org\/10.1007\/BF01389741","DOI":"10.1007\/BF01389741"},{"key":"10_CR31","doi-asserted-by":"publisher","unstructured":"Mumford, D.: On the Equations Defining Abelian Varieties. III. Inventiones Mathematicae 3 (01 1967). https:\/\/doi.org\/10.1007\/BF01425401","DOI":"10.1007\/BF01425401"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Mumford, D.: Tata Lectures on Theta I. Birkh\u00e4user, Boston (2007)","DOI":"10.1007\/978-0-8176-4578-6"},{"key":"10_CR33","unstructured":"Nakagawa, K., Onuki, H.: QFESTA: Efficient Algorithms and Parameters for FESTA using Quaternion Algebras. Cryptology ePrint Archive, Paper 2023\/1468 (2023), https:\/\/eprint.iacr.org\/2023\/1468"},{"key":"10_CR34","unstructured":"Oudompheng, R., Pope, G.: A Note on Reimplementing the Castryck-Decru Attack and Lessons Learned for SageMath. Cryptology ePrint Archive, Paper 2022\/1283 (2022), https:\/\/eprint.iacr.org\/2022\/1283"},{"key":"10_CR35","unstructured":"Pornin, T.: crrl: Rust library for cryptographic research, version 0.7.0 (2023), https:\/\/github.com\/pornin\/crrl"},{"key":"10_CR36","unstructured":"Renes, J.: Computing isogenies between montgomery curves using the action of (0,0). Cryptology ePrint Archive, Paper 2017\/1198 (2017), https:\/\/eprint.iacr.org\/2017\/1198"},{"key":"10_CR37","doi-asserted-by":"publisher","unstructured":"Renes, J., Schwabe, P., Smith, B., Batina, L.: $$\\mu $$kummer: Efficient hyperelliptic signatures and key exchange on microcontrollers. In: Gierlichs, B., Poschmann, A.Y. (eds.) Cryptographic Hardware and Embedded Systems \u2013 CHES\u00a02016. Lecture Notes in Computer Science, vol.\u00a09813, pp. 301\u2013320. Springer, Heidelberg, Germany, Santa Barbara, CA, USA (Aug\u00a017\u201319, 2016). https:\/\/doi.org\/10.1007\/978-3-662-53140-2_15","DOI":"10.1007\/978-3-662-53140-2_15"},{"key":"10_CR38","unstructured":"Robert, D.: Fonctions th\u00eata et applications \u00e0 la cryptographie. Ph.D. thesis, Universit\u00e9 Henry Poincar\u00e9 - Nancy 1 (2010)"},{"key":"10_CR39","unstructured":"Robert, D.: Efficient algorithms for abelian varieties and their moduli spaces (2021), Habilitation \u00e0 Diriger des Recherches"},{"key":"10_CR40","unstructured":"Robert, D.: Evaluating isogenies in polylogarithmic time. Cryptology ePrint Archive, Report 2022\/1068 (2022), https:\/\/eprint.iacr.org\/2022\/1068"},{"key":"10_CR41","unstructured":"Robert, D.: Some applications of higher dimensional isogenies to elliptic curves (overview of results). Cryptology ePrint Archive, Report 2022\/1704 (2022), https:\/\/eprint.iacr.org\/2022\/1704"},{"key":"10_CR42","doi-asserted-by":"publisher","unstructured":"Robert, D.: Breaking SIDH in polynomial time. In: Hazay, C., Stam, M. (eds.) Advances in Cryptology \u2013 EUROCRYPT\u00a02023, Part\u00a0V. Lecture Notes in Computer Science, vol. 14008, pp. 472\u2013503. Springer, Heidelberg, Germany, Lyon, France (Apr\u00a023\u201327, 2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_17","DOI":"10.1007\/978-3-031-30589-4_17"},{"key":"10_CR43","unstructured":"Robert, D.: Some notes on algorithms for abelian varieties. Cryptology ePrint Archive, Paper 2024\/406 (2024), https:\/\/eprint.iacr.org\/2024\/406"},{"key":"10_CR44","doi-asserted-by":"publisher","unstructured":"Robert, D., Sarkis, N.: Computing 2-isogenies between kummer lines. IACR Communications in Cryptology 1(1) (2024). https:\/\/doi.org\/10.62056\/abvua69p1","DOI":"10.62056\/abvua69p1"},{"key":"10_CR45","unstructured":"Smith, B.A.: Explicit endomorphisms and correspondences. Ph.D. thesis (2005-12-23), http:\/\/hdl.handle.net\/2123\/1066"},{"key":"10_CR46","unstructured":"The Sage Developers: SageMath, the Sage Mathematics Software System (Version 10.0) (2023), https:\/\/www.sagemath.org"},{"key":"10_CR47","doi-asserted-by":"crossref","unstructured":"Van\u00a0Wamelen, P.: Equations for the jacobian of a hyperelliptic curve. Transactions of the American Mathematical Society 350(8), 3083\u20133106 (1998)","DOI":"10.1090\/S0002-9947-98-02056-X"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0891-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:43:42Z","timestamp":1733957022000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0891-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,12]]},"ISBN":["9789819608904","9789819608911"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0891-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,12]]},"assertion":[{"value":"12 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASIACRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Theory and Application of Cryptology and Information Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asiacrypt.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}