{"id":"https://openalex.org/W7147046864","doi":"https://doi.org/10.3390/info17040337","title":"VMkCwPIR: A Single-Round Scalable Multi-Keyword PIR Protocol Supporting Non-Primary Key Queries","display_name":"VMkCwPIR: A Single-Round Scalable Multi-Keyword PIR Protocol Supporting Non-Primary Key Queries","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7147046864","doi":"https://doi.org/10.3390/info17040337"},"language":"en","primary_location":{"id":"doi:10.3390/info17040337","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17040337","pdf_url":"https://www.mdpi.com/2078-2489/17/4/337/pdf?version=1775037414","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/17/4/337/pdf?version=1775037414","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132655685","display_name":"Junyu Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junyu Lu","raw_affiliation_strings":["Quan Cheng Laboratory, Jinan 250103, China","Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China"],"raw_orcid":"https://orcid.org/0009-0007-7474-9021","affiliations":[{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan 250103, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China","institution_ids":["https://openalex.org/I34949971"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132552260","display_name":"Shengnan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengnan Zhao","raw_affiliation_strings":["Quan Cheng Laboratory, Jinan 250103, China","Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China"],"raw_orcid":"https://orcid.org/0000-0001-6883-9724","affiliations":[{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan 250103, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China","institution_ids":["https://openalex.org/I34949971"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuchen Huang","orcid":"https://orcid.org/0009-0000-9660-3444"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchen Huang","raw_affiliation_strings":["Quan Cheng Laboratory, Jinan 250103, China"],"raw_orcid":"https://orcid.org/0009-0000-9660-3444","affiliations":[{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan 250103, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132724212","display_name":"Zhongtian Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhongtian Jia","raw_affiliation_strings":["Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China"],"raw_orcid":"https://orcid.org/0009-0002-9629-5159","affiliations":[{"raw_affiliation_string":"Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China","institution_ids":["https://openalex.org/I34949971"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115588382","display_name":"Lili Zhang","orcid":"https://orcid.org/0009-0005-7341-1438"},"institutions":[{"id":"https://openalex.org/I4210144143","display_name":"Inspur (China)","ror":"https://ror.org/0474p4r72","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lili Zhang","raw_affiliation_strings":["Inspur Group Co., Ltd., Jinan 250000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inspur Group Co., Ltd., Jinan 250000, China","institution_ids":["https://openalex.org/I4210144143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5132685584","display_name":"Chuan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Zhao","raw_affiliation_strings":["Quan Cheng Laboratory, Jinan 250103, China","Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China"],"raw_orcid":"https://orcid.org/0000-0001-9106-6010","affiliations":[{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan 250103, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Shandong Key Laboratory of Ubiquitous Intelligent Computing, University of Jinan, Jinan 250022, China","institution_ids":["https://openalex.org/I34949971"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5132552260","https://openalex.org/A5132724212"],"corresponding_institution_ids":["https://openalex.org/I34949971","https://openalex.org/I4210136793"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3923419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"4","first_page":"337","last_page":"337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9541000127792358,"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.9541000127792358,"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.02290000021457672,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.006300000008195639,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7840999960899353},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7263000011444092},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5853999853134155},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5404000282287598},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4860999882221222},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.4609000086784363},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4471000134944916},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4156999886035919},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.40070000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8797000050544739},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7840999960899353},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7263000011444092},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5853999853134155},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5404000282287598},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4860999882221222},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4609000086784363},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4471000134944916},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4153999984264374},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.38040000200271606},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3366999924182892},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32710000872612},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2953000068664551},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.25220000743865967},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/info17040337","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17040337","pdf_url":"https://www.mdpi.com/2078-2489/17/4/337/pdf?version=1775037414","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:542cf276b8d24c4c9a9b05652fc36353","is_oa":true,"landing_page_url":"https://doaj.org/article/542cf276b8d24c4c9a9b05652fc36353","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 17, Iss 4, p 337 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info17040337","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17040337","pdf_url":"https://www.mdpi.com/2078-2489/17/4/337/pdf?version=1775037414","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5048484802246094,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2695754940","display_name":null,"funder_award_id":"ZR2023LZH014","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G6293451013","display_name":null,"funder_award_id":"62472252","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7749836307","display_name":null,"funder_award_id":"ZR2024QF131","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7147046864.pdf","grobid_xml":"https://content.openalex.org/works/W7147046864.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W1966731635","https://openalex.org/W2036602082","https://openalex.org/W2070391692","https://openalex.org/W2073346043","https://openalex.org/W2156030242","https://openalex.org/W2177209050","https://openalex.org/W2570927556","https://openalex.org/W2768174108","https://openalex.org/W2794738056","https://openalex.org/W2883089683","https://openalex.org/W2969419280","https://openalex.org/W3008428047","https://openalex.org/W3213220428","https://openalex.org/W4285201849","https://openalex.org/W4288057738","https://openalex.org/W4315706029","https://openalex.org/W4365936297","https://openalex.org/W4384948632","https://openalex.org/W4385654013","https://openalex.org/W4402263981","https://openalex.org/W4402264280","https://openalex.org/W4402264489","https://openalex.org/W4405182704"],"related_works":[],"abstract_inverted_index":{"Keyword":[0,29],"Private":[1],"Information":[2],"Retrieval":[3],"(Keyword":[4],"PIR)":[5],"enables":[6],"private":[7],"querying":[8],"over":[9],"keyword-based":[10],"databases,":[11],"which":[12],"are":[13,32,54],"typically":[14],"sparse,":[15],"as":[16,43],"opposed":[17],"to":[18,34,60,102,129,158,180,202,218],"the":[19,74,92,130,151,163,181],"dense":[20],"arrays":[21],"used":[22],"in":[23,166,209],"standard":[24],"Index":[25],"PIR.":[26],"However,":[27],"existing":[28],"PIR":[30,79],"schemes":[31],"limited":[33],"single-keyword":[35,182,207],"queries":[36,85,208],"and":[37,57,99],"generally":[38],"assume":[39],"that":[40,81,149,187],"keywords":[41,53,65],"serve":[42],"unique":[44],"identifiers,":[45],"making":[46],"them":[47],"inadequate":[48],"for":[49,216],"practical":[50],"scenarios":[51],"where":[52],"non-unique":[55],"attributes":[56],"clients":[58],"need":[59],"retrieve":[61],"records":[62],"matching":[63],"multiple":[64,133],"simultaneously.":[66],"To":[67],"bridge":[68],"this":[69,121,170],"gap,":[70],"we":[71,135],"propose":[72],"MkCwPIR,":[73],"first":[75],"single-round,":[76],"exact-match":[77],"multi-keyword":[78,104],"protocol":[80],"supports":[82],"conjunctive":[83],"keyword":[84,89],"while":[86,211],"preserving":[87],"strict":[88],"privacy":[90],"against":[91],"server.":[93],"Our":[94],"construction":[95],"employs":[96],"Constant-weight":[97],"codes":[98],"Newton\u2013Girard":[100],"identities":[101],"encode":[103],"selection":[105],"into":[106],"a":[107,112,176,190,197],"compact":[108],"algebraic":[109],"representation,":[110],"representing":[111],"functional":[113,122],"extension":[114],"of":[115,132],"CwPIR":[116],"(Usenix":[117],"Security":[118],"\u201922).":[119],"While":[120],"expansion":[123],"introduces":[124],"additional":[125],"computational":[126],"overhead":[127,215],"due":[128,157],"processing":[131,189],"keywords,":[134,194],"further":[136],"introduce":[137],"VMkCwPIR\u2014an":[138],"optimized":[139],"variant":[140],"leveraging":[141],"BFV":[142],"vectorized":[143,164],"homomorphic":[144],"encryption.":[145],"Experimental":[146,184],"results":[147,185],"demonstrate":[148,186],"although":[150],"base":[152],"MkCwPIR":[153],"incurs":[154],"higher":[155],"latency":[156],"its":[159],"enhanced":[160],"logical":[161],"capabilities,":[162],"optimizations":[165],"VMkCwPIR":[167,174,195],"effectively":[168],"close":[169],"performance":[171,177],"gap.":[172],"Consequently,":[173],"achieves":[175,196],"level":[178],"comparable":[179,201],"CwPIR.":[183],"when":[188],"query":[191],"with":[192],"eight":[193],"server-side":[198],"execution":[199],"time":[200],"executing":[203],"only":[204],"four":[205],"independent":[206],"CwPIR,":[210],"maintaining":[212],"constant":[213],"communication":[214],"up":[217],"16":[219],"keywords.":[220]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-04-02T00:00:00"}