{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:06:28Z","timestamp":1786979188764,"version":"build-2736575974"},"publisher-location":"Singapore","reference-count":39,"publisher":"Springer Singapore","isbn-type":[{"value":"9789811050640","type":"print"},{"value":"9789811050657","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,7,26]],"date-time":"2017-07-26T00:00:00Z","timestamp":1501027200000},"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":[[2018]]},"DOI":"10.1007\/978-981-10-5065-7_6","type":"book-chapter","created":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T09:58:39Z","timestamp":1500976719000},"page":"97-114","source":"Crossref","is-referenced-by-count":18,"title":["Efficient Algorithms for Isogeny Sequences and Their Cryptographic Applications"],"prefix":"10.1007","author":[{"given":"Katsuyuki","family":"Takashima","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,7,26]]},"reference":[{"key":"6_CR1","first-page":"1","volume":"2016","author":"R Azarderakhsh","year":"2016","unstructured":"R. Azarderakhsh, D. Jao, K. Kalach, B. Koziel, C. Leonardi, Key compression for isogeny-based cryptosystems. AsiaPKC 2016, 1\u201310 (2016)","journal-title":"AsiaPKC"},{"key":"6_CR2","unstructured":"R. Azarderakhsh, B. Koziel, A. Jalali, M.M. Kermani, D. Jao, NEON-SIDH: efficient implementation of supersingular isogeny Diffie-Hellman key-exchange protocol on ARM. IACR Cryptol. ePrint Archive 2016, 669 (2016). (To appear in CANS 2016)"},{"key":"6_CR3","first-page":"428","volume":"2014","author":"J Biasse","year":"2014","unstructured":"J. Biasse, D. Jao, A. Sankar, A quantum algorithm for computing isogenies between supersingular elliptic curves. INDOCRYPT 2014, 428\u2013442 (2014)","journal-title":"INDOCRYPT"},{"key":"6_CR4","first-page":"986","volume":"2016","author":"JW Bos","year":"2016","unstructured":"J.W. Bos, S. Friedberger, Fast arithmetic modulo $$2^x p^y \\pm 1$$ . IACR Cryptol. ePrint Arch. 2016, 986 (2016)","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"6_CR5","first-page":"36","volume":"38","author":"JB Bost","year":"1988","unstructured":"J.B. Bost, J.F. Mestre, Moyenne arithm\u00e9tico-g\u00e9om\u00e9trique et p\u00e9riodes des courbes de genre 1 et 2. Gaz. Math. Soc. France 38, 36\u201364 (1988)","journal-title":"Gaz. Math. Soc. France"},{"key":"6_CR6","first-page":"947","volume":"2016","author":"EH Brooks","year":"2016","unstructured":"E.H. Brooks, D. Jetchev, B. Wesolowski, Isogeny graphs of ordinary abelian varieties. IACR Cryptol. ePrint Arch. 2016, 947 (2016)","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"6_CR7","unstructured":"D. Charles, E. Goren, K. Lauter, Families of Ramanujan graphs and quaternion algebras. in Groups and Symmetries: From Neolithic Scots to John McKay (2009), pp. 53\u201380"},{"issue":"1","key":"6_CR8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s00145-007-9002-x","volume":"22","author":"D Charles","year":"2009","unstructured":"D. Charles, K. Lauter, E. Goren, Cryptographic hash functions from expander graphs. J. Crypt. 22(1), 93\u2013113 (2009)","journal-title":"J. Crypt."},{"issue":"1","key":"6_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1515\/jmc-2012-0016","volume":"8","author":"A Childs","year":"2014","unstructured":"A. Childs, D. Jao, V. Soukharev, Constructing elliptic curve isogenies in quantum subexponential time. J. Math. Crypt. 8(1), 1\u201329 (2014)","journal-title":"J. Math. Crypt."},{"key":"6_CR10","doi-asserted-by":"crossref","first-page":"1953","DOI":"10.1090\/S0025-5718-2014-02899-8","volume":"84","author":"R Cosset","year":"2015","unstructured":"R. Cosset, D. Robert, Computing $$(\\ell,\\ell )$$ -isogenies in polynomial time on jacobians of genus 2 curves. Math. Comput. 84, 1953\u20131975 (2015)","journal-title":"Math. Comput."},{"key":"6_CR11","unstructured":"C. Costello, P. Longa, Four $${\\mathbb{q}}$$ : Four-dimensional decompositions on a $${\\mathbb{q}}$$ -curve over the mersenne prime, in ASIACRYPT 2015, Part I (2015), pp. 214\u2013235"},{"key":"6_CR12","unstructured":"C. Costello, P. Longa, M. Naehrig, Efficient algorithms for supersingular isogeny Diffie-Hellman, in CRYPTO 2016, Part I (2016), pp. 572\u2013601"},{"issue":"3","key":"6_CR13","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1515\/jmc-2012-0015","volume":"8","author":"L Feo De","year":"2014","unstructured":"L. De Feo, D. Jao, J. Pl\u00fbt, Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. J. Math. Cryptol. 8(3), 209\u2013247 (2014)","journal-title":"J. Math. Cryptol."},{"issue":"2","key":"6_CR14","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s10623-014-0010-1","volume":"78","author":"C Delfs","year":"2016","unstructured":"C. Delfs, S.D. Galbraith, Computing isogenies between supersingular elliptic curves over $$\\mathbb{F}_p$$ . Des. Codes Cryptogr. 78(2), 425\u2013440 (2016)","journal-title":"Des. Codes Cryptogr."},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"I. Dolgachev, D. Lehavi, On isogenous principally polarized abelian surfaces, in Curves and Abelian Varieties, Contemporary Mathematics, vol. 465 (2008), pp. 51\u201369","DOI":"10.1090\/conm\/465\/09100"},{"key":"6_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139012843","volume-title":"Mathematics of Public Key Cryptography","author":"S Galbraith","year":"2012","unstructured":"S. Galbraith, Mathematics of Public Key Cryptography (Cambridge University Press, Cambridge, 2012)"},{"key":"6_CR17","unstructured":"S.D. Galbraith, C. Petit, B. Shani, Y.B Ti, On the security of supersingular isogeny cryptosystems, in ASIACRYPT 2016, Part I (2016), pp. 63\u201391"},{"key":"6_CR18","first-page":"1154","volume":"2016","author":"SD Galbraith","year":"2016","unstructured":"S.D. Galbraith, C. Petit, J. Silva, Signature schemes based on supersingular isogeny problems. IACR Cryptol. ePrint Arch. 2016, 1154 (2016)","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"6_CR19","first-page":"239","volume":"2004","author":"P Gaudry","year":"2004","unstructured":"P. Gaudry, \u00c9. Schost, Construction of secure random curves of genus 2 over prime fields. EUROCRYPT 2004, 239\u2013256 (2004)","journal-title":"EUROCRYPT"},{"issue":"4","key":"6_CR20","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.jsc.2011.09.003","volume":"47","author":"P Gaudry","year":"2012","unstructured":"P. Gaudry, \u00c9. Schost, Genus 2 point counting over prime fields. J. Symb. Comput. 47(4), 368\u2013400 (2012)","journal-title":"J. Symb. Comput."},{"key":"6_CR21","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1016\/j.jnt.2008.11.006","volume":"129","author":"D Jao","year":"2009","unstructured":"D. Jao, S.D. Miller, R. Venkatesan, Expander graphs based on GRH with an application to elliptic curve cryptography. J. Number Theory 129, 1491\u20131504 (2009)","journal-title":"J. Number Theory"},{"key":"6_CR22","unstructured":"D. Jetchev, B. Wesolowski, On graphs of isogenies of principally polarizable abelian surfaces and the discrete logarithm problem, in CoRR (2015), https:\/\/arxiv.org\/abs\/1506.00522"},{"key":"6_CR23","unstructured":"D. Kohel, Endomorphism rings of elliptic curves over finite fields. Ph.D. thesis, University of California at Berkeley (1996)"},{"key":"6_CR24","unstructured":"B. Koziel, R. Azarderakhsh, S.H.F. Langroudi, M.M. Kermani, Post-quantum cryptography on FPGA based on isogenies on elliptic curves. IACR Cryptol. ePrint Arch. 2016, 672 (2016). (To appear in IEEE Transactions on Circuits and Systems (TCAS-I))"},{"key":"6_CR25","volume-title":"Expander Families and Cayley Graphs: A Beginner\u2019s Guide","author":"M Krebs","year":"2011","unstructured":"M. Krebs, A. Shaheen, Expander Families and Cayley Graphs: A Beginner\u2019s Guide (Oxford University Press, Oxford, 2011)"},{"key":"6_CR26","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1112\/S0010437X12000243","volume":"148","author":"D Lubicz","year":"2012","unstructured":"D. Lubicz, D. Robert, Computing isogenies between abelian varieties. Compos. Math. 148, 1483\u20131515 (2012)","journal-title":"Compos. Math."},{"key":"6_CR27","unstructured":"A. Lubotzky, B. Weiss, Groups and expanders, in Expanding Graphs, Proceedings of a DIMACS Workshop, vol. 1992 (1992), pp. 95\u2013110"},{"key":"6_CR28","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1090\/mcom\/3036","volume":"85","author":"D Moody","year":"2016","unstructured":"D. Moody, D. Shumow, Analogues of V\u00e9lu\u2019s formulas for isogenies on alternate models of elliptic curves. Math. Comput. 85, 1929\u20131951 (2016)","journal-title":"Math. Comput."},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"A. Pizer, Ramanujan graphs, in Computational Perspectives on Number Theory (American Mathematical Society, 1998), pp. 159\u2013178","DOI":"10.1090\/amsip\/007\/08"},{"key":"6_CR30","unstructured":"A. Rostovtsev, A. Stolbunov, Public-key cryptosystem based on isogenies. IACR Cryptol. ePrint Arch. 2006, 145 (2006), http:\/\/eprint.iacr.org\/2006\/145"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"J. Silverman, The Arithmetic of Elliptic Curves, GTM, vol. 106, 2nd edn. (Springer, Berlin, 2009)","DOI":"10.1007\/978-0-387-09494-6"},{"key":"6_CR32","unstructured":"B. Smith, Explicit endomorphisms and correspondences. Ph.D. thesis, The University of Sydney (2005)"},{"key":"6_CR33","first-page":"159","volume":"574","author":"B Smith","year":"2012","unstructured":"B. Smith, Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method. Arith. Geom. Coding Theory Contemp. Math. 574, 159\u2013170 (2012)","journal-title":"Arith. Geom. Coding Theory Contemp. Math."},{"key":"6_CR34","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1112\/S1461157012001106","volume":"15","author":"A Sutherland","year":"2012","unstructured":"A. Sutherland, Identifying supersingular elliptic curves. LMS J. Comput. Math. 15, 317\u2013325 (2012)","journal-title":"LMS J. Comput. Math."},{"key":"6_CR35","doi-asserted-by":"crossref","unstructured":"A.V. Sutherland, Isogeny volcanoes, in Algorithmic Number Theory 10th International Symposium (ANTS X), Open Book Series, vol.\u00a01 (MSP, 2013), pp. 507\u2013530","DOI":"10.2140\/obs.2013.1.507"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"H. Tachibana, K. Takashima, T. Takagi, Constructing an efficient hash function from 3-isogenies. To appear in JSIAM Letters (2016)","DOI":"10.14495\/jsiaml.9.29"},{"issue":"4","key":"6_CR37","doi-asserted-by":"crossref","first-page":"789","DOI":"10.4134\/BKMS.2009.46.4.789","volume":"46","author":"K Takashima","year":"2009","unstructured":"K. Takashima, R. Yoshida, An algorithm for computing a sequence of Richelot isogenies. Bull. Korean Math. Soc. 46(4), 789\u2013802 (2009)","journal-title":"Bull. Korean Math. Soc."},{"key":"6_CR38","unstructured":"J. V\u00e9lu, Isog\u00e9nies entre courbes elliptiques. C.R.\u00a0Acad.\u00a0Sc.\u00a0Paris, S\u00e9ries A. 273, 238\u2013241 (1971)"},{"key":"6_CR39","doi-asserted-by":"crossref","unstructured":"R. Yoshida, K. Takashima, Computing a sequence of 2-isogenies on supersingular elliptic curves. IEICE Trans.\u00a0Fundam. 96-A(1), 158\u2013165 (2013)","DOI":"10.1587\/transfun.E96.A.158"}],"container-title":["Mathematics for Industry","Mathematical Modelling for Next-Generation Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-5065-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T11:32:59Z","timestamp":1569929579000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-5065-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,26]]},"ISBN":["9789811050640","9789811050657"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-5065-7_6","relation":{},"ISSN":["2198-350X","2198-3518"],"issn-type":[{"value":"2198-350X","type":"print"},{"value":"2198-3518","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,26]]}}}