{"id":"https://openalex.org/W2030768383","doi":"https://doi.org/10.1145/1008908.1008916","title":"On the feasibility of computing discrete logarithms using Adleman's subexponential algorithm","display_name":"On the feasibility of computing discrete logarithms using Adleman's subexponential algorithm","publication_year":1983,"publication_date":"1983-01-01","ids":{"openalex":"https://openalex.org/W2030768383","doi":"https://doi.org/10.1145/1008908.1008916","mag":"2030768383"},"language":"en","primary_location":{"id":"doi:10.1145/1008908.1008916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1008908.1008916","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"},"type":"article","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/A5052727803","display_name":"Tore Herlestam","orcid":null},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Tore Herlestam","raw_affiliation_strings":["University of Lund, Lund, Sweden"],"affiliations":[{"raw_affiliation_string":"University of Lund, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052727803"],"corresponding_institution_ids":["https://openalex.org/I187531555"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17695919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"1","first_page":"50","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9984999895095825,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9957000017166138,"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/modulo","display_name":"Modulo","score":0.8087943196296692},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.7699638605117798},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.7011994123458862},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5902688503265381},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5621121525764465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5174096822738647},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5074591040611267},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.475475937128067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44273319840431213},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3581469655036926},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33800095319747925},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.27495744824409485},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1476815640926361}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.8087943196296692},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.7699638605117798},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.7011994123458862},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5902688503265381},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5621121525764465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5174096822738647},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5074591040611267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.475475937128067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44273319840431213},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3581469655036926},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33800095319747925},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.27495744824409485},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1476815640926361},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1008908.1008916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1008908.1008916","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1971970654","https://openalex.org/W1974322345","https://openalex.org/W1988524997","https://openalex.org/W1995050355","https://openalex.org/W2056394327","https://openalex.org/W2106160186","https://openalex.org/W2159622301","https://openalex.org/W2477967187","https://openalex.org/W3175367423","https://openalex.org/W4206668612","https://openalex.org/W4210687766","https://openalex.org/W4245046265","https://openalex.org/W6721317910","https://openalex.org/W6826199686"],"related_works":["https://openalex.org/W3159672157","https://openalex.org/W4287198867","https://openalex.org/W2165638380","https://openalex.org/W1541224886","https://openalex.org/W1977069128","https://openalex.org/W1485343015","https://openalex.org/W1524729241","https://openalex.org/W4210863246","https://openalex.org/W2067307917","https://openalex.org/W3023289132"],"abstract_inverted_index":{"Some":[0],"public":[1,121],"key":[2,122],"distribution":[3,123],"systems,":[4],"based":[5],"on":[6],"the":[7,68,72,89,103,111,119],"difficulties":[8],"in":[9,102],"computing":[10],"logarithms":[11],"modulo":[12,29],"a":[13,24,30,38,44,115],"large":[14],"prime,":[15],"have":[16],"been":[17],"alleged":[18],"to":[19,48,79,82,118],"be":[20,35,80,99,114],"insecure":[21],"because":[22],"of":[23,43,62,92],"statement":[25],"that":[26,67,88,110],"any":[27],"logarithm":[28],"200":[31],"bit":[32],"prime":[33],"can":[34],"computed":[36],"within":[37],"reasonable":[39],"time":[40],"by":[41],"means":[42],"subexponential":[45],"algorithm":[46,53,73,112],"due":[47],"Adleman.In":[49],"this":[50],"commentary":[51],"said":[52],"is":[54,108],"examined":[55],"from":[56],"an":[57],"algebraic":[58,69],"and":[59,84],"number-theoretical":[60],"point":[61],"view.":[63],"The":[64],"scrutiny":[65],"shows":[66],"model":[70],"for":[71],"contains":[74],"several":[75],"traps":[76],"which":[77],"seem":[78],"hard":[81],"circumvent,":[83],"also,":[85],"not":[86,98],"least,":[87],"presupposed":[90],"abundance":[91],"so":[93],"called":[94],"round":[95],"numbers":[96],"will":[97],"at":[100],"hand":[101],"computationally":[104],"interesting":[105],"cases.Hence":[106],"it":[107],"concluded":[109],"cannot":[113],"serious":[116],"threat":[117],"mentioned":[120],"systems.":[124]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}