{"id":"https://openalex.org/W2935310861","doi":"https://doi.org/10.1109/jsait.2021.3053537","title":"Capacity of Quantum Symmetric Private Information Retrieval With Collusion of All But One of Servers","display_name":"Capacity of Quantum Symmetric Private Information Retrieval With Collusion of All But One of Servers","publication_year":2021,"publication_date":"2021-01-26","ids":{"openalex":"https://openalex.org/W2935310861","doi":"https://doi.org/10.1109/jsait.2021.3053537","mag":"2935310861"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2021.3053537","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3053537","pdf_url":"https://ieeexplore.ieee.org/ielx7/8700143/9380089/09335950.pdf","source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/8700143/9380089/09335950.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Seunghoan Song","orcid":"https://orcid.org/0000-0002-4854-6200"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Seunghoan Song","raw_affiliation_strings":["Graduate School of Mathematics, Nagoya University, Nagoya, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Mathematics, Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":null,"display_name":"Masahito Hayashi","orcid":"https://orcid.org/0000-0003-3104-1000"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahito Hayashi","raw_affiliation_strings":["Graduate School of Mathematics, Nagoya University, Nagoya, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Mathematics, Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60134161"],"apc_list":null,"apc_paid":null,"fwci":1.8199,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"380","last_page":"390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.8500000238418579,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.8500000238418579,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.09109999984502792,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.03849999979138374,"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/server","display_name":"Server","score":0.7088000178337097},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6011999845504761},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5813000202178955},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5375999808311462},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.5371000170707703},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4749999940395355},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4494999945163727}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7088000178337097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6299999952316284},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6011999845504761},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5813000202178955},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5375999808311462},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.5371000170707703},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5200999975204468},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4749999940395355},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4494999945163727},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.41370001435279846},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4097000062465668},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4041000008583069},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.3799999952316284},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3644999861717224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3400999903678894},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3181000053882599},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2565999925136566}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsait.2021.3053537","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3053537","pdf_url":"https://ieeexplore.ieee.org/ielx7/8700143/9380089/09335950.pdf","source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1903.12556","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.12556","pdf_url":"https://arxiv.org/pdf/1903.12556","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"}],"best_oa_location":{"id":"doi:10.1109/jsait.2021.3053537","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3053537","pdf_url":"https://ieeexplore.ieee.org/ielx7/8700143/9380089/09335950.pdf","source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1096240960","display_name":"\u4e95\u4e0a\u99a8\u6587\u66f8\u306e\u57fa\u790e\u7684\u7814\u7a76","funder_award_id":"12120","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G12401395","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G1374690728","display_name":"\u6771\u4eac\u897f\u90ca\u306e\u90fd\u5e02\u5316\u306b\u95a2\u3059\u308b\u2015\u8003\u5bdf","funder_award_id":"17021","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1755812565","display_name":null,"funder_award_id":"Japan Science and Technology Agency","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2412944867","display_name":null,"funder_award_id":"Grant-in-Aid for JSPS Fellows","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G2445264887","display_name":"\u65e5\u672c\u4eba\u306e\u611b\u56fd\u5fc3\u306b\u95a2\u3059\u308b\u8abf\u67fb\u7814\u7a76","funder_award_id":"11484","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G267258101","display_name":null,"funder_award_id":"Scientific Research (B)","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2983449479","display_name":null,"funder_award_id":"Scientific Research","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3236194794","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3395892129","display_name":null,"funder_award_id":"JP20J11484","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4344258905","display_name":"Security and Efficiency Analysis of Quantum Private Information Retrieval and Quantum Oblivious Transfer","funder_award_id":"20J11484","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4392149287","display_name":"\u5927\u6c17\u4e2d\u306b\u304a\u3051\u308b\u4e8c\u9178\u5316\u70ad\u7d20\u91cf\u306e\u5909\u52d5\u3068\u305d\u306e\u5f71\u97ff","funder_award_id":"203002","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4611969921","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4864544293","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5640883929","display_name":null,"funder_award_id":"Research Fellow","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5923800468","display_name":null,"funder_award_id":"12030","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6214486782","display_name":null,"funder_award_id":"Kyoto University","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6267471473","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G6303291495","display_name":null,"funder_award_id":"17H01280","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G674557641","display_name":"\u8272\u7d20\u30ec\u30fc\u30b6\u30fc\u306b\u3088\u308b\u9ad8\u6027\u80fd\u539f\u5b50\u5438\u5149\u5206\u6790\u6cd5\u306e\u7814\u7a76","funder_award_id":"121203","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7314194600","display_name":null,"funder_award_id":"RIKEN","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7485138276","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G7537669788","display_name":null,"funder_award_id":"Scholarship","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7599130655","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G800496194","display_name":null,"funder_award_id":"518055","funder_id":"https://openalex.org/F4320327605","funder_display_name":"Southern University of Science and Technology"},{"id":"https://openalex.org/G8044579487","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G8102759201","display_name":null,"funder_award_id":"ERATO","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G8183748535","display_name":null,"funder_award_id":"16KT0017","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8720352986","display_name":null,"funder_award_id":"Grant-in-Aids for Scientific Resear","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8943738248","display_name":null,"funder_award_id":"16KT0017","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G8958228365","display_name":"\u6975\u8d85\u77ed\u6ce2\u5e2f\u306b\u304a\u3051\u308b\u751f\u4f53\u69cb\u6210\u7269\u8cea\u306e\u96fb\u6c17\u7684\u8af8\u5b9a\u6570\u306e\u6e2c\u5b9a\u306b\u95a2\u3059\u308b\u7814\u7a76","funder_award_id":"53537","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320307891","display_name":"Rotary Foundation","ror":"https://ror.org/048b0n981"},{"id":"https://openalex.org/F4320315724","display_name":"Kayamori Foundation of Informational Science Advancement","ror":null},{"id":"https://openalex.org/F4320318558","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06"},{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"},{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320324089","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49"},{"id":"https://openalex.org/F4320327441","display_name":"Lotte Foundation","ror":null},{"id":"https://openalex.org/F4320327605","display_name":"Southern University of Science and Technology","ror":null},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320335125","display_name":"RIKEN","ror":"https://ror.org/01sjwvz98"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2935310861.pdf","grobid_xml":"https://content.openalex.org/works/W2935310861.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1700844044","https://openalex.org/W1962818100","https://openalex.org/W1963094505","https://openalex.org/W1978553093","https://openalex.org/W1999075844","https://openalex.org/W2001063026","https://openalex.org/W2020725861","https://openalex.org/W2053861514","https://openalex.org/W2061240324","https://openalex.org/W2066230052","https://openalex.org/W2073346043","https://openalex.org/W2094133109","https://openalex.org/W2113730801","https://openalex.org/W2116761308","https://openalex.org/W2516498041","https://openalex.org/W2536862651","https://openalex.org/W2548783102","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2805125937","https://openalex.org/W2885836992","https://openalex.org/W2917153147","https://openalex.org/W2949693146","https://openalex.org/W2951483008","https://openalex.org/W2962692592","https://openalex.org/W2963413537","https://openalex.org/W2963547297","https://openalex.org/W2963778357","https://openalex.org/W2963898134","https://openalex.org/W2975847042","https://openalex.org/W3006455291","https://openalex.org/W3080881032","https://openalex.org/W3089576056","https://openalex.org/W6636098613","https://openalex.org/W6654321553","https://openalex.org/W6683621135"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"private":[1],"information":[2,64],"retrieval":[3],"(QPIR)":[4],"is":[5,42,50,85,102,138,168,178,184],"a":[6,10,30],"protocol":[7,156],"in":[8,52,77],"which":[9,28,53,78,101],"user":[11,55],"retrieves":[12],"one":[13],"of":[14,27,32,38,65,81,108,117,127,134,157],"multiple":[15],"classical":[16,189],"files":[17],"by":[18,171],"downloading":[19],"quantum":[20,120],"systems":[21],"from":[22],"non-communicating":[23],"n":[24,126],"servers":[25,91],"each":[26,45],"contains":[29],"copy":[31],"all":[33],"files,":[34],"while":[35],"the":[36,39,54,58,66,74,79,82,95,105,109,114,118,132,135,149,166,188],"identity":[37,80],"retrieved":[40,83,110],"file":[41,60,84,111],"unknown":[43],"to":[44,113],"server.":[46],"Symmetric":[47],"QPIR":[48,51],"(QSPIR)":[49],"only":[56],"obtains":[57],"queried":[59],"but":[61],"no":[62],"other":[63,67],"files.":[68],"In":[69],"this":[70,99],"article,":[71],"we":[72,129,141],"consider":[73],"(n-1)-private":[75,136,154,181],"QSPIR":[76,96,137,155,182],"secret":[86],"even":[87,124,173],"if":[88,174],"any":[89,123,175],"n-1":[90],"collude,":[92],"and":[93,163],"derive":[94],"capacity":[97,133,167,183],"for":[98],"problem":[100],"defined":[103],"as":[104],"maximum":[106],"ratio":[107],"size":[112,116],"total":[115],"downloaded":[119],"systems.":[121],"For":[122],"number":[125],"servers,":[128],"show":[130],"that":[131,143,165],"2/n,":[139],"when":[140],"assume":[142],"there":[144],"are":[145],"prior":[146],"entanglements":[147],"among":[148],"servers.":[150],"We":[151],"construct":[152],"an":[153],"rate":[158],"\u2308n/2\u2309":[159],"<sup":[160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-1</sup>":[162],"prove":[164],"upper":[169],"bounded":[170],"2/n":[172],"error":[176],"probability":[177],"allowed.":[179],"The":[180],"strictly":[185],"greater":[186],"than":[187],"counterpart.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2019-04-11T00:00:00"}