{"id":"https://openalex.org/W3018866991","doi":"https://doi.org/10.1145/3406325.3451082","title":"Succinct blind Quantum computation using a random oracle","display_name":"Succinct blind Quantum computation using a random oracle","publication_year":2021,"publication_date":"2021-06-15","ids":{"openalex":"https://openalex.org/W3018866991","doi":"https://doi.org/10.1145/3406325.3451082","mag":"3018866991"},"language":"en","primary_location":{"id":"doi:10.1145/3406325.3451082","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3406325.3451082","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3406325.3451082","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100324161","display_name":"Jiayu Zhang","orcid":"https://orcid.org/0000-0002-7089-317X"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiayu Zhang","raw_affiliation_strings":["Boston University, USA","#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# California Institute of Technology#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100324161"],"corresponding_institution_ids":["https://openalex.org/I111088046","https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.2937,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.47605017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1370","last_page":"1383"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9994000196456909,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.6948895454406738},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6947095990180969},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6469776630401611},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.535767138004303},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4651663601398468},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.46151137351989746},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.45974260568618774},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.42982199788093567},{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.41812461614608765},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4116445481777191},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.410925954580307},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.4100072383880615},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.34747937321662903},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.32230907678604126},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.3095165491104126},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2451135814189911},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1887209713459015},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.17118388414382935},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.15427428483963013},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14584633708000183}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6948895454406738},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6947095990180969},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6469776630401611},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.535767138004303},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4651663601398468},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.46151137351989746},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.45974260568618774},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.42982199788093567},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.41812461614608765},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4116445481777191},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.410925954580307},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.4100072383880615},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.34747937321662903},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.32230907678604126},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3095165491104126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2451135814189911},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1887209713459015},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.17118388414382935},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.15427428483963013},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14584633708000183},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3406325.3451082","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3406325.3451082","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2004.12621","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.12621","pdf_url":"https://arxiv.org/pdf/2004.12621","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3018866991","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2004.12621","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2004.12621","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.12621","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1145/3406325.3451082","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3406325.3451082","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4320936206","display_name":"AF: Medium: Collaborative Research: Foundations of Adaptive Data Analysis","funder_award_id":"1763786","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W43667552","https://openalex.org/W58322429","https://openalex.org/W104209573","https://openalex.org/W813596860","https://openalex.org/W1480477462","https://openalex.org/W1900181948","https://openalex.org/W2007466965","https://openalex.org/W2016201895","https://openalex.org/W2031533839","https://openalex.org/W2088492763","https://openalex.org/W2117593045","https://openalex.org/W2152688060","https://openalex.org/W2153417364","https://openalex.org/W2181552571","https://openalex.org/W2208601686","https://openalex.org/W2320968599","https://openalex.org/W2611841458","https://openalex.org/W2888580382","https://openalex.org/W2915778761","https://openalex.org/W2962787988","https://openalex.org/W2963124215","https://openalex.org/W2963589292","https://openalex.org/W2966574217","https://openalex.org/W2990616282","https://openalex.org/W2990776715","https://openalex.org/W3100206777","https://openalex.org/W3103105946","https://openalex.org/W3103263362","https://openalex.org/W3104283531","https://openalex.org/W3104805189"],"related_works":["https://openalex.org/W3166342430","https://openalex.org/W2470513136","https://openalex.org/W3106478935","https://openalex.org/W2894938627","https://openalex.org/W2966574217","https://openalex.org/W3111400853","https://openalex.org/W1870111070","https://openalex.org/W1480477462","https://openalex.org/W2766871356","https://openalex.org/W2991480881","https://openalex.org/W3203373876","https://openalex.org/W3010534979","https://openalex.org/W2293912667","https://openalex.org/W2990616282","https://openalex.org/W3106150938","https://openalex.org/W3145362062","https://openalex.org/W1650819270","https://openalex.org/W2952413488","https://openalex.org/W2995181525","https://openalex.org/W2585043298"],"abstract_inverted_index":{"In":[0,112,163,252],"the":[1,58,118,129,164,167,182,186,189,203,216,220,258,267,270],"universal":[2,132,140],"blind":[3,133,141],"quantum":[4,16,26,61,90,134,142,171,176,200,262],"computation":[5,91,143],"problem,":[6,44],"a":[7,14,75,125,138,228,248],"client":[8,168,190,259],"wants":[9],"to":[10,18,36,57,85,146,181,237,247,260],"make":[11],"use":[12,37],"of":[13,60,66,120,131,215,231,244,250,269],"single":[15],"server":[17],"evaluate":[19,238],"C|0\u27e9":[20],"where":[21],"C":[22,30],"is":[23,35,191,207,213,226],"an":[24],"arbitrary":[25],"circuit":[27,217,240],"while":[28],"keeping":[29],"secret.":[31],"The":[32],"client\u2019s":[33],"goal":[34],"as":[38,41],"few":[39],"resources":[40],"possible.":[42],"This":[43],"first":[45,165,205],"raised":[46],"by":[47,124],"Broadbent,":[48],"Fitzsimons":[49],"and":[50,178,184,233],"Kashefi":[51],"[FOCS":[52],"2009],":[53],"has":[54],"become":[55],"fundamental":[56],"study":[59,116],"cryptography,":[62],"not":[63,197],"only":[64,227],"because":[65,72],"its":[67,211,224],"own":[68],"importance,":[69],"but":[70],"also":[71],"it":[73,195],"provides":[74],"testbed":[76],"for":[77],"new":[78,139],"techniques":[79],"that":[80,209,264],"can":[81,157,234],"be":[82,158,235],"later":[83],"applied":[84],"related":[86],"problems":[87],"(for":[88,152],"example,":[89,153],"verification).":[92],"Known":[93],"protocols":[94,151],"on":[95,106,149],"this":[96,113],"problem":[97],"are":[98],"mainly":[99],"either":[100,256],"information-theoretically":[101],"(IT)":[102],"secure":[103],"or":[104,272],"based":[105],"trapdoor":[107,274],"assumptions":[108],"(public":[109],"key":[110],"encryptions).":[111],"paper":[114],"we":[115],"how":[117],"availability":[119],"symmetric-key":[121],"primitives,":[122],"modeled":[123],"random":[126],"oracle,":[127],"changes":[128],"complexity":[130,212,225],"computation.":[135],"We":[136],"give":[137],"protocol.":[144],"Similar":[145],"previous":[147],"works":[148],"IT-secure":[150],"Broadbent-Fitzsimons-Kashefi),":[154],"our":[155],"protocol":[156],"divided":[159],"into":[160],"two":[161],"phases.":[162],"phase":[166,188,206],"prepares":[169],"some":[170],"gadgets":[172],"with":[173,266],"relatively":[174],"simple":[175],"gates":[177],"sends":[179],"them":[180],"server,":[183],"in":[185],"second":[187],"entirely":[192],"classical":[193],"\u2014":[194],"does":[196],"even":[198],"need":[199],"storage.":[201],"Crucially,":[202],"protocol\u2019s":[204],"succinct,":[208],"is,":[210],"independent":[214],"size.":[218],"Given":[219],"security":[221],"parameter":[222],"\u03ba,":[223,232],"fixed":[229],"polynomial":[230],"used":[236],"any":[239],"(or":[241],"several":[242],"circuits)":[243],"size":[245,268],"up":[246],"subexponential":[249],"\u03ba.":[251],"contrast,":[253],"known":[254],"schemes":[255],"require":[257,273],"perform":[261],"computations":[263],"scale":[265],"circuit,":[271],"assumptions.":[275]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}