{"id":"https://openalex.org/W2950426221","doi":"https://doi.org/10.1090/s0025-5718-2012-02622-6","title":"Pairing the volcano","display_name":"Pairing the volcano","publication_year":2012,"publication_date":"2012-07-24","ids":{"openalex":"https://openalex.org/W2950426221","doi":"https://doi.org/10.1090/s0025-5718-2012-02622-6","mag":"2950426221"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-2012-02622-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2012-02622-6","pdf_url":"https://www.ams.org/mcom/2013-82-281/S0025-5718-2012-02622-6/S0025-5718-2012-02622-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2013-82-281/S0025-5718-2012-02622-6/S0025-5718-2012-02622-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065379828","display_name":"Sorina Ionica","orcid":"https://orcid.org/0000-0003-4038-454X"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sorina Ionica","raw_affiliation_strings":["LORIA (UMR 7503), Equipe-projet CARAMEL, B\u00c3\u00a2timent A, Campus Scientifique \u00e2\u0080\u0093 BP 239, 54506 Vand\u00c5\u0093uvre-l\u00c3\u00a8s-Nancy Cedex, France","Laboratoire d\u00e2\u0080\u0099Informatique de l\u00e2\u0080\u0099Ecole Polytechnique (LIX) 91128 Palaiseau CEDEX, France","LORIA (UMR 7503), Equipe-projet CARAMEL, B\u00e2timent A, Campus Scientifique \u2013 BP 239, 54506 Vand\u0153uvre-l\u00e8s-Nancy Cedex, France","Laboratoire d'Informatique de l'Ecole Polytechnique (LIX) 91128 Palaiseau CEDEX, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LORIA (UMR 7503), Equipe-projet CARAMEL, B\u00c3\u00a2timent A, Campus Scientifique \u00e2\u0080\u0093 BP 239, 54506 Vand\u00c5\u0093uvre-l\u00c3\u00a8s-Nancy Cedex, France","institution_ids":["https://openalex.org/I4210121838"]},{"raw_affiliation_string":"Laboratoire d\u00e2\u0080\u0099Informatique de l\u00e2\u0080\u0099Ecole Polytechnique (LIX) 91128 Palaiseau CEDEX, France","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I142476485"]},{"raw_affiliation_string":"LORIA (UMR 7503), Equipe-projet CARAMEL, B\u00e2timent A, Campus Scientifique \u2013 BP 239, 54506 Vand\u0153uvre-l\u00e8s-Nancy Cedex, France","institution_ids":["https://openalex.org/I4210121838"]},{"raw_affiliation_string":"Laboratoire d'Informatique de l'Ecole Polytechnique (LIX) 91128 Palaiseau CEDEX, France","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I142476485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009219098","display_name":"Antoine Joux","orcid":"https://orcid.org/0000-0003-2682-6508"},"institutions":[{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Joux","raw_affiliation_strings":["DGA and Universit\u00c3\u00a9 de Versailles Saint-Quentin-en-Yvelines, 45 avenue des \u00c3\u0089tats-Unis, 78035 Versailles CEDEX, France","DGA and Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines, 45 avenue des \u00c9tats-Unis, 78035 Versailles CEDEX, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DGA and Universit\u00c3\u00a9 de Versailles Saint-Quentin-en-Yvelines, 45 avenue des \u00c3\u0089tats-Unis, 78035 Versailles CEDEX, France","institution_ids":["https://openalex.org/I195731000"]},{"raw_affiliation_string":"DGA and Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines, 45 avenue des \u00c9tats-Unis, 78035 Versailles CEDEX, France","institution_ids":["https://openalex.org/I195731000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6746,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.94199291,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"82","issue":"281","first_page":"581","last_page":"603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/isogeny","display_name":"Isogeny","score":0.9790396094322205},{"id":"https://openalex.org/keywords/endomorphism-ring","display_name":"Endomorphism ring","score":0.9671671390533447},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8236048221588135},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.6727275848388672},{"id":"https://openalex.org/keywords/endomorphism","display_name":"Endomorphism","score":0.6436935663223267},{"id":"https://openalex.org/keywords/pairing","display_name":"Pairing","score":0.5505514144897461},{"id":"https://openalex.org/keywords/discrete-valuation-ring","display_name":"Discrete valuation ring","score":0.44666725397109985},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.4359533488750458},{"id":"https://openalex.org/keywords/supersingular-elliptic-curve","display_name":"Supersingular elliptic curve","score":0.42829808592796326},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3987550735473633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3800172209739685},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.32293352484703064}],"concepts":[{"id":"https://openalex.org/C2779765290","wikidata":"https://www.wikidata.org/wiki/Q1674414","display_name":"Isogeny","level":3,"score":0.9790396094322205},{"id":"https://openalex.org/C2778153370","wikidata":"https://www.wikidata.org/wiki/Q2896709","display_name":"Endomorphism ring","level":3,"score":0.9671671390533447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8236048221588135},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.6727275848388672},{"id":"https://openalex.org/C116858840","wikidata":"https://www.wikidata.org/wiki/Q1340800","display_name":"Endomorphism","level":2,"score":0.6436935663223267},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.5505514144897461},{"id":"https://openalex.org/C2779873844","wikidata":"https://www.wikidata.org/wiki/Q986694","display_name":"Discrete valuation ring","level":2,"score":0.44666725397109985},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4359533488750458},{"id":"https://openalex.org/C157567686","wikidata":"https://www.wikidata.org/wiki/Q7644139","display_name":"Supersingular elliptic curve","level":3,"score":0.42829808592796326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3987550735473633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3800172209739685},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32293352484703064},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-2012-02622-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2012-02622-6","pdf_url":"https://www.ams.org/mcom/2013-82-281/S0025-5718-2012-02622-6/S0025-5718-2012-02622-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2012-02622-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2012-02622-6","pdf_url":"https://www.ams.org/mcom/2013-82-281/S0025-5718-2012-02622-6/S0025-5718-2012-02622-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1284468074","display_name":null,"funder_award_id":"ANR-09-VERS-018","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2950426221.pdf","grobid_xml":"https://content.openalex.org/works/W2950426221.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1502237758","https://openalex.org/W1516729797","https://openalex.org/W1558545243","https://openalex.org/W1570351601","https://openalex.org/W1586485728","https://openalex.org/W1846216834","https://openalex.org/W1990220158","https://openalex.org/W1998322533","https://openalex.org/W2008203129","https://openalex.org/W2012198296","https://openalex.org/W2037816851","https://openalex.org/W2052322466","https://openalex.org/W2067610397","https://openalex.org/W2081640523","https://openalex.org/W2091434244","https://openalex.org/W2092045774","https://openalex.org/W2094240047","https://openalex.org/W2100142304","https://openalex.org/W2107012927","https://openalex.org/W2109806227","https://openalex.org/W2322172566","https://openalex.org/W2949513266","https://openalex.org/W2950165989","https://openalex.org/W3105190800","https://openalex.org/W4242800324","https://openalex.org/W4292027090","https://openalex.org/W6630073753"],"related_works":["https://openalex.org/W3017596884","https://openalex.org/W4287812768","https://openalex.org/W43667552","https://openalex.org/W2018927995","https://openalex.org/W2953643502","https://openalex.org/W3031661895","https://openalex.org/W2951316489","https://openalex.org/W2797140685","https://openalex.org/W4387947491","https://openalex.org/W2950825840"],"abstract_inverted_index":{"Isogeny":[0],"volcanoes":[1,207],"are":[2,6,12,82,95],"graphs":[3,35],"whose":[4,10],"vertices":[5],"elliptic":[7,230],"curves":[8],"and":[9,44,49,77,208,218],"edges":[11],"<inline-formula":[13,115,130,151,251,277],"content-type=\"math/mathml\">":[14,116,131,152,252,278],"<mml:math":[15,117,132,153,253,279],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,118,133,154,254,280],"alttext=\"script":[17,134,255,281],"l\">":[18,135,256,282],"<mml:semantics>":[19,121,136,157,257,283],"<mml:mi>":[20,137,258,284],"\u2113":[21,138,259,285],"</mml:mi>":[22,139,260,286],"<mml:annotation":[23,123,140,159,261,287],"encoding=\"application/x-tex\">\\ell</mml:annotation>":[24,141,262,288],"</mml:semantics>":[25,125,142,161,263,289],"</mml:math>":[26,126,143,162,264,290],"</inline-formula>":[27,127,144,163,265,291],"-isogenies.":[28],"Algorithms":[29],"allowing":[30],"to":[31,54,60],"travel":[32],"on":[33,66],"these":[34],"were":[36],"developed":[37],"by":[38,47,150],"Kohel":[39],"in":[40,75,193],"his":[41],"thesis":[42],"(1996)":[43],"later":[45],"on,":[46],"Fouquet":[48],"Morain":[50],"(2001).":[51],"However,":[52],"up":[53],"now,":[55],"no":[56],"method":[57,109,178,247],"was":[58],"known,":[59],"predict,":[61],"before":[62,84],"taking":[63],"a":[64,99,168,190,221],"step":[65],"the":[67,69,86,147,165,194,203,212,216,219,225,236,250,269,272],"volcano,":[68],"direction":[70],"of":[71,128,167,189,196,205,215,224,228,268,271],"this":[72,103],"step.":[73],"Hence,":[74],"Kohel\u2019s":[76,246],"Fouquet-Morain\u2019s":[78],"algorithms,":[79],"many":[80,175],"steps":[81],"taken":[83],"choosing":[85],"right":[87],"direction.":[88],"In":[89,102,174,199],"particular,":[90],"ascending":[91,172],"or":[92,170],"horizontal":[93,169],"isogenies":[94],"usually":[96],"found":[97],"using":[98],"trial-and-error":[100],"approach.":[101],"paper,":[104],"we":[105,201,209],"propose":[106],"an":[107,171,186,229],"alternative":[108],"that":[110,146,235],"efficiently":[111],"finds":[112],"all":[113],"points":[114],"alttext=\"upper":[119,155],"P\">":[120,156],"<mml:mi>P</mml:mi>":[122,158],"encoding=\"application/x-tex\">P</mml:annotation>":[124,160],"order":[129],"such":[145],"subgroup":[148],"generated":[149],"is":[164,179,185,243],"kernel":[166],"isogeny.":[173],"cases,":[176],"our":[177],"faster":[180,244],"than":[181,245],"previous":[182],"methods.":[183],"This":[184],"extended":[187],"version":[188],"paper":[191],"published":[192],"proceedings":[195],"ANTS":[197],"2010.":[198],"addition,":[200],"treat":[202],"case":[204],"2-isogeny":[206],"derive":[210],"from":[211],"group":[213],"structure":[214],"curve":[217],"pairing":[220],"new":[222],"invariant":[223],"endomorphism":[226,240,273],"class":[227],"curve.":[231],"Our":[232],"benchmarks":[233],"show":[234],"resulting":[237],"algorithm":[238],"for":[239,248,275],"ring":[241,274],"computation":[242],"computing":[249],"-adic":[266],"valuation":[267],"conductor":[270],"small":[276],".":[292]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}