{“id”：“https://openalex.org/W4310743518“，”doi“：”https://doi.org/10.48550/arxiv.2212.00879“，”title“：”算法中的量子密码学“，”display_name“：”算法中的量子密码学“，”publication_year“：2022，”publication_date“：”2022-01-01“，”ids“：｛”openalex“：”https://openalex.org/W4310743518“，”doi“：”https://doi.org/10.48550/arxiv.2212.00879“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2212.00879“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2212.00879“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5036924443“，”display_name“：”William Kretschmer“，”orcid“：”https://orcid.org/0000-0002-7784-9817“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Kretschmer，William“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5012874140“，”display_name“：”罗文倩“，”兽人“：”https://orcid.org/0000-0002-1112-8822“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”钱，罗文“，”raw_affiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5025592127“，”display_name“：”Makrand Sinha“，”orcid“：”https://orcid.org/0000-0001-5702-2049“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Sinha，Makrand“，”raw _ affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5049425955“，”display_name“：”Avishay Tal“，”orcid“：”https://orcid.org/0000-0002-0375-6554“｝，”机构“：[]，”国家“：[]，”is_correresponsing“：false，”raw_author_name“：”Tal，Avishay“，”raw_affiation_strings“：[]，”附属机构“：[]｝]，”国家_地区_计数“：0，”机构_地区_计数“：0，”对应机构_授权人“：[]，”对应机构_ ID“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{”value“：0.0，”is_in_top_1_percent“：false}，”cited_by_percentile_year“：{“min”：0，“max”：62}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，‘is_retracted’：false，“is_paratext”：false、“primary_topic”：{“id”：“”https://openalex.org/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9989，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9989，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9953，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9832，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/random-oracle网站“，”display_name“：”随机预言“，”score“：0.7169273}，{”id“：”https://openalex.org/keywords/pseudorandom-function-family网站“，”display_name“：”伪随机函数族“，”score“：0.70535725}，{”id“：”https://openalex.org/keywords/pairing-based-cryptography（https://openalex.org/keywords/pairing-based-cryptography）“，”display_name“：”基于配对的加密“，”score“：0.573161}，{”id“：”https://openalex.org/keywords/hommorphic-encryption“，”display_name“：”同态加密“，”score“：0.562119}，{”id“：”https://openalex.org/keywords/lattice-based-cryptology“，”display_name“：”基于格的加密“，”score“：0.552337}，{”id“：”https://openalex.org/keywords/quantum-simulation网站“，”display_name“：”Quantum Simulation“，”score“：0.550288}，{”id“：”https://openalex.org/keywords/quantum-computation网站“，”display_name“：”量子计算“，”score“：0.545048}，{”id“：”https://openalex.org/keywords/coin-flipping（https://openalex.org/keywords/coin-flipping）“，”display_name“：”硬币翻转“，”score“：0.44436157}]，”concepts“：[{”id“：”https://openalex.org/C19086982，“wikidata”：https://www.wikidata.org/wiki/Q2115856“，”display_name“：”伪随机“，”level“：3，”score“：0.84931624}，{”id“：”https://openalex.org/C140642157，“wikidata”：https://www.wikidata.org/wiki/Q1623338“，”display_name“：”伪随机数生成器“，”level“：2，”score“：0.789669}，{”id“：”https://openalex.org/C94284585，“wikidata”：https://www.wikidata.org/wiki/Q228184“，”display_name“：”Random oracle“，”level“：4，”score“：0.7169273}，{”id“：”https://openalex.org/C178774983，“wikidata”：https://www.wikidata.org/wiki/Q734896“，”display_name“：”伪随机函数族“，”level“：3，”score“：0.70535725}，{”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.5667706}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.5341821}，{”id“：”https://openalex.org/C178489894，“wikidata”：https://www.wikidata.org/wiki/Q8789“，”display_name“：”Cryptography“，”level“：2，”score“：0.533607}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.52038467}，{”id“：”https://openalex.org/C92913381，“wikidata”：https://www.wikidata.org/wiki/Q7255474“，”display_name“：”伪随机生成器“，”level“：3，”score“：0.5123545｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.48988932}，{”id“：”https://openalex.org/C97399411，“wikidata”：https://www.wikidata.org/wiki/Q825367“，”display_name“：”抛硬币“，”level“：2，”score“：0.44436157}，{”id“：”https://openalex.org/C99138194，“wikidata”：https://www.wikidata.org/wiki/Q183427“，”display_name“：”哈希函数“，”level“：2，”score“：0.43142557}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.38132215}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.31816298}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.20278123}，{”id“：”https://openalex.org/C148730421，“wikidata”：https://www.wikidata.org/wiki/Q141090“，”display_name“：”Encryption“，”level“：2，”score“：0.13888678}，{”id“：”https://openalex.org/C203062551，“wikidata”：https://www.wikidata.org/wiki/Q201339“，”display_name“：”公钥密码“，”level“：3，”score“：0.12039852}，{”id“：”https://openalex.org/C31258907，“wikidata”：https://www.wikidata.org/wiki/Q1301371“，”display_name“：”计算机网络“，”level“：1，”score“：0.06422791}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C115903868，“wikidata”：https://www.wikidata.org/wiki/Q80993“，”display_name“：”软件工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C38652104，“wikidata”：https://www.wikidata.org/wiki/Q3510521“，”display_name“：”计算机安全“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2212.00879“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://arxiv.org/abs/2212.00879，“pdf_url”：网址：http://arxiv.org/pdf/2122.00879“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.2212.00879“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2212.00879“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”版本“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”可持续发展目标“：[]，”授予“：[]，”数据集“：[]，”版本“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W4380353715","https://openalex.org/W2362191648","https://openalex.org/W2162860799","https://openalex.org/W2143898630网址","https://openalex.org/W2087400319","https://openalex.org/W2077300005","https://openalex.org/W2077146536","https://openalex.org/W2015880590","https://openalex.org/W1576065320","https://openalex.org/W1484296207“]，”abstract_inverted_index“：{”We“：[0,98113]，”construct“：[1,77]，”a“：[2,27,39,58,65,68,83101152]，”classical“：[3]，”oracle“：[4128]，”relative“：[5129]，”to“：[6,76108130]，”which“：[7131161]，”$\\mathsf{P}“：[8132]，”=“：[9133]，”\\mathsf{NP}$“：[10134]，”yet“：[11]，“单副本”：[12]，“安全”：[1310]，“伪随机”：[14,30,46,78111]，“量子”：[15,42]，“状态”：[16,31,47]，“存在”：[17,56]，“In”：[18]，“the”：[19,95116143157]，“language”：[20]，“of”：[21,29,67,90126142156172]，“Impagliazzo’s”：[22]，“five”：[23]，“worlds”，“world”：[24]，“this”：[25]，“is”：[26,48,88]，“construction”：[28118]，“In”：[32,38,94]，“\”Algorithmica，“：[33]，”和“：[34,86122]，”因此“：[35]，”显示“：[36]，”该“：[37,62,72103]，”黑盒“：[40,96]，“设置”，：[41]，“加密”：[43]，“基于”：[44139]，“在”：[45115140]，“可能”：[49]，“偶数”：[50]，“如果”：[51]，“单向”：[52]，“函数”：[53]，“do”：[54]，“不”：[55]，“作为”：[57]，“结果”：[59]，“我们”：[60162]，“演示”：[61]，“有”：[63]，“存在”：[64]，“属性”：[66]，“加密”：[69]，“散列”：[70]，“函数”：[71]，“同时”：[73]，“（1）”：[74]，“足够”：[75]，“状态，”：[79]，“（2）”：[80]，“持有”：[81]，“for”：[82160]，“random”：[84]，“oracle”：[85]，“（3）”：[87]，“independent”：[89173]，“$\\mathsf｛P｝$”：[91]，“vs.”：[92]，“$\\mathsf｛NP｝$”：[93]，“setting.”：[97]，“also”：[99150]，“介绍”：[100]，“推测”：[102]，“会”：[104]，“概括”：[105]，“我们的”：[106]，“结果”：[107]，“多副本”：[109]，“states.”：[112]，“build”：[114]，“recent”：[117]，“by”：[119]，“Aaronson”：[120]，“Ingram”：[121]，“Kretschmer”：[123]，“（CCC”：[124]，“2022）”：[125]，“an”：[127]，“but”：%135]，“$\\mathsf{BQP}”：/136]，“\\neq”：[137]，“\\nathsf{QCMA}$，”：[138]，“硬度“：[141]，”OR“：[144]，”$\\circ$“：[145]，”Forrelationship“：[146158]，”问题。“：[147]，”Our“：[148]，”proof“：[149]，”introduces“：[151]，“新”：[153]，“离散定义”：[154]，“变量”：[155169]，“分布”，：[159]，“证明”：[163]，“伪随机性”：[164]，“反对”：[165]，“$\\mathsf{AC^0}$”：[166]，“电路”：[167]，“此”：[168]，“可能”：[170]，“be”：[171]，“兴趣”：[174]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W4310743518“，”counts_by_year“：[]，”updated_date“：”2024-08-21T16:25:19.596114“，”created_date:“2022-12-17”}“