{"id":"https://openalex.org/W2891871515","doi":"https://doi.org/10.1145/3243734.3243753","title":"Result Pattern Hiding Searchable Encryption for Conjunctive Queries","display_name":"Result Pattern Hiding Searchable Encryption for Conjunctive Queries","publication_year":2018,"publication_date":"2018-10-15","ids":{"openalex":"https://openalex.org/W2891871515","doi":"https://doi.org/10.1145/3243734.3243753","mag":"2891871515"},"language":"en","primary_location":{"id":"doi:10.1145/3243734.3243753","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243734.3243753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","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/A5003005515","display_name":"Shangqi Lai","orcid":"https://orcid.org/0000-0002-0374-3593"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Shangqi Lai","raw_affiliation_strings":["Monash University & Data61, CSIRO, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University & Data61, CSIRO, Melbourne, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679","https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071719477","display_name":"Sikhar Patranabis","orcid":"https://orcid.org/0000-0002-2309-7939"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sikhar Patranabis","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057144969","display_name":"Amin Sakzad","orcid":"https://orcid.org/0000-0003-4569-3384"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Amin Sakzad","raw_affiliation_strings":["Monash University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023687478","display_name":"Joseph K. Liu","orcid":"https://orcid.org/0000-0001-6656-6240"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joseph K. Liu","raw_affiliation_strings":["Monash University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078971402","display_name":"Debdeep Mukhopadhyay","orcid":"https://orcid.org/0000-0002-6499-8346"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debdeep Mukhopadhyay","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013548422","display_name":"Ron Steinfeld","orcid":"https://orcid.org/0000-0003-1745-4183"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ron Steinfeld","raw_affiliation_strings":["Monash University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057621404","display_name":"Shi-Feng Sun","orcid":"https://orcid.org/0000-0003-3742-5275"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shi-Feng Sun","raw_affiliation_strings":["Monash University & Data61, CSIRO, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University & Data61, CSIRO, Melbourne, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679","https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004490190","display_name":"Dongxi Liu","orcid":"https://orcid.org/0000-0002-0221-2571"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dongxi Liu","raw_affiliation_strings":["Data61, CSIRO, Syndey, Australia"],"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Syndey, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060586262","display_name":"Cong Zuo","orcid":"https://orcid.org/0000-0001-9464-7216"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Cong Zuo","raw_affiliation_strings":["Monash University & Data61, CSIRO, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University & Data61, CSIRO, Melbourne, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679","https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5003005515"],"corresponding_institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916","https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":11.4786,"has_fulltext":false,"cited_by_count":205,"citation_normalized_percentile":{"value":0.98653864,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"745","last_page":"762"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9932000041007996,"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"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8203990459442139},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.6331517696380615},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6199237108230591},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.6096462607383728},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.5490642786026001},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5107929706573486},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.49151715636253357},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4472877085208893},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4375932514667511},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.41263002157211304},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.36480188369750977},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3059745132923126},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.29542165994644165},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.289347380399704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8203990459442139},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.6331517696380615},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6199237108230591},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6096462607383728},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.5490642786026001},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5107929706573486},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.49151715636253357},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4472877085208893},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4375932514667511},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.41263002157211304},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.36480188369750977},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3059745132923126},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.29542165994644165},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.289347380399704},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3243734.3243753","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243734.3243753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G8787121368","display_name":null,"funder_award_id":"DP180102199","funder_id":"https://openalex.org/F4320337726","funder_display_name":"Centre of Excellence for Core to Crust Fluid Systems, Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320337726","display_name":"Centre of Excellence for Core to Crust Fluid Systems, Australian Research Council","ror":"https://ror.org/03nk9pp38"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W119362848","https://openalex.org/W1502708590","https://openalex.org/W1539207281","https://openalex.org/W1589843374","https://openalex.org/W1729100754","https://openalex.org/W1892798954","https://openalex.org/W1993284846","https://openalex.org/W2009128540","https://openalex.org/W2020783404","https://openalex.org/W2033165262","https://openalex.org/W2063145953","https://openalex.org/W2074388704","https://openalex.org/W2086763678","https://openalex.org/W2119738171","https://openalex.org/W2122119548","https://openalex.org/W2123845384","https://openalex.org/W2139910984","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2148509425","https://openalex.org/W2159915142","https://openalex.org/W2161214567","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2397111273","https://openalex.org/W2404098708","https://openalex.org/W2422800230","https://openalex.org/W2472177816","https://openalex.org/W2520286728","https://openalex.org/W2765463836","https://openalex.org/W4300349690"],"related_works":["https://openalex.org/W2796427561","https://openalex.org/W3009555975","https://openalex.org/W2741205042","https://openalex.org/W3094394851","https://openalex.org/W2229809156","https://openalex.org/W1966025096","https://openalex.org/W1989266974","https://openalex.org/W2898548365","https://openalex.org/W2117667232","https://openalex.org/W3115310671"],"abstract_inverted_index":{"The":[0],"recently":[1],"proposed":[2],"Oblivious":[3],"Cross-Tags":[4,99],"(OXT)":[5],"protocol":[6,20,35],"(CRYPTO":[7],"2013)":[8],"has":[9],"broken":[10],"new":[11,94],"ground":[12],"in":[13,27],"designing":[14],"efficient":[15,146,173],"searchable":[16],"symmetric":[17],"encryption":[18],"(SSE)":[19],"with":[21],"support":[22],"for":[23,109,194,200],"conjunctive":[24,110],"keyword":[25,111],"search":[26],"a":[28,41,93,139,206],"single-writer":[29],"single-reader":[30],"framework.":[31],"While":[32],"the":[33,56,134,157,176],"OXT":[34,186],"offers":[36],"high":[37],"performance":[38],"by":[39,50,117],"adopting":[40,118],"number":[42,167],"of":[43,168,183,209],"specialised":[44],"data-structures,":[45],"it":[46,71,160],"also":[47],"trades-off":[48],"security":[49],"leaking":[51],"'partial'":[52],"database":[53,68],"information":[54,64],"to":[55,66,76],"server.":[57],"Recent":[58],"attacks":[59],"have":[60],"exploited":[61],"similar":[62,86],"partial":[63],"leakage":[65,108,116],"breach":[67],"confidentiality.":[69],"Consequently,":[70],"is":[72],"an":[73,165],"open":[74],"problem":[75],"design":[77],"SSE":[78,95],"protocols":[79],"that":[80,101,143],"plug":[81],"such":[82],"leakages":[83],"while":[84,204],"retaining":[85],"efficiency.":[87],"In":[88],"this":[89,115,172],"paper,":[90],"we":[91],"propose":[92,138],"protocol,":[96],"called":[97],"Hidden":[98,124],"(HXT),":[100],"removes":[102],"'Keyword":[103],"Pair":[104],"Result":[105],"Pattern'":[106],"(KPRP)":[107],"search.":[112],"We":[113,137],"avoid":[114],"two":[119,195],"additional":[120],"cryptographic":[121],"primitives":[122],"-":[123],"Vector":[125],"Encryption":[126],"(HVE)":[127],"and":[128,150,180,198],"probabilistic":[129],"(Bloom":[130],"filter)":[131],"indexing":[132],"into":[133],"HXT":[135,184],"protocol.":[136],"'lightweight'":[140],"HVE":[141,174],"scheme":[142],"only":[144],"uses":[145],"symmetric-key":[147],"building":[148],"blocks,":[149],"entirely":[151],"avoids":[152],"elliptic":[153],"curve-based":[154],"operations.":[155],"At":[156],"same":[158],"time,":[159],"affords":[161],"selective":[162],"simulation-security":[163],"against":[164],"unbounded":[166],"secret-key":[169],"queries.":[170],"Adopting":[171],"scheme,":[175],"overall":[177],"practical":[178],"storage":[179],"computational":[181],"overheads":[182],"over":[185],"are":[187],"relatively":[188],"small":[189],"(no":[190],"more":[191],"than":[192],"10%":[193],"keywords":[196,202],"query,":[197],"21%":[199],"six":[201],"query),":[203],"providing":[205],"higher":[207],"level":[208],"security.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":38},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":35},{"year":2022,"cited_by_count":35},{"year":2021,"cited_by_count":32},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}