{"id":"https://openalex.org/W1967977689","doi":"https://doi.org/10.1090/s0025-5718-98-00962-4","title":"Remarks on the Schoof-Elkies-Atkin algorithm","display_name":"Remarks on the Schoof-Elkies-Atkin algorithm","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1967977689","doi":"https://doi.org/10.1090/s0025-5718-98-00962-4","mag":"1967977689"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-98-00962-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00962-4","pdf_url":"https://www.ams.org/mcom/1998-67-223/S0025-5718-98-00962-4/S0025-5718-98-00962-4.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/1998-67-223/S0025-5718-98-00962-4/S0025-5718-98-00962-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090019682","display_name":"Laurent Dewaghe","orcid":"https://orcid.org/0000-0002-4804-1819"},"institutions":[{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"L. Dewaghe","raw_affiliation_strings":["Universit\u00c3\u00a9 de Lille I, UFR de Math\u00c3\u00a9matiques, 59655 Villeneuve d\u00e2\u0080\u0099Ascq cedex, France","Universit\u00e9 de Lille I, UFR de Math\u00e9matiques, 59655 Villeneuve d\u2019Ascq Cedex, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00c3\u00a9 de Lille I, UFR de Math\u00c3\u00a9matiques, 59655 Villeneuve d\u00e2\u0080\u0099Ascq cedex, France","institution_ids":[]},{"raw_affiliation_string":"Universit\u00e9 de Lille I, UFR de Math\u00e9matiques, 59655 Villeneuve d\u2019Ascq Cedex, France","institution_ids":["https://openalex.org/I2279609970"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090019682"],"corresponding_institution_ids":["https://openalex.org/I2279609970"],"apc_list":null,"apc_paid":null,"fwci":3.2556,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93773805,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"67","issue":"223","first_page":"1247","last_page":"1252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"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.9995999932289124,"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/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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/T10237","display_name":"Cryptography and Data Security","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.763473391532898},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.6267744898796082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48153454065322876},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42174673080444336},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4185808598995209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34300166368484497},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07689344882965088}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.763473391532898},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.6267744898796082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48153454065322876},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42174673080444336},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4185808598995209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34300166368484497},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07689344882965088},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-98-00962-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00962-4","pdf_url":"https://www.ams.org/mcom/1998-67-223/S0025-5718-98-00962-4/S0025-5718-98-00962-4.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:CiteSeerX.psu:10.1.1.192.2693","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.2693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/1998-67-223/S0025-5718-98-00962-4/S0025-5718-98-00962-4.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-98-00962-4","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00962-4","pdf_url":"https://www.ams.org/mcom/1998-67-223/S0025-5718-98-00962-4/S0025-5718-98-00962-4.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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1967977689.pdf","grobid_xml":"https://content.openalex.org/works/W1967977689.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W850924889","https://openalex.org/W1486898453","https://openalex.org/W1541795511","https://openalex.org/W1803405874","https://openalex.org/W1875114221","https://openalex.org/W1981663184","https://openalex.org/W2037816851","https://openalex.org/W2039500763","https://openalex.org/W2067361453","https://openalex.org/W2073842331","https://openalex.org/W2075252632","https://openalex.org/W2075488055","https://openalex.org/W2168527104","https://openalex.org/W2321470303","https://openalex.org/W2402433754","https://openalex.org/W2752853835","https://openalex.org/W3112899791","https://openalex.org/W4242424230","https://openalex.org/W4242805805","https://openalex.org/W4250594812"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2625833328"],"abstract_inverted_index":{"Schoof\u2019s":[0,290],"algorithm":[1],"computes":[2],"the":[3,102,106,159,193,232,239,250],"number":[4],"<inline-formula":[5,23,41,71,86,109,126,171,199,258,293],"content-type=\"math/mathml\">":[6,24,42,72,87,110,127,172,200,259,294],"<mml:math":[7,25,43,73,88,111,128,173,201,260,295],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[8,26,44,74,89,112,129,174,202,261,296],"alttext=\"m\">":[9,75],"<mml:semantics>":[10,29,50,76,92,115,137,177,209,264,298],"<mml:mi>m</mml:mi>":[11,77],"<mml:annotation":[12,31,62,78,96,117,151,181,220,268,300],"encoding=\"application/x-tex\">m</mml:annotation>":[13,79],"</mml:semantics>":[14,33,65,80,98,119,154,183,223,270,302],"</mml:math>":[15,34,66,81,99,120,155,184,224,271,303],"</inline-formula>":[16,35,67,82,100,121,156,185,225,272,304],"of":[17,105,108,124,161,192,197,234,281],"points":[18],"on":[19,292],"an":[20,190],"elliptic":[21],"curve":[22],"alttext=\"upper":[27,113,130,203],"E\">":[28,114],"<mml:mi>E</mml:mi>":[30,116],"encoding=\"application/x-tex\">E</mml:annotation>":[32,118],"defined":[36],"over":[37],"a":[38,187],"finite":[39],"field":[40],"alttext=\"double-struck":[45],"upper":[46],"F":[47],"Subscript":[48],"q\">":[49],"<mml:msub>":[51],"<mml:mrow":[52,54],"class=\"MJX-TeXAtom-ORD\">":[53,55],"<mml:mi":[56],"mathvariant=\"double-struck\">F</mml:mi>":[57],"</mml:mrow>":[58,59,150,219],"<mml:mi>q</mml:mi>":[60],"</mml:msub>":[61],"encoding=\"application/x-tex\">{\\Bbb":[63],"F}_q</mml:annotation>":[64],".":[68,157,226],"Schoof":[69],"determines":[70],"modulo":[83],"small":[84,282],"primes":[85],"alttext=\"script":[90,175,262],"l\">":[91,176,263],"<mml:mi>":[93,143,178,214,265],"\u2113":[94,144,179,215,266],"</mml:mi>":[95,145,180,216,267],"encoding=\"application/x-tex\">\\ell</mml:annotation>":[97,182,269],"using":[101,195],"characteristic":[103],"equation":[104],"Frobenius":[107,194],"and":[122,163,247,284],"polynomials":[123,196,280],"degree":[125,198,283],"O":[131,204],"left-parenthesis":[132,205],"script":[133,206],"l":[134,207],"squared":[135],"right-parenthesis\">":[136,208],"<mml:mrow>":[138,210],"<mml:mi>O</mml:mi>":[139,211],"<mml:mo":[140,148,212,217],"stretchy=\"false\">(</mml:mo>":[141,213],"<mml:msup>":[142],"<mml:mn>2</mml:mn>":[146],"</mml:msup>":[147],"stretchy=\"false\">)</mml:mo>":[149,218],"encoding=\"application/x-tex\">O(\\ell":[152,221],"^2)</mml:annotation>":[153],"With":[158],"works":[160],"Elkies":[162],"Atkin,":[164],"we":[165,230,248,275],"have":[166,279],"just":[167],"to":[168,278,286],"compute,":[169],"when":[170,257],"is":[186,238,273],"\u201cgood\"":[188],"prime,":[189],"eigenvalue":[191,246],")</mml:annotation>":[222],"In":[227],"this":[228],"article,":[229],"compute":[231],"complexity":[233],"M\u00fcller\u2019s":[235],"algorithm,":[236,291],"which":[237],"best":[240],"known":[241],"method":[242],"for":[243],"determining":[244],"one":[245],"improve":[249],"final":[251],"step":[252],"in":[253,289],"some":[254],"cases.":[255],"Finally,":[256],"\u201cbad\",":[274],"describe":[276],"how":[277,285],"perform":[287],"computations,":[288],"alttext=\"x\">":[297],"<mml:mi>x</mml:mi>":[299],"encoding=\"application/x-tex\">x</mml:annotation>":[301],"-values":[305],"only.":[306]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}