{"id":"https://openalex.org/W2048276889","doi":"https://doi.org/10.1090/s0025-5718-08-02066-8","title":"Fast algorithms for computing isogenies between elliptic curves","display_name":"Fast algorithms for computing isogenies between elliptic curves","publication_year":2008,"publication_date":"2008-01-18","ids":{"openalex":"https://openalex.org/W2048276889","doi":"https://doi.org/10.1090/s0025-5718-08-02066-8","mag":"2048276889"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-08-02066-8","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02066-8","pdf_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02066-8/S0025-5718-08-02066-8.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02066-8/S0025-5718-08-02066-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033626172","display_name":"Alin Bostan","orcid":"https://orcid.org/0000-0003-3798-9281"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"A. Bostan","raw_affiliation_strings":["Algorithms Project, INRIA Rocquencourt, 78153 Le Chesnay, France","Algorithms Project, Inria Rocquencourt, 78153 Le Chesnay, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms Project, INRIA Rocquencourt, 78153 Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Algorithms Project, Inria Rocquencourt, 78153 Le Chesnay, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050945933","display_name":"Fran\u00e7ois Morain","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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/I2799681489","display_name":"Minist\u00e8re des Arm\u00e9es","ror":"https://ror.org/025er3q23","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2799681489","https://openalex.org/I2802818602"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"F. Morain","raw_affiliation_strings":["Projet TANC, P\u00c3\u00b4le Commun de Recherche en Informatique du Plateau de Saclay, CNRS, \u00c3\u0089cole polytechnique, INRIA, Universit\u00c3\u00a9 Paris-Sud. The author is on leave from the French Department of Defense, D\u00c3\u00a9l\u00c3\u00a9gation G\u00c3\u00a9n\u00c3\u00a9rale pour l\u00e2\u0080\u0099Armement","Projet TANC, P\u00f4le Commun de Recherche en Informatique du Plateau de Saclay, CNRS, \u00c9cole polytechnique, INRIA, Universit\u00e9 Paris-Sud. The author is on leave from the French Department of Defense, D\u00e9l\u00e9gation G\u00e9n\u00e9rale pour l\u2019Armement"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Projet TANC, P\u00c3\u00b4le Commun de Recherche en Informatique du Plateau de Saclay, CNRS, \u00c3\u0089cole polytechnique, INRIA, Universit\u00c3\u00a9 Paris-Sud. The author is on leave from the French Department of Defense, D\u00c3\u00a9l\u00c3\u00a9gation G\u00c3\u00a9n\u00c3\u00a9rale pour l\u00e2\u0080\u0099Armement","institution_ids":["https://openalex.org/I2799681489","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Projet TANC, P\u00f4le Commun de Recherche en Informatique du Plateau de Saclay, CNRS, \u00c9cole polytechnique, INRIA, Universit\u00e9 Paris-Sud. The author is on leave from the French Department of Defense, D\u00e9l\u00e9gation G\u00e9n\u00e9rale pour l\u2019Armement","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I142476485","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047966261","display_name":"Bruno Salvy","orcid":"https://orcid.org/0000-0002-4313-0679"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"B. Salvy","raw_affiliation_strings":["Algorithms Project, INRIA Rocquencourt, 78153 Le Chesnay, France","Algorithms Project, Inria Rocquencourt, 78153 Le Chesnay, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms Project, INRIA Rocquencourt, 78153 Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Algorithms Project, Inria Rocquencourt, 78153 Le Chesnay, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041679295","display_name":"\u00c9ric Schost","orcid":"https://orcid.org/0000-0002-8638-9357"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"\u00c9. Schost","raw_affiliation_strings":["Department of Computer Science, Room 415, Middlesex College, University of Western Ontario, London, Ontario, N6A 5B7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Room 415, Middlesex College, University of Western Ontario, London, Ontario, N6A 5B7, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":23.644,"has_fulltext":true,"cited_by_count":87,"citation_normalized_percentile":{"value":0.99329525,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"77","issue":"263","first_page":"1755","last_page":"1778"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997000098228455,"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.9997000098228455,"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.9980999827384949,"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.9948999881744385,"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/mathematics","display_name":"Mathematics","score":0.8708335161209106},{"id":"https://openalex.org/keywords/isogeny","display_name":"Isogeny","score":0.8633310794830322},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.6109899282455444},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.6065771579742432},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5376497507095337},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.505460262298584},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48044440150260925},{"id":"https://openalex.org/keywords/schoofs-algorithm","display_name":"Schoof's algorithm","score":0.4794441759586334},{"id":"https://openalex.org/keywords/power-series","display_name":"Power series","score":0.4770067036151886},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.4259517192840576},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.365323543548584},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.27113503217697144},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23252418637275696},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19045525789260864},{"id":"https://openalex.org/keywords/quarter-period","display_name":"Quarter period","score":0.17150157690048218}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8708335161209106},{"id":"https://openalex.org/C2779765290","wikidata":"https://www.wikidata.org/wiki/Q1674414","display_name":"Isogeny","level":3,"score":0.8633310794830322},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.6109899282455444},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.6065771579742432},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5376497507095337},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.505460262298584},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48044440150260925},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.4794441759586334},{"id":"https://openalex.org/C73905626","wikidata":"https://www.wikidata.org/wiki/Q206925","display_name":"Power series","level":2,"score":0.4770067036151886},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.4259517192840576},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.365323543548584},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.27113503217697144},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23252418637275696},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19045525789260864},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.17150157690048218},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-08-02066-8","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02066-8","pdf_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02066-8/S0025-5718-08-02066-8.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:cs/0609020","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0609020","pdf_url":"https://arxiv.org/pdf/cs/0609020","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:inria-00091441v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00091441","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] 2006, pp.28","raw_type":"Reports"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-08-02066-8","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02066-8","pdf_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02066-8/S0025-5718-08-02066-8.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2048276889.pdf","grobid_xml":"https://content.openalex.org/works/W2048276889.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W152221425","https://openalex.org/W178569154","https://openalex.org/W1482850715","https://openalex.org/W1486898453","https://openalex.org/W1495655187","https://openalex.org/W1508193711","https://openalex.org/W1534385083","https://openalex.org/W1550041751","https://openalex.org/W1562183207","https://openalex.org/W1565589595","https://openalex.org/W1579382575","https://openalex.org/W1586485728","https://openalex.org/W1600636255","https://openalex.org/W1746043676","https://openalex.org/W1778545302","https://openalex.org/W1803405874","https://openalex.org/W1846216834","https://openalex.org/W1880807619","https://openalex.org/W1881433055","https://openalex.org/W1979366382","https://openalex.org/W1980003959","https://openalex.org/W1985424095","https://openalex.org/W1999983631","https://openalex.org/W2001121794","https://openalex.org/W2001224529","https://openalex.org/W2001976071","https://openalex.org/W2002980260","https://openalex.org/W2010228516","https://openalex.org/W2018927995","https://openalex.org/W2035381368","https://openalex.org/W2037816851","https://openalex.org/W2045246729","https://openalex.org/W2052024558","https://openalex.org/W2055010170","https://openalex.org/W2062791219","https://openalex.org/W2067361453","https://openalex.org/W2073842331","https://openalex.org/W2083368929","https://openalex.org/W2084801848","https://openalex.org/W2088823599","https://openalex.org/W2107012927","https://openalex.org/W2124649347","https://openalex.org/W2145153404","https://openalex.org/W2146323046","https://openalex.org/W2168527104","https://openalex.org/W2949977879","https://openalex.org/W2964183068","https://openalex.org/W3112899791","https://openalex.org/W4235199656","https://openalex.org/W4240172280","https://openalex.org/W4285719527","https://openalex.org/W4292027090","https://openalex.org/W6638025321","https://openalex.org/W7067262020"],"related_works":["https://openalex.org/W4317398954","https://openalex.org/W4299823584","https://openalex.org/W2767998587","https://openalex.org/W2963932511","https://openalex.org/W2787124893","https://openalex.org/W1553708830","https://openalex.org/W2592704979","https://openalex.org/W563277296","https://openalex.org/W2004347644","https://openalex.org/W1875114221"],"abstract_inverted_index":{"We":[0,21],"survey":[1],"algorithms":[2,96],"for":[3,97],"computing":[4],"isogenies":[5],"between":[6],"elliptic":[7],"curves":[8],"defined":[9],"over":[10],"a":[11,18,23],"field":[12],"of":[13,30,101],"characteristic":[14],"either":[15],"0":[16],"or":[17],"large":[19],"prime.":[20],"introduce":[22],"new":[24],"algorithm":[25],"that":[26],"computes":[27],"an":[28],"isogeny":[29],"degree":[31],"<inline-formula":[32,48,73,104],"content-type=\"math/mathml\">":[33,49,74,105],"<mml:math":[34,50,75,106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,51,76,107],"alttext=\"script":[36,52,77],"l\">":[37,53,78],"<mml:semantics>":[38,54,79,112],"<mml:mi>":[39,55,80],"\u2113":[40,56,81],"</mml:mi>":[41,57,82,116],"<mml:annotation":[42,58,83,117],"encoding=\"application/x-tex\">\\ell</mml:annotation>":[43,59,84],"</mml:semantics>":[44,60,85,119],"</mml:math>":[45,61,86,120],"</inline-formula>":[46,62,87,121],"(":[47],"different":[63],"from":[64],"the":[65,102],"characteristic)":[66],"in":[67,92],"time":[68],"quasi-linear":[69],"with":[70],"respect":[71],"to":[72],".":[88],"This":[89],"is":[90],"based":[91],"particular":[93],"on":[94],"fast":[95],"power":[98],"series":[99],"expansion":[100],"Weierstrass":[103],"alttext=\"normal":[108],"script":[109],"upper":[110],"P\">":[111],"<mml:mi":[113],"mathvariant=\"normal\">":[114],"\u2118":[115],"encoding=\"application/x-tex\">\\wp</mml:annotation>":[118],"-function":[122],"and":[123],"related":[124],"functions.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}