{"id":"https://openalex.org/W4293168470","doi":"https://doi.org/10.1145/3549993.3550009","title":"An Improved Algorithm for Computing Logarithms over <i>GF</i> ( <i>p</i> ) and Its Cryptographic Significance","display_name":"An Improved Algorithm for Computing Logarithms over <i>GF</i> ( <i>p</i> ) and Its Cryptographic Significance","publication_year":2022,"publication_date":"2022-08-24","ids":{"openalex":"https://openalex.org/W4293168470","doi":"https://doi.org/10.1145/3549993.3550009"},"language":"en","primary_location":{"id":"doi:10.1145/3549993.3550009","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3549993.3550009","pdf_url":null,"source":{"id":"https://openalex.org/S4306462769","display_name":"ACM eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Democratizing Cryptography","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054669137","display_name":"S.C. Pohlig","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stephen C. Pohlig","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016990841","display_name":"Martin E. Hellman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin E. Hellman","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7055,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86823983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"415","last_page":"430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9975000023841858,"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/T10237","display_name":"Cryptography and Data Security","score":0.994700014591217,"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/cryptography","display_name":"Cryptography","score":0.7065075039863586},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.6754510998725891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5961291790008545},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.544944703578949},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.5271356105804443},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47919949889183044},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.390066921710968},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3543316125869751},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.27882254123687744},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.25642573833465576},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2551237642765045},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.18601015210151672}],"concepts":[{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.7065075039863586},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6754510998725891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5961291790008545},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.544944703578949},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.5271356105804443},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47919949889183044},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.390066921710968},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3543316125869751},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.27882254123687744},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.25642573833465576},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2551237642765045},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.18601015210151672},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3549993.3550009","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3549993.3550009","pdf_url":null,"source":{"id":"https://openalex.org/S4306462769","display_name":"ACM eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Democratizing Cryptography","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W634226892","https://openalex.org/W1970462492","https://openalex.org/W2023719829","https://openalex.org/W2030750707","https://openalex.org/W2047925852","https://openalex.org/W2065410314","https://openalex.org/W2066268301","https://openalex.org/W2156186849","https://openalex.org/W4232836212","https://openalex.org/W4233798822","https://openalex.org/W6682764390"],"related_works":["https://openalex.org/W2356369039","https://openalex.org/W2231274371","https://openalex.org/W1866724006","https://openalex.org/W2982333356","https://openalex.org/W2552117932","https://openalex.org/W183552375","https://openalex.org/W2149394067","https://openalex.org/W4381516029","https://openalex.org/W3124988335","https://openalex.org/W2168831453"],"abstract_inverted_index":{"chapter":[0],"Share":[1],"on":[2,88],"An":[3],"Improved":[4],"Algorithm":[5],"for":[6],"Computing":[7],"Logarithms":[8],"over":[9],"GF(p)":[10],"and":[11,38,65],"Its":[12],"Cryptographic":[13],"Significance":[14],"Authors:":[15],"Stephen":[16],"C.":[17],"Pohlig":[18],"View":[19,25],"Profile":[20,26],",":[21],"Martin":[22,39],"E.":[23],"Hellman":[24],"Authors":[27],"Info":[28],"&":[29],"Claims":[30],"Democratizing":[31],"Cryptography:":[32],"The":[33],"Work":[34],"of":[35],"Whitfield":[36],"Diffie":[37],"HellmanAugust":[40],"2022":[41],"Pages":[42],"415\u2013430https://doi.org/10.1145/3549993.3550009Published:26":[43],"August":[44],"2022Publication":[45],"History":[46],"0citation5DownloadsMetricsTotal":[47],"Citations0Total":[48],"Downloads5Last":[49],"12":[50],"Months5Last":[51],"6":[52],"weeks1":[53],"Get":[54],"Citation":[55,57,94],"AlertsNew":[56,93],"Alert":[58],"added!This":[59],"alert":[60,85],"has":[61,80],"been":[62,81],"successfully":[63],"added":[64],"will":[66,70],"be":[67,71],"sent":[68],"to:You":[69],"notified":[72],"whenever":[73],"a":[74,106],"record":[75],"that":[76],"you":[77],"have":[78],"chosen":[79],"cited.To":[82],"manage":[83],"your":[84,99],"preferences,":[86],"click":[87],"the":[89],"button":[90],"below.Manage":[91],"my":[92],"Alert!Please":[95],"log":[96],"in":[97],"to":[98,102,104],"account":[100],"Save":[101],"BinderSave":[103],"BinderCreate":[105],"New":[107],"BinderNameCancelCreateExport":[108],"CitationPublisher":[109],"SiteGet":[110],"Access":[111]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}