{"id":"https://openalex.org/W2149974280","doi":"https://doi.org/10.1145/2591796.2591843","title":"Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices","display_name":"Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices","publication_year":2014,"publication_date":"2014-05-31","ids":{"openalex":"https://openalex.org/W2149974280","doi":"https://doi.org/10.1145/2591796.2591843","mag":"2149974280"},"language":"en","primary_location":{"id":"doi:10.1145/2591796.2591843","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2591796.2591843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-sixth annual ACM symposium on Theory of computing","raw_type":"proceedings-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/A5063535590","display_name":"Carl A. Miller","orcid":"https://orcid.org/0000-0003-1917-1531"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Carl A. Miller","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102846971","display_name":"Yaoyun Shi","orcid":"https://orcid.org/0000-0001-5523-6166"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaoyun Shi","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063535590"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":7.6267,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.97934028,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"417","last_page":"426"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9980999827384949,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9930999875068665,"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/computer-science","display_name":"Computer science","score":0.7674133777618408},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7480863928794861},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5979839563369751},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5806302428245544},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5240036249160767},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.48256176710128784},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.45311862230300903},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.44348108768463135},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3904935419559479},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3490322530269623},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.25952696800231934},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.19816067814826965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18003541231155396},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09146186709403992}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7674133777618408},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7480863928794861},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5979839563369751},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5806302428245544},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5240036249160767},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.48256176710128784},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.45311862230300903},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.44348108768463135},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3904935419559479},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3490322530269623},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.25952696800231934},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.19816067814826965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18003541231155396},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09146186709403992},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2591796.2591843","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2591796.2591843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-sixth annual ACM symposium on Theory of computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2784441074","display_name":null,"funder_award_id":"2011CBA00300, 2011CBA00301","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G6462893247","display_name":null,"funder_award_id":"1318070, 1216729, 1017335","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W16784680","https://openalex.org/W78523751","https://openalex.org/W109763408","https://openalex.org/W1508777461","https://openalex.org/W1587764707","https://openalex.org/W1599837121","https://openalex.org/W1662291511","https://openalex.org/W1748071386","https://openalex.org/W1870070843","https://openalex.org/W1967175855","https://openalex.org/W1967872567","https://openalex.org/W1970006170","https://openalex.org/W1986293140","https://openalex.org/W1988732892","https://openalex.org/W1992649147","https://openalex.org/W1996584657","https://openalex.org/W2019807548","https://openalex.org/W2029492597","https://openalex.org/W2043508110","https://openalex.org/W2045580047","https://openalex.org/W2048118641","https://openalex.org/W2051051926","https://openalex.org/W2055611553","https://openalex.org/W2056086109","https://openalex.org/W2058302064","https://openalex.org/W2065999483","https://openalex.org/W2071764857","https://openalex.org/W2078222621","https://openalex.org/W2082730452","https://openalex.org/W2084499569","https://openalex.org/W2093419514","https://openalex.org/W2120755151","https://openalex.org/W2122270497","https://openalex.org/W2128006942","https://openalex.org/W2132840498","https://openalex.org/W2134101189","https://openalex.org/W2143299189","https://openalex.org/W2144277460","https://openalex.org/W2152240519","https://openalex.org/W2154434103","https://openalex.org/W2158541565","https://openalex.org/W2163137752","https://openalex.org/W2166302514","https://openalex.org/W2169455260","https://openalex.org/W2170184539","https://openalex.org/W2188989666","https://openalex.org/W2201997382","https://openalex.org/W2247480663","https://openalex.org/W2407063206","https://openalex.org/W2502632701","https://openalex.org/W2943245616","https://openalex.org/W2949518961","https://openalex.org/W2962912624","https://openalex.org/W2964061519","https://openalex.org/W2987687226","https://openalex.org/W2991858054","https://openalex.org/W2995235436","https://openalex.org/W3098081881","https://openalex.org/W3098184212","https://openalex.org/W3100638609"],"related_works":["https://openalex.org/W3173339789","https://openalex.org/W4385627932","https://openalex.org/W4288754535","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W2093529019","https://openalex.org/W2548040793","https://openalex.org/W87530933","https://openalex.org/W3008265109","https://openalex.org/W2282990539"],"abstract_inverted_index":{"Randomness":[0],"is":[1,49,195],"a":[2,34,63,71,85,94,129,147,164,172],"vital":[3],"resource":[4],"for":[5,11,79,120,174],"modern":[6],"day":[7],"information":[8],"processing,":[9],"especially":[10],"cryptography.":[12],"A":[13,181],"wide":[14],"range":[15],"of":[16,66,89,140,143,160,184],"applications":[17],"critically":[18],"rely":[19],"on":[20,168],"abundant,":[21],"high":[22],"quality":[23],"random":[24,35],"numbers":[25],"generated":[26],"securely.":[27,124],"Here":[28],"we":[29],"show":[30],"how":[31],"to":[32,106],"expand":[33],"seed":[36],"at":[37],"an":[38],"exponential":[39],"rate":[40],"without":[41],"trusting":[42],"the":[43,52,58,80,137,141,144,154,158,161,192],"underlying":[44],"quantum":[45,74,169],"devices.":[46,114,180],"Our":[47],"approach":[48],"secure":[50],"against":[51],"most":[53],"general":[54],"adversaries,":[55],"and":[56,83,100,132,171],"has":[57],"following":[59],"new":[60,165],"features:":[61],"tolerating":[62],"constant":[64],"level":[65],"implementation":[67],"imprecision,":[68],"requiring":[69],"only":[70],"unit":[72],"size":[73],"memory":[75],"per":[76],"device":[77],"component":[78],"honest":[81],"implementation,":[82],"allowing":[84],"large":[86],"natural":[87],"class":[88],"constructions.":[90],"In":[91],"conjunct":[92],"with":[93,128,178],"recent":[95],"work":[96],"by":[97,134],"Chung,":[98],"Shi":[99],"Wu":[101],"(QIP":[102],"2014),":[103],"it":[104],"leads":[105],"robust":[107],"unbounded":[108],"expansion":[109],"using":[110],"just":[111],"2":[112],"multi-part":[113],"It":[115],"can":[116],"also":[117],"be":[118],"adapted":[119],"distributing":[121],"cryptographic":[122],"keys":[123],"The":[125],"proof":[126,162],"begins":[127],"known":[130],"protocol":[131,145,155],"proceeds":[133],"showing":[135],"that":[136],"Renyi":[138],"divergence":[139],"outputs":[142],"(for":[146],"specific":[148],"bounding":[149],"operator)":[150],"decreases":[151],"linearly":[152],"as":[153,197],"iterates.":[156],"At":[157],"heart":[159],"are":[163],"uncertainty":[166],"principle":[167],"measurements,":[170],"method":[173],"simulating":[175],"trusted":[176],"measurements":[177],"untrusted":[179],"full":[182],"version":[183],"this":[185],"paper":[186],"containing":[187],"additional":[188],"results":[189],"developed":[190],"after":[191],"conference":[193],"submission":[194],"available":[196],"arXiv:1402.0489.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}