{"id":"https://openalex.org/W4415482674","doi":"https://doi.org/10.1109/tcc.2025.3624592","title":"Optimal Packing for Encrypted and Compressed Key-Value Stores With Pattern-Analysis Security","display_name":"Optimal Packing for Encrypted and Compressed Key-Value Stores With Pattern-Analysis Security","publication_year":2025,"publication_date":"2025-10-01","ids":{"openalex":"https://openalex.org/W4415482674","doi":"https://doi.org/10.1109/tcc.2025.3624592"},"language":null,"primary_location":{"id":"doi:10.1109/tcc.2025.3624592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2025.3624592","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","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/A5100374085","display_name":"Chen Zhang","orcid":"https://orcid.org/0000-0001-9637-2754"},"institutions":[{"id":"https://openalex.org/I47605537","display_name":"Hang Seng University of Hong Kong","ror":"https://ror.org/04fa64g55","country_code":"HK","type":"education","lineage":["https://openalex.org/I47605537"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chen Zhang","raw_affiliation_strings":["Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong, China","Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0001-9637-2754","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I47605537","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I47605537","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067408435","display_name":"Shujin Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122543","display_name":"Guangdong Polytechnic Normal University","ror":"https://ror.org/02pcb5m77","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122543"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shujin Ye","raw_affiliation_strings":["School of Data Science and Engineering, Guangdong Polytechnic Normal University, Guangzhou, China","School of Data Science and Engineering, Guangdong Polytechnic Normal University, China"],"raw_orcid":"https://orcid.org/0000-0002-6260-8455","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, Guangdong Polytechnic Normal University, Guangzhou, China","institution_ids":["https://openalex.org/I4210122543"]},{"raw_affiliation_string":"School of Data Science and Engineering, Guangdong Polytechnic Normal University, China","institution_ids":["https://openalex.org/I4210122543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060242964","display_name":"Hai Liu","orcid":"https://orcid.org/0000-0002-9577-8688"},"institutions":[{"id":"https://openalex.org/I47605537","display_name":"Hang Seng University of Hong Kong","ror":"https://ror.org/04fa64g55","country_code":"HK","type":"education","lineage":["https://openalex.org/I47605537"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hai Liu","raw_affiliation_strings":["Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong, China","Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-9577-8688","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I47605537","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, The Hang Seng University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I47605537","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047023625","display_name":"Tse-Tin Chan","orcid":"https://orcid.org/0000-0001-9235-7813"},"institutions":[{"id":"https://openalex.org/I4210086892","display_name":"Education University of Hong Kong","ror":"https://ror.org/000t0f062","country_code":"HK","type":"education","lineage":["https://openalex.org/I4210086892"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tse-Tin Chan","raw_affiliation_strings":["Department of Mathematics and Information Technology, The Education University of Hong Kong, Hong Kong, China","Department of Mathematics and Information Technology, The Education University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0001-9235-7813","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Information Technology, The Education University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I4210086892"]},{"raw_affiliation_string":"Department of Mathematics and Information Technology, The Education University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I4210086892"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.377,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83371774,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"13","issue":"4","first_page":"1343","last_page":"1358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9570000171661377,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9570000171661377,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10237","display_name":"Cryptography and Data Security","score":0.942300021648407,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9262999892234802,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7681000232696533},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7494999766349792},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6640999913215637},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.3905999958515167},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.38280001282691956},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.37450000643730164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7749999761581421},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7681000232696533},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7494999766349792},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6640999913215637},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3905999958515167},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.33559998869895935},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32760000228881836},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2906000018119812},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2879999876022339},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.2773999869823456}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2025.3624592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2025.3624592","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2097236893","https://openalex.org/W2399989564","https://openalex.org/W2600805457","https://openalex.org/W2605719376","https://openalex.org/W2809996417","https://openalex.org/W2904207032","https://openalex.org/W2926084389","https://openalex.org/W2980100508","https://openalex.org/W3068599874","https://openalex.org/W3112250879","https://openalex.org/W3127129830","https://openalex.org/W3176355630","https://openalex.org/W3201776698","https://openalex.org/W3216937398","https://openalex.org/W4210829315","https://openalex.org/W4285110229","https://openalex.org/W4285181595","https://openalex.org/W4285221092","https://openalex.org/W4285276444","https://openalex.org/W4289825035","https://openalex.org/W4294698943","https://openalex.org/W4296918507","https://openalex.org/W4312593217","https://openalex.org/W4323519519","https://openalex.org/W4387129774","https://openalex.org/W4388240230","https://openalex.org/W4388692359","https://openalex.org/W4388795851","https://openalex.org/W4389724545","https://openalex.org/W4390604469"],"related_works":[],"abstract_inverted_index":{"Rising":[0],"concerns":[1],"about":[2],"data":[3],"privacy":[4],"and":[5,13,26,51,77,94,108,127,138,161,166,187],"volume":[6],"have":[7],"driven":[8],"the":[9,24,40,56,88,101,125,156,180,188],"development":[10],"of":[11,30,39,130,149,158],"encrypted":[12,93,137],"compressed":[14,95,139],"key-value":[15],"(KV)":[16],"storage":[17,141,189],"systems.":[18],"To":[19],"defend":[20],"against":[21],"pattern-analysis":[22],"attacks,":[23],"length":[25,50,68,107,126,193],"access":[27],"frequency":[28,52,76,109,128],"distributions":[29,129],"packs":[31],"should":[32],"appear":[33],"uniform":[34],"to":[35,71,99,146,173,185],"adversaries.":[36],"The":[37],"design":[38,160,178],"packing":[41,90,116,175],"algorithm":[42,117],"is":[43],"crucial":[44],"because":[45],"it":[46,163],"determines":[47],"both":[48,105],"pack":[49,60,75,106,192],"distributions,":[53],"thereby":[54],"impacting":[55],"overhead":[57,182,190],"for":[58,92,103,191],"hiding":[59],"pattern":[61],"information.":[62,110],"Existing":[63],"algorithms":[64],"focus":[65],"on":[66,124,164],"minimizing":[67],"differences,":[69],"leading":[70],"large":[72,80],"variations":[73],"in":[74],"thus":[78],"causing":[79],"bandwidth":[81,181],"overhead.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,153],"study":[87],"optimal":[89],"problem":[91],"KV":[96,131,140],"stores,":[97],"aiming":[98],"minimize":[100],"overheads":[102],"protecting":[104],"We":[111,133],"propose":[112],"DualPacking,":[113],"a":[114],"two-dimensional":[115],"with":[118],"an":[119,136],"approximation":[120],"ratio":[121],"that":[122,143],"depends":[123],"pairs.":[132],"further":[134],"develop":[135],"system":[142],"adapts":[144],"well":[145],"dynamic":[147],"updates":[148],"outsourced":[150],"stores.":[151],"Finally,":[152],"formally":[154],"analyze":[155],"security":[157],"our":[159,177],"implement":[162],"Redis":[165],"RocksDB.":[167],"Experimental":[168],"results":[169],"indicate":[170],"that,":[171],"compared":[172],"existing":[174],"algorithms,":[176],"reduces":[179],"by":[183,195],"up":[184],"25%":[186],"protection":[194],"33%,":[196],"confirming":[197],"its":[198],"superior":[199],"efficiency.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-06T23:10:59.065948","created_date":"2025-10-23T00:00:00"}