{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T16:54:02Z","timestamp":1779900842929,"version":"3.53.1"},"publisher-location":"Singapore","reference-count":32,"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_9","type":"book-chapter","created":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:37:12Z","timestamp":1733956632000},"page":"272-303","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["SQIsign2D-East: A New Signature Scheme Using 2-Dimensional Isogenies"],"prefix":"10.1007","author":[{"given":"Kohei","family":"Nakagawa","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hiroshi","family":"Onuki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wouter","family":"Castryck","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingjie","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Riccardo","family":"Invernizzi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gioella","family":"Lorenzon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frederik","family":"Vercauteren","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"key":"9_CR1","unstructured":"Reza Azarderakhsh, Matthew Campagna, Craig Costello, Luca De\u00a0Feo, Basil Hess, Amir Jalali, David Jao, Brian Koziel, Brian LaMacchia, Patrick Longa, et\u00a0al. Supersingular isogeny key encapsulation.Submission to the NIST Post-Quantum Standardization project, 152:154\u2013155, 2017."},{"key":"9_CR2","unstructured":"Andrea Basso, Luca\u00a0De Feo, Pierrick Dartois, Antonin Leroux, Luciano Maino, Giacomo Pope, Damien Robert, and Benjamin Wesolowski. SQIsign2D-West: the Fast, the Small, and the Safer. Cryptology ePrint Archive, Paper 2024\/760, 2024. https:\/\/eprint.iacr.org\/2024\/760."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Andrea Basso, Luciano Maino, and Giacomo Pope. FESTA: Fast encryption from supersingular torsion attacks. In ASIACRYPT 2023, pages 98\u2013126, 2023.","DOI":"10.1007\/978-981-99-8739-9_4"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Daniel\u00a0J Bernstein, Luca De\u00a0Feo, Antonin Leroux, and Benjamin Smith. Faster computation of isogenies of large prime degree. Open Book Series, 4(1):39\u201355, 2020.","DOI":"10.2140\/obs.2020.4.39"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Wouter Castryck and Thomas Decru. An efficient key recovery attack on SIDH. In EUROCRYPT 2023, pages 423\u2013447, 2023.","DOI":"10.1007\/978-3-031-30589-4_15"},{"key":"9_CR6","unstructured":"Jorge Chavez-Saab, Maria Corte-Real Santos, Luca\u00a0De Feo, Jonathan\u00a0Komada Eriksen, Basil Hess, David Kohel, Antonin Leroux, Patrick Longa, Michael Meyer, Lorenz Panny, Sikhar Patranabis, Christophe Petit, Francisco\u00a0Rodr\u00edguez Henr\u00edquez, Sina Schaeffler, and Benjamin Wesolowski. SQIsign. Submission to NIST standardization of additional digital signature schemes. https:\/\/sqisign.org, 2023."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Mingjie Chen, Antonin Leroux, and Lorenz Panny. SCALLOP-HD: group action from 2-dimensional isogenies. In PKC 2024, pages 190\u2013216. Springer, 2024.","DOI":"10.1007\/978-3-031-57725-3_7"},{"key":"9_CR8","unstructured":"Henri Cohen. A course in computational algebraic number theory, volume 138. Springer Science & Business Media, 2013."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Maria Corte-Real\u00a0Santos, Jonathan\u00a0Komada Eriksen, Michael Meyer, and Krijn Reijnders. Apr\u00e9ssqi: extra fast verification for sqisign using extension-field signing. In EUROCRYPT 2024, pages 63\u201393. Springer, 2024.","DOI":"10.1007\/978-3-031-58716-0_3"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Romain Cosset and Damien Robert. Computing $$(l,l)$$-isogenies in polynomial time on Jacobians of genus $$2$$ curves. Mathematics of Computation, 84(294):1953\u20131975, 2015.","DOI":"10.1090\/S0025-5718-2014-02899-8"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Pierrick Dartois, Antonin Leroux, Damien Robert, and Benjamin Wesolowski. SQISignHD: new dimensions in cryptography. In EUROCRYPT 2024, pages 3\u201332. Springer, 2024.","DOI":"10.1007\/978-3-031-58716-0_1"},{"key":"9_CR12","unstructured":"Pierrick Dartois, Luciano Maino, Giacomo Pope, and Damien Robert. An Algorithmic Approach to $$(2,2)$$-isogenies in the Theta Model and Applications to Isogeny-based Cryptography. Cryptology ePrint Archive, Paper 2023\/1747, 2023. https:\/\/eprint.iacr.org\/2023\/1747."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Luca De\u00a0Feo, David Kohel, Antonin Leroux, Christophe Petit, and Benjamin Wesolowski. SQISign: Compact post-quantum signatures from quaternions and isogenies. In ASIACRYPT 2020, pages 64\u201393, 2020.","DOI":"10.1007\/978-3-030-64837-4_3"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Luca De\u00a0Feo, David Kohel, Antonin Leroux, Christophe Petit, and Benjamin Wesolowski. SQISign: Compact post-quantum signatures from quaternions and isogenies. In Asiacrypt Vol. 1, volume 12491 of Lecture Notes of Computer Science, pages 64\u201393. Springer, 2020.","DOI":"10.1007\/978-3-030-64837-4_3"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Luca De\u00a0Feo, Antonin Leroux, Patrick Longa, and Benjamin Wesolowski. New algorithms for the deuring correspondence: towards practical and secure sqisign signatures. In EUROCRYPT 2023, pages 659\u2013690. Springer, 2023.","DOI":"10.1007\/978-3-031-30589-4_23"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Max Deuring. Die typen der multiplikatorenringe elliptischer funktionenk\u00f6rper. Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg, 14:197\u2013272, 1941.","DOI":"10.1007\/BF02940746"},{"key":"9_CR17","unstructured":"Max Duparc and Tako\u00a0Boris Fouotsa. SQIPrime: A dimension 2 variant of SQISignHD with non-smooth challenge isogenies. Cryptology ePrint Archive, Paper 2024\/773, 2024. https:\/\/eprint.iacr.org\/2024\/773."},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Amos Fiat and Adi Shamir. How to prove yourself: Practical solutions to identification and signature problems. In CRYPTO 1986, pages 186\u2013194. Springer, 1986.","DOI":"10.1007\/3-540-47721-7_12"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Everett\u00a0W. Howe, Franck Lepr\u00e9vost, and Bjorn Poonen. Large torsion subgroups of split Jacobians of curves of genus two or three. Forum Mathematicum, 12(3):315\u2013364, 2000.","DOI":"10.1515\/form.2000.008"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"David Jao and Luca De\u00a0Feo. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. In PQCrypto 2011, pages 19\u201334, 2011.","DOI":"10.1007\/978-3-642-25405-5_2"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Ernst Kani. The number of curves of genus two with elliptic differentials. Journal f\u00fcr die reine und angewandte Mathematik, 485:93\u2013122, 1997.","DOI":"10.1515\/crll.1997.485.93"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Markus Kirschmer and John Voight. Algorithmic enumeration of ideal classes for quaternion orders. SIAM Journal on Computing, 39(5):1714\u20131747, 2010.","DOI":"10.1137\/080734467"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"David Lubicz and Damien Robert. Computing isogenies between abelian varieties. Compositio Mathematica, 148(5):1483\u20131515, 2012.","DOI":"10.1112\/S0010437X12000243"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Luciano Maino, Chloe Martindale, Lorenz Panny, Giacomo Pope, and Benjamin Wesolowski. A direct key recovery on SIDH. EUROCRYPT 2023, pages 448\u2013471, 2023.","DOI":"10.1007\/978-3-031-30589-4_16"},{"key":"9_CR25","unstructured":"Tomoki Moriya. 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":"9_CR26","doi-asserted-by":"crossref","unstructured":"Kohei Nakagawa and Hiroshi Onuki. QFESTA: Efficient algorithms and parameters for FESTA using quaternion algebras. In Annual International Cryptology Conference, pages 75\u2013106. Springer, 2024.","DOI":"10.1007\/978-3-031-68388-6_4"},{"key":"9_CR27","unstructured":"Hiroshi Onuki and Kohei Nakagawa. Ideal-to-isogeny algorithm using 2-dimensional isogenies and its application to SQIsign. Cryptology ePrint Archive, Paper 2024\/778, 2024. https:\/\/eprint.iacr.org\/2024\/778."},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Damien Robert. Breaking SIDH in polynomial time. In EUROCRYPT 2023, pages 472\u2013503, 2023.","DOI":"10.1007\/978-3-031-30589-4_17"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Maria Corte-Real Santos, Craig Costello, and Benjamin Smith. Efficient (3,3)-isogenies on fast kummer surfaces. Cryptology ePrint Archive, Paper 2024\/144, 2024.","DOI":"10.1090\/mcom\/4036"},{"key":"9_CR30","unstructured":"Benjamin\u00a0Andrew Smith. Explicit endomorphisms and correspondences. Phd thesis, University of Sydney, 2005."},{"key":"9_CR31","unstructured":"L\u00e1zlo T\u00f3th. A survey of gcd-sum functions. Journal of Integer Sequences, 13:article 10.8.1, 2010."},{"key":"9_CR32","unstructured":"Jacques V\u00e9lu. Isog\u00e9nies entre courbes elliptiques. Comptes-Rendus de l\u2019Acad\u00e9mie des Sciences, 273:238\u2013241, 1971."}],"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_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:42:56Z","timestamp":1733956976000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0891-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,12]]},"ISBN":["9789819608904","9789819608911"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0891-1_9","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"}}]}}