{"id":"https://openalex.org/W4310902906","doi":"https://doi.org/10.1109/itw54588.2022.9965890","title":"Robust Private Information Retrieval with Optimal Server Computation","display_name":"Robust Private Information Retrieval with Optimal Server Computation","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4310902906","doi":"https://doi.org/10.1109/itw54588.2022.9965890"},"language":"en","primary_location":{"id":"doi:10.1109/itw54588.2022.9965890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965890","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","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/A5015773022","display_name":"Yi-Sheng Su","orcid":"https://orcid.org/0000-0002-0189-5796"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yi-Sheng Su","raw_affiliation_strings":["National Chung Cheng University,Department of Communications Engineering,Chiayi,Taiwan,ROC","Department of Communications Engineering, National Chung Cheng University, Chiayi, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University,Department of Communications Engineering,Chiayi,Taiwan,ROC","institution_ids":["https://openalex.org/I148099254"]},{"raw_affiliation_string":"Department of Communications Engineering, National Chung Cheng University, Chiayi, Taiwan, ROC","institution_ids":["https://openalex.org/I148099254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015773022"],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13159879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T12029","display_name":"DNA and Biological Computing","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7717299461364746},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6245511770248413},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5036410689353943},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4455804228782654},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35395100712776184},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3198332190513611},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.16715005040168762},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13093364238739014}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7717299461364746},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6245511770248413},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5036410689353943},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4455804228782654},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35395100712776184},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3198332190513611},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.16715005040168762},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13093364238739014}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw54588.2022.9965890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965890","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1962818100","https://openalex.org/W1973712217","https://openalex.org/W2007725949","https://openalex.org/W2073346043","https://openalex.org/W2150307013","https://openalex.org/W2182112064","https://openalex.org/W2260085643","https://openalex.org/W2599749253","https://openalex.org/W2757348942","https://openalex.org/W2768218911","https://openalex.org/W2773287740","https://openalex.org/W2774968492","https://openalex.org/W2809388578","https://openalex.org/W2888580722","https://openalex.org/W2888732914","https://openalex.org/W2898111259","https://openalex.org/W2902494461","https://openalex.org/W2919422837","https://openalex.org/W2961382438","https://openalex.org/W2962692592","https://openalex.org/W2963413537","https://openalex.org/W2963898134","https://openalex.org/W2975679388","https://openalex.org/W2976353380","https://openalex.org/W2982008584","https://openalex.org/W3100195636","https://openalex.org/W3102161883","https://openalex.org/W3105025471","https://openalex.org/W3105958450","https://openalex.org/W3171091364","https://openalex.org/W3197354954","https://openalex.org/W3214610463"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W3121798572","https://openalex.org/W2018782216","https://openalex.org/W2770877918","https://openalex.org/W1989375655"],"abstract_inverted_index":{"Private":[0],"information":[1],"retrieval":[2],"(PIR)":[3],"schemes":[4,32,58,93,105,113],"allow":[5],"a":[6,12,42,52,98],"user":[7,125],"to":[8,76],"retrieve":[9],"entries":[10],"of":[11,18,24,30,55,74,101,111,117],"database":[13],"without":[14],"revealing":[15],"the":[16,19,38,67,90,115,122,140,148],"index":[17],"desired":[20],"item.":[21],"The":[22,108],"focus":[23],"this":[25,80],"paper":[26,49,81],"lies":[27],"on":[28],"constructions":[29,110],"PIR":[31,57,92,104,112],"with":[33],"optimal":[34,118],"computational":[35,119,126],"complexity":[36,120,145],"for":[37,121,134,139],"servers,":[39,123],"which":[40,64],"play":[41],"crucial":[43],"part":[44],"in":[45,89],"fast":[46],"retrieval.":[47],"This":[48],"first":[50],"proposes":[51,97],"generic":[53,99],"construction":[54,100],"t-private":[56,91,102],"using":[59,94,106],"circulant":[60],"permutation":[61],"matrices":[62],"(CPMs),":[63],"can":[65],"protect":[66],"user\u2019s":[68],"perfect":[69],"privacy":[70],"from":[71],"any":[72],"collusion":[73],"up":[75],"t":[77],"servers.":[78],"Then":[79],"takes":[82],"Byzantine":[83],"and":[84,96,142],"unresponsive":[85],"servers":[86],"into":[87],"account":[88],"CPMs":[95],"robust":[103],"CPMs.":[107],"proposed":[109],"enjoy":[114],"advantages":[116],"competitive":[124],"complexity,":[127,130],"acceptable":[128],"communication":[129],"low":[131,143],"memory":[132],"space":[133],"storing":[135],"all":[136],"possible":[137],"queries":[138],"user,":[141],"encoding":[144,147],"upon":[146],"database.":[149]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}