{"id":"https://openalex.org/W4402130166","doi":"https://doi.org/10.1109/tifs.2024.3453550","title":"Querying Twice to Achieve Information-Theoretic Verifiability in Private Information Retrieval","display_name":"Querying Twice to Achieve Information-Theoretic Verifiability in Private Information Retrieval","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4402130166","doi":"https://doi.org/10.1109/tifs.2024.3453550"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2024.3453550","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3453550","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","raw_type":"journal-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/A5081266167","display_name":"Stanislav Kruglik","orcid":"https://orcid.org/0000-0001-9557-5197"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Stanislav Kruglik","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Jurong West, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-9557-5197","affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031318960","display_name":"Son Hoang Dau","orcid":"https://orcid.org/0000-0002-2276-017X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Son Hoang Dau","raw_affiliation_strings":["School of Computing Technologies, STEM College, RMIT University, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2276-017X","affiliations":[{"raw_affiliation_string":"School of Computing Technologies, STEM College, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083157397","display_name":"Han Mao Kiah","orcid":"https://orcid.org/0000-0001-5611-0848"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Han Mao Kiah","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Jurong West, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-5611-0848","affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090841998","display_name":"Huaxiong Wang","orcid":"https://orcid.org/0000-0002-7669-8922"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Huaxiong Wang","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Jurong West, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7669-8922","affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032937625","display_name":"Liang Feng Zhang","orcid":"https://orcid.org/0000-0003-3543-1524"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Feng Zhang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3543-1524","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2778,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61594326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"19","issue":null,"first_page":"8172","last_page":"8187"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9988999962806702,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9972000122070312,"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.8244606852531433},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5202940106391907},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5128731727600098},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24743932485580444}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8244606852531433},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5202940106391907},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5128731727600098},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24743932485580444}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tifs.2024.3453550","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3453550","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/180554","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TIFS.2024.3453550","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1309153701","display_name":null,"funder_award_id":"Tier 2 Grant MOE-T2EP20121-0007","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G1612636413","display_name":null,"funder_award_id":"62372299","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2030636007","display_name":"Advanced coding techniques for fast failure recovery in storage systems","funder_award_id":"DE180100768","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G8688111608","display_name":"Advanced error control coding techniques for scalable blockchains","funder_award_id":"DP200100731","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G8853703738","display_name":"\u57fa\u4e8e\u540c\u6001\u79d8\u5bc6\u5206\u4eab\u7684\u591a\u670d\u52a1\u5668\u59d4\u6258\u8ba1\u7b97","funder_award_id":"21ZR1443000","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325256","display_name":"Info-communications Media Development Authority","ror":null},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W116546113","https://openalex.org/W644599125","https://openalex.org/W1599026900","https://openalex.org/W1666539389","https://openalex.org/W1801078307","https://openalex.org/W1909324101","https://openalex.org/W1962818100","https://openalex.org/W2007725949","https://openalex.org/W2048659729","https://openalex.org/W2049982182","https://openalex.org/W2073346043","https://openalex.org/W2080132708","https://openalex.org/W2105037262","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2162219773","https://openalex.org/W2260085643","https://openalex.org/W2570927556","https://openalex.org/W2768218911","https://openalex.org/W2789160219","https://openalex.org/W2809388578","https://openalex.org/W2887031784","https://openalex.org/W2898063871","https://openalex.org/W2906543194","https://openalex.org/W2963032222","https://openalex.org/W2963898134","https://openalex.org/W2964081636","https://openalex.org/W2964177287","https://openalex.org/W2976776413","https://openalex.org/W2991146084","https://openalex.org/W3004540164","https://openalex.org/W3082476294","https://openalex.org/W3100195636","https://openalex.org/W3103398643","https://openalex.org/W3105958450","https://openalex.org/W3109688427","https://openalex.org/W3191104470","https://openalex.org/W3215658158","https://openalex.org/W4226486471","https://openalex.org/W4226549547","https://openalex.org/W4230539173","https://openalex.org/W4288057805","https://openalex.org/W4289655336","https://openalex.org/W4378527334","https://openalex.org/W4378530686","https://openalex.org/W4386066790","https://openalex.org/W4386075157","https://openalex.org/W4387448095","https://openalex.org/W4390741694","https://openalex.org/W4401692233","https://openalex.org/W6629960688","https://openalex.org/W6683621135","https://openalex.org/W6699510422","https://openalex.org/W6980116671"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032"],"abstract_inverted_index":{"Private":[0],"Information":[1],"Retrieval":[2],"(PIR)":[3],"protocols":[4,28,62,66],"allow":[5],"a":[6,56,78,82,86],"client":[7],"to":[8,31,47,80,85,145],"retrieve":[9],"any":[10],"file":[11,142],"of":[12,40,93,120],"interest":[13],"while":[14],"keeping":[15],"the":[16,21,38,69,91,98,109,123,126,134,141],"files":[17],"identity":[18],"hidden":[19],"from":[20],"database":[22],"servers.":[23],"While":[24],"many":[25],"existing":[26,65],"PIR":[27,61,84],"assume":[29],"servers":[30,42,95],"be":[32,104,113],"honest":[33],"but":[34],"curious,":[35],"we":[36],"investigate":[37],"scenario":[39],"dishonest":[41],"that":[43,67],"provide":[44],"incorrect":[45],"answers":[46],"mislead":[48],"clients":[49],"into":[50],"obtaining":[51],"wrong":[52],"results.":[53],"We":[54,76],"propose":[55],"unified":[57],"framework":[58],"for":[59],"polynomial":[60,83],"encompassing":[63],"various":[64],"optimize":[68],"download":[70,128,136],"rate":[71],"or":[72,106,115],"total":[73],"communication":[74],"cost.":[75],"introduce":[77],"way":[79],"transform":[81],"verifiable":[87],"one":[88,119],"without":[89],"increasing":[90],"number":[92],"involved":[94],"by":[96],"doubling":[97],"queries.":[99],"The":[100],"security":[101],"guarantees":[102],"can":[103,112],"information-theoretic":[105],"computational,":[107],"and":[108,133],"verification":[110,132],"keys":[111],"public":[114],"private.":[116],"Moreover,":[117],"in":[118],"our":[121],"protocols,":[122],"ratio":[124],"between":[125],"additional":[127],"overhead":[129],"associated":[130],"with":[131],"normal":[135],"cost":[137],"approaches":[138],"zero":[139],"as":[140],"size":[143],"goes":[144],"infinity.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}