{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:17:22Z","timestamp":1776842242037,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642145179","type":"print"},{"value":"9783642145186","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14518-6_18","type":"book-chapter","created":{"date-parts":[[2010,7,8]],"date-time":"2010-07-08T06:45:55Z","timestamp":1278571555000},"page":"201-218","source":"Crossref","is-referenced-by-count":6,"title":["Pairing the Volcano"],"prefix":"10.1007","author":[{"given":"Sorina","family":"Ionica","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antoine","family":"Joux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/978-3-540-79456-1_19","volume-title":"Algorithmic Number Theory","author":"J. Belding","year":"2008","unstructured":"Belding, J., Broker, R., Enge, A., Lauter, K.: Computing Hilbert Class Polynomials. In: van der Poorten, A.J., Stein, A. (eds.) ANTS-VIII 2008. LNCS, vol.\u00a05011, pp. 282\u2013295. Springer, Heidelberg (2008)"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Bisson, G., Sutherland, A.: Computing the endomorphism ring of an ordinary elliptic curve over a finite field. Journal of Number Theory (to appear 2010)","DOI":"10.1016\/j.jnt.2009.11.003"},{"key":"18_CR3","series-title":"London Mathematical Society Lecture Note Series","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546570","volume-title":"Advances in Elliptic Curve Cryptography","author":"I.F. Blake","year":"2005","unstructured":"Blake, I.F., Seroussi, G., Smart, N.P.: Advances in Elliptic Curve Cryptography. London Mathematical Society Lecture Note Series, vol.\u00a0317. Cambridge University Press, Cambridge (2005)"},{"key":"18_CR4","unstructured":"Broker, R., Lauter, K., Sutherland, A.: Computing modular polynomials with the chinese remainder theorem (2009), \n                      http:\/\/arxiv.org\/abs\/1001.0402"},{"key":"18_CR5","volume-title":"Primes of the Form x 2\u2009+\u2009ny 2: Fermat, class field theory, and complex multiplication","author":"D.A. Cox","year":"1989","unstructured":"Cox, D.A.: Primes of the Form x\n                           2\u2009+\u2009ny\n                           2: Fermat, class field theory, and complex multiplication. John Wiley & Sons, Inc., Chichester (1989)"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Deuring, M.: Die Typen der Multiplikatorenringe elliptischer Funktionenkorper. Abh. Math. Sem. Hansischen Univ., vol.\u00a014 (1941)","DOI":"10.1007\/BF02940746"},{"key":"18_CR7","unstructured":"Fouquet, M.: Anneau d\u2019endomorphismes et cardinalit\u00e9 des courbes elliptiques: aspects algorithmiques. PhD thesis, Ecole Polytechnique (2001)"},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/3-540-45455-1_23","volume-title":"Algorithmic Number Theory","author":"M. Fouquet","year":"2002","unstructured":"Fouquet, M., Morain, F.: Isogeny Volcanoes and the SEA Algorithm. In: Fieker, C., Kohel, D.R. (eds.) ANTS 2002. LNCS, vol.\u00a02369, pp. 276\u2013291. Springer, Heidelberg (2002)"},{"key":"18_CR9","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/978-3-642-56755-1_13","volume-title":"Proceedings of the Fifth International Conference on Finite Fields and Applications","author":"G. Frey","year":"2001","unstructured":"Frey, G.: Applications of arithmetical geometry to cryptographic constructions. In: Proceedings of the Fifth International Conference on Finite Fields and Applications, pp. 128\u2013161. Springer, Heidelberg (2001)"},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-642-04159-4_3","volume-title":"Selected Areas in Cryptography","author":"P. Grabher","year":"2009","unstructured":"Grabher, P., Gro\u00dfsch\u00e4dl, J., Page, D.: On software parallel implementation of cryptographic pairings. In: Avanzi, R.M., Keliher, L., Sica, F. (eds.) SAC 2008. LNCS, vol.\u00a05381, pp. 35\u201350. Springer, Heidelberg (2009)"},{"key":"18_CR11","unstructured":"Ionica, S.: Algorithmique des couplages et cryptographie. PhD thesis, Universit\u00e9 de Versailles St-Quentin-en-Yvelines (2010)"},{"issue":"4","key":"18_CR12","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s00145-003-0052-4","volume":"16","author":"A. Joux","year":"2003","unstructured":"Joux, A., Nguyen, K.: Separating decision Diffie\u2013Hellman from computational Diffie\u2013Hellman in cryptographic groups. Journal of Cryptology\u00a016(4), 239\u2013247 (2003)","journal-title":"Journal of Cryptology"},{"issue":"2","key":"18_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1006\/jnth.1996.0015","volume":"56","author":"H.W. Lenstra Jr.","year":"1996","unstructured":"Lenstra Jr., H.W.: Complex multiplication structure of elliptic curves. Journal of Number Theory\u00a056(2), 227\u2013241 (1996)","journal-title":"Journal of Number Theory"},{"key":"18_CR14","unstructured":"Kohel, D.: Endomorphism rings of elliptic curves over finite fields. PhD thesis, University of California, Berkeley (1996)"},{"issue":"4","key":"18_CR15","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00145-004-0315-8","volume":"17","author":"V.S. Miller","year":"2004","unstructured":"Miller, V.S.: The Weil pairing, and its efficient calculation. Journal of Cryptology\u00a017(4), 235\u2013261 (2004)","journal-title":"Journal of Cryptology"},{"issue":"2","key":"18_CR16","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1016\/j.amc.2005.10.020","volume":"176","author":"J. Miret","year":"2006","unstructured":"Miret, J., Moreno, R., Sadornil, D., Tena, J., Valls, M.: An algorithm to compute volcanoes of 2-isogenies of elliptic curves over finite fields. Applied Mathematics and Computation\u00a0176(2), 739\u2013750 (2006)","journal-title":"Applied Mathematics and Computation"},{"issue":"1","key":"18_CR17","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.amc.2007.05.037","volume":"196","author":"J. Miret","year":"2008","unstructured":"Miret, J., Moreno, R., Sadornil, D., Tena, J., Valls, M.: Computing the height of volcanoes of l-isogenies of elliptic curves over finite fields. Applied Mathematics and Computation\u00a0196(1), 67\u201376 (2008)","journal-title":"Applied Mathematics and Computation"},{"key":"18_CR18","unstructured":"Montgomery, P.L.: A FFT extension of the elliptic curve method of factorization. PhD thesis, University of California (1992)"},{"key":"18_CR19","doi-asserted-by":"publisher","first-page":"301","DOI":"10.2307\/2008268","volume":"179","author":"H.-G. Ruck","year":"1987","unstructured":"Ruck, H.-G.: A note on elliptic curves over finite fields. Mathematics of Computation\u00a0179, 301\u2013304 (1987)","journal-title":"Mathematics of Computation"},{"key":"18_CR20","first-page":"219","volume":"7","author":"R. Schoof","year":"1995","unstructured":"Schoof, R.: Counting points on elliptic curves over finite fields. Journal de Theorie des Nombres de Bordeaux\u00a07, 219\u2013254 (1995)","journal-title":"Journal de Theorie des Nombres de Bordeaux"},{"key":"18_CR21","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1920-8","volume-title":"The Arithmetic of Elliptic Curves","author":"J.H. Silverman","year":"1986","unstructured":"Silverman, J.H.: The Arithmetic of Elliptic Curves. Graduate Texts in Mathematics, vol.\u00a0106. Springer, Heidelberg (1986)"},{"key":"18_CR22","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0851-8","volume-title":"Advanced Topics in the Arithmetic of Elliptic Curves","author":"J.H. Silverman","year":"1994","unstructured":"Silverman, J.H.: Advanced Topics in the Arithmetic of Elliptic Curves. Graduate Texts in Mathematics, vol.\u00a0151. Springer, Heidelberg (1994)"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Sutherland, A.: Computing Hilbert Class Polynomials with the Chinese Remainder Theorem. Mathematics of Computation (2010)","DOI":"10.1090\/S0025-5718-2010-02373-7"},{"key":"18_CR24","first-page":"238","volume":"273","author":"J. V\u00e9lu","year":"1971","unstructured":"V\u00e9lu, J.: Isogenies entre courbes elliptiques. Comptes Rendus De L\u2019Academie Des Sciences Paris, Serie I-Mathematique, Serie A.\u00a0273, 238\u2013241 (1971)","journal-title":"Comptes Rendus De L\u2019Academie Des Sciences Paris, Serie I-Mathematique, Serie A."},{"key":"18_CR25","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF01272074","volume":"2","author":"J. von zur Gathen","year":"1992","unstructured":"von zur Gathen, J., Shoup, V.: Computing Frobenius maps and factoring polynomials. Computational Complexity\u00a02, 187\u2013224 (1992)","journal-title":"Computational Complexity"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14518-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T14:25:37Z","timestamp":1676643937000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-14518-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642145179","9783642145186"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14518-6_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}