{“id”:“https://openalex.org/W2087660840“,”doi“:”https://doi.org/10.1109/focs.2012.51“,”title“:”构造伪随机生成器需要近似线性的调用数“,”display_name“:”构建伪随机生成器要求近似线性的呼叫数“,“publication_year”:2012,“publiation_date”:“2012-10-01”,“ids”:{“openalex”:“https://openalex.org/W2087660840“,”doi“:”https://doi.org/10.1109/focs.2012.51“,”mag“:”2087660840“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1109/focs.2012.51“,”pdf_url“:null,”source“:nul,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“proceedings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”“oa_url”:“”https://arxiv.org/pdf/1205.4576“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5003729831“,”display_name“:”Thomas Holenstein“,”orcid“:”https://orcid.org/0000-0003-0261-3292},“机构”:[{“id”:https://openalex.org/I35440088“,”display_name“:”苏黎世联邦理工学院“,”ror“:”https://ror.org/05a28rw58“,”country_code“:”CH“,”type“:“教育”,”世系“:[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}],”countries“:[”CH“],”is_corresponding“:false,”raw_author_name“:”Thomas Holenstein“,”raw _ afiliation_strings“:【”ETH Z\u00fcrich,Z\u00 fc rich,Switzerland“】,”affiliations“:[{”raw _affiliation_string“:”ETH Z \u00fc rich、Z\u0 fcrich、Switzerand“”,“institzerland_ids”:[“https://openalex.org/I35440088“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5025592127“,”display_name“:”Makrand Sinha“,”orcid“:”https://orcid.org/0000-0001-5702-2049},“机构”:[{“id”:https://openalex.org/I201448701“,”display_name“:”华盛顿大学“,”ror“:”https://ror.org/00cvxb145“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I201448701“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Makrand Sinha“,”raw _ afiliation_strings“:[“华盛顿大学,西雅图,美国”],”affiliations“:[{”raw_ afiliation _string“:”华盛顿大学,美国西雅图”,“institution_ids”:[“https://openalex.org/I201448701“]}]}],”institution_assertions“:[],”countries_distiction_count“:2,”institutions_disticent_count”:2,“corresponding_author_ids”:[]、“corresconding_institution_ids“:[].”apc_list“:null,”apc_payed“:nul,”fwci“:2.454,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count,“:23,”citation_normalized_percentile“:{”value“:0.9”24574,“is_in_top_1_percent“:false,”is_in_top_10_percennt“:true},”cited_by_percentile_year“:{”min“:91,”max“:92},“biblio”:{“volume”:null,“issue”:null:null,”first_page“:null”,”last_page“:null},)“is_retracted”:false、“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T10951“,”display_name“:”分组密码和哈希函数的密码分析“,”score“:0.9998,”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/T10951“,”display_name“:”分组密码和哈希函数的密码分析“,”score“:0.9998,”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/T11130“,”display_name“:”加密和纠错代码“,”score“:0.9996,”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/T11017“,”“display_name”:“基于混沌的图像加密技术”,“score”:0.9993,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”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/self-shrinking-generator网址:“,”display_name“:”自收缩生成器“,”score“:0.61954796},{”id“:”https://openalex.org/keywords/pseudorandom-function-family网站“,”display_name“:”伪随机函数族“,”score“:0.53930503},{”id“:”https://openalex.org/keywords/pseudorandom-generator定理“,”display_name“:”伪随机生成器定理“,”score“:0.53086644},{”id“:”https://openalex.org/keywords/random-number-generator网站“,”display_name“:”随机数生成器“,”score“:0.509473},{”id“:”https://openalex.org/keywords/linear-conjuential-generator网站“,”display_name“:”线性同余生成器“,”score“:0.4809472},{”id“:”https://openalex.org/keywords/random-seed“,”display_name“:”Random seed“,”score“:0.44153684}],”concepts“:[{”id“:”https://openalex.org/C140642157,“wikidata”:https://www.wikidata.org/wiki/Q1623338“,”display_name“:”伪随机数生成器“,”level“:2,”score“:0.8654829},{”id“:”https://openalex.org/C92913381,“wikidata”:https://www.wikidata.org/wiki/Q7255474“,”display_name“:”伪随机生成器“,”level“:3,”score“:0.8654127},{”id“:”https://openalex.org/C207768971,“wikidata”:https://www.wikidata.org/wiki/Q17084187“,”display_name“:”自收缩生成器“,”level“:4,”score“:0.61954796},{”id“:”https://openalex.org/C2780992000,“wikidata”:https://www.wikidata.org/wiki/Q17016113“,”display_name“:”Generator(电路理论)“,”level“:3,”score“:0.604918},{”id“:”https://openalex.org/C19086982,“wikidata”:https://www.wikidata.org/wiki/Q2115856“,”display_name“:”伪随机“,”level“:3,”score“:0.5465562},{”id“:”https://openalex.org/C178774983,“wikidata”:https://www.wikidata.org/wiki/Q734896“,”display_name“:”伪随机函数族“,”level“:3,”score“:0.53930503},{”id“:”https://openalex.org/C180233235,“wikidata”:https://www.wikidata.org/wiki/Q7255475“,”display_name“:”伪随机生成器定理“,”level“:4,”score“:0.53086644},{”id“:”https://openalex.org/C14036430网址,“wikidata”:https://www.wikidata.org/wiki/Q3736076“,”display_name“:”功能(生物学)“,”级别“:2,”分数“:0.5160103},{”id“:”https://openalex.org/C201866948,“wikidata”:https://www.wikidata.org/wiki/Q228206“,”display_name“:”随机数生成“,”level“:2,”score“:0.5027516},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416(网址:https://www.wikidata.org/wiki/Q121416)“,”display_name“:”离散数学“,”level“:1,”score“:0.48290634},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.48271915},{”id“:”https://openalex.org/C1418890704,“wikidata”:https://www.wikidata.org/wiki/Q1190228“,”display_name“:”线性同余生成器“,”level“:3,”score“:0.4809472},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.47411042},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.46397337},{”id“:”https://openalex.org/C26263659,“wikidata”:https://www.wikidata.org/wiki/Q1886131“,”display_name“:”随机种子“,”level“:3,”score“:0.44153684},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.38743773},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.37434077},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.13348854},{”id“:”https://openalex.org/C163258240,“wikidata”:https://www.wikidata.org/wiki/Q25342“,”display_name“:”功率(物理)“,”等级“:2,”分数“:0.059421152},{”id“:”https://openalex.org/C98716924,“wikidata”:https://www.wikidata.org/wiki/Q752750“,”display_name“:”感应发电机“,”level“:3,”score“:0.0},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C78458016,“wikidata”:https://www.wikidata.org/wiki/Q840400“,”display_name“:”进化生物学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C86803240,“wikidata”:https://www.wikidata.org/wiki/Q420“,”display_name“:”Biology“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1109/focs.2012.51“,”pdf_url“:null,”source“:null,”license“:nully,”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url”:“https://arxiv.org/abs/1205.4576,“pdf_url”:https://arxiv.org/pdf/1205.4576“,”源“:{”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”:true,“landing_page_url”:nul,“pdf_url“:”https://arxiv.org/pdf/1205.4576.pdf“,”源“:{”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”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/1205.4576,“pdf_url”:https://arxiv.org/pdf/1205.4576“,”源“:{”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”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],“grants”:[]、“datasets”:[],“versions”:[】,“referenced_works_count”:34,“refernced_works”:[”https://openalex.org/W1482558212","https://openalex.org/W1493465382","https://openalex.org/W1499074627","https://openalex.org/W1518083319","https://openalex.org/W1523408823","https://openalex.org/W1525673003","https://openalex.org/W1535316540","https://openalex.org/W1559980198","https://openalex.org/W1570328602","https://openalex.org/W1576762063","https://openalex.org/W1578523247","https://openalex.org/W1625658248","https://openalex.org/W1807095039","https://openalex.org/W2004881597","https://openalex.org/W2015880590","https://openalex.org/W2017520109","https://openalex.org/W2027528470","https://openalex.org/W2056002932","https://openalex.org/W2063844956","https://openalex.org/W2077204415","https://openalex.org/W2087660840","https://openalex.org/W2102294749","https://openalex.org/W2102373437","https://openalex.org/W2106410102","https://openalex.org/W2107324709","https://openalex.org/W2112962375","https://openalex.org/W2117362057","https://openalex.org/W2130192157","https://openalex.org/W2132419708","https://openalex.org/W2164284862","https://openalex.org/W2171959510","https://openalex.org/W2611398525","https://openalex.org/W3150645827","https://openalex.org/W4285719527“],”related_works“:[”https://openalex.org/W4242117757","https://openalex.org/W2952421625","https://openalex.org/W2553569605","https://openalex.org/W2159524044","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],”show“:[1],”that“:[2],”a“:[3,7,11],”black-box“:[4],”construction“:[5,45],”of“:[6],”pseudorandom“:[8],”generator“:[9],”from“:[10],”单向“:[12,22,30],”function“:[13,31],”needs“:[14],“to”:[15,19,34,47],”make“:[16],“\u03a9(n/log(n))”:[17],“调用”:[18],“该”:[20,29,42],“底层”:[21],“函数。”:[23]“:[24],”绑定“:[25],”偶数“:[26],”保持“:[27],”如果“:[28],”是“:[32],”保证“:[33],”be“:[35],”常规。“:[36],“In”:[37],“this”:[38],“case”:[39],“it”:[40],“matches”:【41】,“best”:【43】,“known”:【44】,“due”:【46】,“Gold”:【48】,“Reich”:【49】,“Krawczyk”:【50】,“and”:【51】,“Luby”:【52】,“(SIAM”:【53】,“J.”:【54】,“Comp.”:【55】,“22”:[56],“1993),”:[57],“which”:[58],“uses”:[59],“O(n/log(n))”:[60],“calls。“:[61]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2087660840“,”“counts_by_year”:[{“年份”:2024,”“cited_by_count”:2},{“年度”:2023,”“cited_by_cunt”:2]、{“年”:2021、”“cited_by-count”“:1},”“年”“2020,”“cited_by_count”年份“:2014,”引用by_count“:3},{“年份”:2013,”引用by_count,“updated_date”:“2024-09-25T03:47:37.100935”,“创建日期”:“2016-06-24”}