{"id":"https://openalex.org/W2045906364","doi":"https://doi.org/10.1090/s0025-5718-98-00969-7","title":"An algorithm for evaluation of discrete logarithms in some nonprime finite fields","display_name":"An algorithm for evaluation of discrete logarithms in some nonprime finite fields","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2045906364","doi":"https://doi.org/10.1090/s0025-5718-98-00969-7","mag":"2045906364"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-98-00969-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00969-7","pdf_url":"https://www.ams.org/mcom/1998-67-224/S0025-5718-98-00969-7/S0025-5718-98-00969-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/1998-67-224/S0025-5718-98-00969-7/S0025-5718-98-00969-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086199716","display_name":"Igor Semaev","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Igor Semaev","raw_affiliation_strings":["43-2 Profsoyuznaya Street, Apartment #723, 117420 Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"43-2 Profsoyuznaya Street, Apartment #723, 117420 Moscow, Russia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086199716"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2556,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.9414691,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"67","issue":"224","first_page":"1679","last_page":"1689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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.9987999796867371,"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.7177794575691223},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.5177482962608337},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44239887595176697},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42851853370666504},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3827795684337616}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7177794575691223},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.5177482962608337},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44239887595176697},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42851853370666504},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3827795684337616}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-98-00969-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00969-7","pdf_url":"https://www.ams.org/mcom/1998-67-224/S0025-5718-98-00969-7/S0025-5718-98-00969-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"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-98-00969-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00969-7","pdf_url":"https://www.ams.org/mcom/1998-67-224/S0025-5718-98-00969-7/S0025-5718-98-00969-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":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2045906364.pdf","grobid_xml":"https://content.openalex.org/works/W2045906364.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1490994218","https://openalex.org/W1830587842","https://openalex.org/W1964587943","https://openalex.org/W1981455414","https://openalex.org/W2088091599","https://openalex.org/W2091260227","https://openalex.org/W2156186849","https://openalex.org/W2343344781"],"related_works":["https://openalex.org/W2748952813","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"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"propose":[4],"an":[5],"algorithm":[6,98],"for":[7],"evaluation":[8,258],"of":[9,93,96,259,267,270,324,326,364],"logarithms":[10,260],"in":[11,243],"the":[12,44,94,97,268],"finite":[13],"fields":[14],"<inline-formula":[15,46,77,102,194,208,226,244,273,328],"content-type=\"math/mathml\">":[16,47,78,103,195,209,227,245,274,329],"<mml:math":[17,48,79,104,196,210,228,246,275,330],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18,49,80,105,197,211,229,247,276,331],"alttext=\"upper":[19,277,332],"F":[20],"Subscript":[21],"p":[22,118],"Sub":[23],"Superscript":[24,51,124,282],"n\">":[25],"<mml:semantics>":[26,56,82,130,199,214,231,249,291,343],"<mml:msub>":[27],"<mml:mi>F</mml:mi>":[28],"<mml:mrow":[29,171,174],"class=\"MJX-TeXAtom-ORD\">":[30,172,175],"<mml:msup>":[31,58,160,168,297],"<mml:mi>p</mml:mi>":[32,59,156,232],"<mml:mi>n</mml:mi>":[33,60,200,250],"</mml:msup>":[34,61,163,180,301],"</mml:mrow>":[35,66,177,179,183,311,358],"</mml:msub>":[36],"<mml:annotation":[37,67,84,184,201,219,233,251,312,359],"encoding=\"application/x-tex\">F_{p^n}</mml:annotation>":[38],"</mml:semantics>":[39,69,86,189,203,221,235,253,315,361],"</mml:math>":[40,70,87,190,204,222,236,254,316,362],"</inline-formula>":[41,71,88,191,205,223,237,255,317,363],",":[42,192,224,318],"where":[43,193],"number":[45],"alttext=\"p":[50],"n":[52],"Baseline":[53,128,284],"minus":[54],"1\">":[55],"<mml:mrow>":[57,131,292,344],"<mml:mo>":[62,133,153,164,302],"\u2212":[63],"</mml:mo>":[64,135,155,166,304],"<mml:mn>1</mml:mn>":[65,145,173],"encoding=\"application/x-tex\">p^n-1</mml:annotation>":[68],"has":[72,320],"a":[73,241,264,321],"small":[74,365],"primitive":[75],"factor":[76],"alttext=\"r\">":[81],"<mml:mi>r</mml:mi>":[83,159,167],"encoding=\"application/x-tex\">r</mml:annotation>":[85],".":[89,256],"The":[90,257],"heuristic":[91],"estimate":[92],"complexity":[95],"is":[99,238,261],"equal":[100],"to":[101,207],"alttext=\"exp":[106],"left-parenthesis":[107,108,112,116,279,288,334,340],"c":[109],"plus":[110],"o":[111],"1":[113,125],"right-parenthesis":[114,115,123,281,336],"log":[117,120],"r":[119,122],"squared":[121],"slash":[126],"3":[127],"right-parenthesis\">":[129,290,342],"<mml:mi>exp</mml:mi>":[132],"\u2061":[134,154,165],"<mml:mo":[136,138,143,146,148,150,169,181,294,298,306,309,346,349,353,356],"stretchy=\"false\">(</mml:mo>":[137,139,144,151,295,307,347,354],"<mml:mi>c</mml:mi>":[140],"<mml:mo>+</mml:mo>":[141],"<mml:mi>o</mml:mi>":[142],"stretchy=\"false\">)</mml:mo>":[147,149,170,182,299,310,350,357],"<mml:mi>log</mml:mi>":[152,161],"<mml:mspace":[157],"width=\"thinmathspace\"/>":[158],"<mml:mn>2</mml:mn>":[162],"<mml:mo>/</mml:mo>":[176],"<mml:mn>3</mml:mn>":[178],"encoding=\"application/x-tex\">\\exp":[185],"((c+o(1))(\\log":[186],"p\\,r\\log":[187],"^2r)^{1/3})</mml:annotation>":[188],"alttext=\"n\">":[198,248],"encoding=\"application/x-tex\">n</mml:annotation>":[202,252],"grows":[206],"alttext=\"normal":[212],"infinity\">":[213],"<mml:mi":[215],"mathvariant=\"normal\">":[216],"\u221e":[217],"</mml:mi>":[218],"encoding=\"application/x-tex\">\\infty</mml:annotation>":[220],"and":[225],"alttext=\"p\">":[230],"encoding=\"application/x-tex\">p</mml:annotation>":[234],"limited":[239],"by":[240],"polynomial":[242],"founded":[262],"on":[263],"new":[265],"congruence":[266],"kind":[269],"D.":[271],"Coppersmith,":[272],"C":[278,333],"x":[280,289,335,341],"k":[283],"identical-to":[285],"upper":[286,338],"D":[287,339],"<mml:mi>C</mml:mi>":[293,345],"<mml:mi>x</mml:mi>":[296,308,348,355],"<mml:mi>k</mml:mi>":[300],"\u2261":[303],"<mml:mi>D</mml:mi>":[305,352],"encoding=\"application/x-tex\">C(x)^k\\equiv":[313],"D(x)</mml:annotation>":[314],"which":[319],"great":[322],"deal":[323],"solutions\u2014pairs":[325],"polynomials":[327],"comma":[337],"<mml:mo>,</mml:mo>":[351],"encoding=\"application/x-tex\">C(x),D(x)</mml:annotation>":[360],"degrees.":[366]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}