{"id":"https://openalex.org/W2160577269","doi":"https://doi.org/10.1090/s0025-5718-00-01297-7","title":"Arithmetic on superelliptic curves","display_name":"Arithmetic on superelliptic curves","publication_year":2000,"publication_date":"2000-10-26","ids":{"openalex":"https://openalex.org/W2160577269","doi":"https://doi.org/10.1090/s0025-5718-00-01297-7","mag":"2160577269"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-00-01297-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01297-7","pdf_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-00-01297-7/S0025-5718-00-01297-7.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":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-00-01297-7/S0025-5718-00-01297-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037105570","display_name":"Steven D. Galbraith\u22c6","orcid":"https://orcid.org/0000-0001-7114-8377"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"S. D. Galbraith","raw_affiliation_strings":["Institute for Experimental Mathematics, Ellernstr. 29, 45326 Essen, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Experimental Mathematics, Ellernstr. 29, 45326 Essen, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003842243","display_name":"Sachar Paulus","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. M. Paulus","raw_affiliation_strings":["Kopernikusstrasse 15, 69469 Weinheim, Germany"],"affiliations":[{"raw_affiliation_string":"Kopernikusstrasse 15, 69469 Weinheim, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013420832","display_name":"Nigel P. Smart","orcid":"https://orcid.org/0000-0003-3567-3304"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"N. P. Smart","raw_affiliation_strings":["Department of Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, United Kingdom","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037105570"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.5245,"has_fulltext":true,"cited_by_count":73,"citation_normalized_percentile":{"value":0.98536852,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"71","issue":"237","first_page":"393","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.904875636100769},{"id":"https://openalex.org/keywords/divisor","display_name":"Divisor (algebraic geometry)","score":0.737934947013855},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5823743939399719},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5410841703414917},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5143312215805054},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.45320677757263184},{"id":"https://openalex.org/keywords/zero-divisor","display_name":"Zero divisor","score":0.45116499066352844},{"id":"https://openalex.org/keywords/plane-curve","display_name":"Plane curve","score":0.4443274140357971},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4297023117542267},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42705297470092773},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.4215836822986603},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.33745190501213074},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3278435468673706},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14739030599594116},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08410900831222534}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.904875636100769},{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.737934947013855},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5823743939399719},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5410841703414917},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5143312215805054},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.45320677757263184},{"id":"https://openalex.org/C9555016","wikidata":"https://www.wikidata.org/wiki/Q828111","display_name":"Zero divisor","level":2,"score":0.45116499066352844},{"id":"https://openalex.org/C43809302","wikidata":"https://www.wikidata.org/wiki/Q1060874","display_name":"Plane curve","level":2,"score":0.4443274140357971},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4297023117542267},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42705297470092773},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4215836822986603},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.33745190501213074},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3278435468673706},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14739030599594116},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08410900831222534},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1090/s0025-5718-00-01297-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01297-7","pdf_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-00-01297-7/S0025-5718-00-01297-7.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:hdl:10068/653975","is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/653975","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"R - Report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.37.2434","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.2434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.exp-math.uni-essen.de/~galbra/super.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.2788","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.2788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.informatik.tu-darmstadt.de/pub/TI/TR/TI-98-11.super.ps.gz","raw_type":"text"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/0748e8f7-d5be-4b4f-af5b-7f4d23914da7","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/0748e8f7-d5be-4b4f-af5b-7f4d23914da7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Galbraith, SD, Paulus, S & Smart, NP 2001, 'Arithmetic on superelliptic curves ', Mathematics of Computation, vol. 71 (?), pp. 393 - 405. < http://www.cs.bris.ac.uk/Publications/pub_info.jsp?id=1000585 >","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/0748e8f7-d5be-4b4f-af5b-7f4d23914da7","is_oa":false,"landing_page_url":"http://hdl.handle.net/1983/0748e8f7-d5be-4b4f-af5b-7f4d23914da7","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Galbraith, SD, Paulus, S & Smart, NP 2001, 'Arithmetic on superelliptic curves ', Mathematics of Computation, vol. 71 (?), pp. 393 - 405. < http://www.cs.bris.ac.uk/Publications/pub_info.jsp?id=1000585 >","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/26436","is_oa":false,"landing_page_url":"http://hdl.handle.net/2292/26436","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"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":"Journal Article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-00-01297-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01297-7","pdf_url":"https://www.ams.org/mcom/2002-71-237/S0025-5718-00-01297-7/S0025-5718-00-01297-7.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/F4320323384","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335935","display_name":"Royal Holloway, University of London","ror":"https://ror.org/04g2vpn86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2160577269.pdf","grobid_xml":"https://content.openalex.org/works/W2160577269.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1496801598","https://openalex.org/W1527509877","https://openalex.org/W1557415002","https://openalex.org/W1559411293","https://openalex.org/W1560603711","https://openalex.org/W1568334827","https://openalex.org/W1590278349","https://openalex.org/W1967775726","https://openalex.org/W1980117595","https://openalex.org/W2001149042","https://openalex.org/W2006272675","https://openalex.org/W2013383029","https://openalex.org/W2026145071","https://openalex.org/W2047399281","https://openalex.org/W2077958919","https://openalex.org/W2089240617","https://openalex.org/W2127739794","https://openalex.org/W2144476389","https://openalex.org/W2319446899","https://openalex.org/W2798442789","https://openalex.org/W2798810127","https://openalex.org/W4237505298","https://openalex.org/W4251072698"],"related_works":["https://openalex.org/W2161240393","https://openalex.org/W2147421839","https://openalex.org/W2050010972","https://openalex.org/W2372618431","https://openalex.org/W4380551973","https://openalex.org/W2019745071","https://openalex.org/W2323988908","https://openalex.org/W2962941170","https://openalex.org/W2091676273","https://openalex.org/W62139442"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,45,71,83],"concerned":[3],"with":[4],"algorithms":[5,58],"for":[6,52,59,74],"computing":[7],"in":[8,66],"the":[9,19,57,76,81],"divisor":[10,54],"class":[11,55],"group":[12],"of":[13,18,63],"a":[14,49,86],"nonsingular":[15],"plane":[16],"curve":[17,82],"form":[20],"$y^n":[21],"=":[22],"c(x)$":[23],"which":[24],"has":[25],"only":[26],"one":[27],"point":[28],"at":[29],"infinity.":[30],"Divisors":[31],"are":[32],"represented":[33],"as":[34],"ideals,":[35],"and":[36,56,61],"an":[37],"ideal":[38],"reduction":[39,44,62],"algorithm":[40,70],"based":[41],"on":[42],"lattice":[43],"given.":[46],"We":[47],"obtain":[48],"unique":[50],"representative":[51],"each":[53],"addition":[60],"divisors":[64],"run":[65],"polynomial":[67],"time.":[68],"An":[69],"also":[72],"given":[73],"solving":[75],"discrete":[77],"logarithm":[78],"problem":[79],"when":[80],"defined":[84],"over":[85],"finite":[87],"field.":[88]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}