{"id":"https://openalex.org/W2514175126","doi":"https://doi.org/10.1145/2940328","title":"Dynamic and Efficient Private Keyword Search over Inverted Index--Based Encrypted Data","display_name":"Dynamic and Efficient Private Keyword Search over Inverted Index--Based Encrypted Data","publication_year":2016,"publication_date":"2016-08-12","ids":{"openalex":"https://openalex.org/W2514175126","doi":"https://doi.org/10.1145/2940328","mag":"2514175126"},"language":"en","primary_location":{"id":"doi:10.1145/2940328","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940328","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","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/A5100422048","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-4221-1311"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["SKLOIS, Institute of Information Engineering, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLOIS, Institute of Information Engineering, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079155690","display_name":"Rui Xue","orcid":"https://orcid.org/0000-0001-6024-3635"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Xue","raw_affiliation_strings":["SKLOIS, Institute of Information Engineering, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLOIS, Institute of Information Engineering, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101948686","display_name":"Ting Yu","orcid":"https://orcid.org/0009-0006-2449-8300"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Ting Yu","raw_affiliation_strings":["Qatar Computing Research Institute, Hamad Bin Khalifa University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Hamad Bin Khalifa University","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100343965","display_name":"Ling Liu","orcid":"https://orcid.org/0000-0001-6495-2658"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling Liu","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100422048"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":7.5092,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.97251441,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"1","last_page":"20"},"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.9951000213623047,"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.9944000244140625,"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.841846227645874},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.7750003933906555},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7142575979232788},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5365332365036011},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.43519532680511475},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.23635733127593994},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2323923110961914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.841846227645874},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.7750003933906555},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7142575979232788},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5365332365036011},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.43519532680511475},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.23635733127593994},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2323923110961914}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2940328","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940328","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2527023945","display_name":null,"funder_award_id":"IIS-0905493, CNS-1115375, NSF 1547102 and SaTC 1564097","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4707427886","display_name":null,"funder_award_id":"61402471 and 61472414","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W26087452","https://openalex.org/W44164607","https://openalex.org/W78107630","https://openalex.org/W98478173","https://openalex.org/W148817282","https://openalex.org/W1502708590","https://openalex.org/W1502927489","https://openalex.org/W1503892142","https://openalex.org/W1534176767","https://openalex.org/W1545698365","https://openalex.org/W1565007622","https://openalex.org/W1596208550","https://openalex.org/W1684724692","https://openalex.org/W1952562593","https://openalex.org/W1988374166","https://openalex.org/W2001154722","https://openalex.org/W2005756274","https://openalex.org/W2014465787","https://openalex.org/W2016575873","https://openalex.org/W2086763678","https://openalex.org/W2087173276","https://openalex.org/W2102415185","https://openalex.org/W2116717571","https://openalex.org/W2117740674","https://openalex.org/W2131043660","https://openalex.org/W2132257180","https://openalex.org/W2138157523","https://openalex.org/W2146689848","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2161214567","https://openalex.org/W2169691038","https://openalex.org/W2170993700","https://openalex.org/W2294473867","https://openalex.org/W2399539053","https://openalex.org/W2404098708","https://openalex.org/W2476794702","https://openalex.org/W2490262601","https://openalex.org/W2493941654","https://openalex.org/W2497768360","https://openalex.org/W2561675875","https://openalex.org/W3206893151","https://openalex.org/W4302445198"],"related_works":["https://openalex.org/W2362689357","https://openalex.org/W2322947709","https://openalex.org/W2365982350","https://openalex.org/W2508016950","https://openalex.org/W4385192994","https://openalex.org/W2073145422","https://openalex.org/W4255237014","https://openalex.org/W2358138126","https://openalex.org/W4242847202","https://openalex.org/W2945726177"],"abstract_inverted_index":{"Querying":[0],"over":[1,27],"encrypted":[2,28,58],"data":[3,10],"is":[4,123,132],"gaining":[5],"increasing":[6],"popularity":[7],"in":[8,91,125,218],"cloud-based":[9],"hosting":[11],"services.":[12],"Security":[13],"and":[14,21,46,85,96,140,150,164,179,182,207,210,225],"efficiency":[15,178],"are":[16,214],"recognized":[17],"as":[18],"two":[19],"important":[20],"yet":[22],"conflicting":[23],"requirements":[24],"for":[25,55,83,192],"querying":[26],"data.":[29,59],"In":[30],"this":[31],"article,":[32],"we":[33,61,78,116,155],"propose":[34],"an":[35,118],"efficient":[36,217],"private":[37],"keyword":[38,163,222],"search":[39,45,177,198,223],"(EPKS)":[40],"scheme":[41,72,120,131,159,169],"that":[42,73,212],"supports":[43,74],"binary":[44,75],"extend":[47,156],"it":[48],"to":[49,160,195],"dynamic":[50,162,197],"settings":[51],"(called":[52],"DEPKS":[53,208],")":[54],"inverted":[56],"index--based":[57],"First,":[60],"describe":[62],"our":[63],"approaches":[64],"of":[65,93,128,137,144,175,190,220],"constructing":[66],"a":[67,80],"searchable":[68],"symmetric":[69],"encryption":[70,199],"(SSE)":[71],"search.":[76],"Second,":[77],"present":[79],"novel":[81],"framework":[82],"EPKS":[84,119,158,206],"provide":[86],"its":[87],"formal":[88],"security":[89,104],"definitions":[90],"terms":[92,219],"plaintext":[94,148,180],"privacy":[95,98,149,181,184],"predicate":[97,152,183],"by":[99],"modifying":[100],"Shen":[101],"et":[102,107],"al.\u2019s":[103],"notions":[105,143],"[Shen":[106],"al.":[108],"2009].":[109],"Third,":[110],"built":[111],"on":[112,134],"the":[113,126,135,157,173,204],"proposed":[114,205],"framework,":[115],"design":[117],"whose":[121],"complexity":[122,224,227],"logarithmic":[124],"number":[127],"keywords.":[129],"The":[130,167],"based":[133],"groups":[136],"prime":[138],"order":[139],"enjoys":[141],"strong":[142],"security,":[145],"namely":[146],"statistical":[147,151],"privacy.":[153],"Fourth,":[154],"support":[161],"document":[165],"updates.":[166],"extended":[168],"not":[170],"only":[171],"maintains":[172],"properties":[174],"logarithmic-time":[176],"but":[185],"also":[186],"has":[187],"fewer":[188],"rounds":[189],"communications":[191],"updates":[193],"compared":[194],"existing":[196,229],"schemes.":[200,232],"We":[201],"experimentally":[202],"evaluate":[203],"schemes":[209],"show":[211],"they":[213],"significantly":[215],"more":[216],"both":[221],"communication":[226],"than":[228],"randomized":[230],"SSE":[231]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}