乐胖代购免代理版

{"id":"https://openalex.org/W2085634981","doi":"https://doi.org/10.1137/0217018","title":"Complexity Measures for Public-Key Cryptosystems","display_name":"Complexity Measures for Public-Key Cryptosystems","publication_year":1988,"publication_date":"1988-04-01","ids":{"openalex":"https://openalex.org/W2085634981","doi":"https://doi.org/10.1137/0217018","mag":"2085634981"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/0217018","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5084360347","display_name":"Joachim Grollmann","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Joachim Grollmann","raw_affiliation_strings":["Siemens AG, Centralbereich Technik, W. Germany"],"affiliations":[{"raw_affiliation_string":"Siemens AG, Centralbereich Technik, W. Germany","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051370311","display_name":"Alan L. Selman","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan L. Selman","raw_affiliation_strings":["Northeastern University, Boston (MA)#TAB#"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston (MA)#TAB#","institution_ids":["https://openalex.org/I12912129"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.008,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":311,"citation_normalized_percentile":{"value":0.991896,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"17","issue":"2","first_page":"309","last_page":"335"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9999,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9999,"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.9997,"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/T11130","display_name":"Coding theory and cryptography","score":0.9996,"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/subset-sum-problem","display_name":"Subset sum problem","score":0.59211737},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.51658857},{"id":"https://openalex.org/keywords/computational-problem","display_name":"Computational problem","score":0.44632384}],"concepts":[{"id":"https://openalex.org/C109275537","wikidata":"https://www.wikidata.org/wiki/Q1154420","display_name":"Subset sum problem","level":3,"score":0.59211737},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5600588},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5488891},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5291662},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.51658857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5026939},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47234333},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.44632384},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4434439},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44187927},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.42702872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3664531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19492197},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.10534996},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09033859},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/0217018","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.8}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W1518206649","https://openalex.org/W1552419442","https://openalex.org/W1569930334","https://openalex.org/W1884802178","https://openalex.org/W1891303997","https://openalex.org/W1970465162","https://openalex.org/W1974733147","https://openalex.org/W1981282181","https://openalex.org/W1983856665","https://openalex.org/W1987762167","https://openalex.org/W1992972561","https://openalex.org/W1993046378","https://openalex.org/W1993138363","https://openalex.org/W2010699490","https://openalex.org/W2011358434","https://openalex.org/W2011468192","https://openalex.org/W2012857639","https://openalex.org/W2030318949","https://openalex.org/W2036095420","https://openalex.org/W2042291172","https://openalex.org/W2044504659","https://openalex.org/W2045664183","https://openalex.org/W2059442002","https://openalex.org/W2062767125","https://openalex.org/W2070323038","https://openalex.org/W2073623289","https://openalex.org/W2078999165","https://openalex.org/W2081662755","https://openalex.org/W2087899564","https://openalex.org/W2093454413","https://openalex.org/W2103196242","https://openalex.org/W2106287110","https://openalex.org/W2118755837","https://openalex.org/W2164284862","https://openalex.org/W2167989228","https://openalex.org/W2294439931","https://openalex.org/W3144959161","https://openalex.org/W3150645827","https://openalex.org/W4210300416","https://openalex.org/W4232836212","https://openalex.org/W4251870981","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W807354026","https://openalex.org/W4387697456","https://openalex.org/W2414747139","https://openalex.org/W2389156036","https://openalex.org/W2157130609","https://openalex.org/W2100244348","https://openalex.org/W2077900604","https://openalex.org/W1979729322","https://openalex.org/W1802397081","https://openalex.org/W1553510179"],"abstract_inverted_index":{"A":[0],"general":[1],"theory":[2],"of":[3,15,26,38,41,78,103,118,131,181],"public-key":[4,44],"cryptography":[5],"is":[6,9,50,69,114,144],"developed":[7],"that":[8,98,146,158],"based":[10],"on":[11],"the":[12,24,39,53,100,128],"mathematical":[13],"framework":[14],"complexity":[16],"theory.":[17,109],"Two":[18],"related":[19],"approaches":[20,31],"are":[21,86,99],"taken":[22],"to":[23,33,51,71,88,91],"development":[25],"this":[27,141],"theory,":[28],"and":[29,75,80,151,157,167],"these":[30],"correspond":[32],"different":[34],"but":[35],"equivalent":[36,90],"formulations":[37],"problem":[40,55,60,68,130,138],"cracking":[42,54,122,129],"a":[43,57,62,76,81,132,135,179],"cryptosystem":[45],"(PKCS).":[46],"The":[47,110,124,175],"first":[48],"approach":[49,126],"model":[52],"as":[56,134],"partial":[58,136],"decision":[59],"called":[61],"\"promise":[63],"problem.\"":[64],"Every":[65],"NP-hard":[66,121],"promise":[67,84],"shown":[70,87,145],"be":[72,89],"uniformly":[73],"NP-hard,":[74],"number":[77],"results":[79,105],"conjecture":[82],"about":[83],"problems":[85],"separability":[92],"assertions":[93],"for":[94,185],"sets":[95],"in":[96,106],"NP":[97,170],"natural":[101],"analogues":[102],"well-known":[104],"classical":[107],"recursion":[108],"conjecture,":[111],"if":[112,150,153,166,169],"it":[113,143],"true,":[115],"implies":[116],"nonexistence":[117],"PKCS":[119,133],"having":[120],"problems.":[123],"second":[125],"represents":[127],"computational":[137],"directly.":[139],"Using":[140],"approach,":[142],"one-way":[147,159],"functions":[148,160],"exist":[149,165],"only":[152,168],"${\\text{P}}":[154],"\\ne":[155],"{\\text{UP}}$":[156],"with":[161,178],"greater":[162],"cryptographic":[163],"significance":[164],"contains":[171],"disjoint":[172],"P-inseparable":[173],"sets.":[174],"paper":[176],"concludes":[177],"discussion":[180],"almost-everywhere":[182],"security":[183],"measures":[184],"PKCS.":[186]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2085634981","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-01-22T08:19:46.393133","created_date":"2016-06-24"}