{"id":"https://openalex.org/W4416749561","doi":"https://doi.org/10.1109/jsac.2025.3638317","title":"Cache-Aided Variable-Length Coding With Perfect Privacy","display_name":"Cache-Aided Variable-Length Coding With Perfect Privacy","publication_year":2025,"publication_date":"2025-11-27","ids":{"openalex":"https://openalex.org/W4416749561","doi":"https://doi.org/10.1109/jsac.2025.3638317"},"language":null,"primary_location":{"id":"doi:10.1109/jsac.2025.3638317","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2025.3638317","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5068807935","display_name":"Amirreza Zamani","orcid":"https://orcid.org/0000-0001-9296-4939"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Amirreza Zamani","raw_affiliation_strings":["Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","Division of Information Science and Engineering, KTH Royal Institute of Technology, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-9296-4939","affiliations":[{"raw_affiliation_string":"Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Information Science and Engineering, KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041348422","display_name":"Mikael Skoglund","orcid":"https://orcid.org/0000-0002-7926-5081"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mikael Skoglund","raw_affiliation_strings":["Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","Division of Information Science and Engineering, KTH Royal Institute of Technology, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-7926-5081","affiliations":[{"raw_affiliation_string":"Division of Information Science and Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Information Science and Engineering, KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37343384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":null,"first_page":"2116","last_page":"2131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.3564000129699707,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.3564000129699707,"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"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.1793999969959259,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.10379999876022339,"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/cache","display_name":"Cache","score":0.6514999866485596},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5357000231742859},{"id":"https://openalex.org/keywords/shared-secret","display_name":"Shared secret","score":0.4860000014305115},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4657000005245209},{"id":"https://openalex.org/keywords/file-server","display_name":"File server","score":0.38999998569488525},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.376800000667572},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3709000051021576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8762000203132629},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6514999866485596},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5490000247955322},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5357000231742859},{"id":"https://openalex.org/C184660509","wikidata":"https://www.wikidata.org/wiki/Q462624","display_name":"Shared secret","level":3,"score":0.4860000014305115},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4657000005245209},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3709000051021576},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.36250001192092896},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.30329999327659607},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.25380000472068787}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2025.3638317","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2025.3638317","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4287352547","display_name":null,"funder_award_id":"2024-06464","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W200476714","https://openalex.org/W1565516259","https://openalex.org/W1873763122","https://openalex.org/W2027595342","https://openalex.org/W2040996859","https://openalex.org/W2043769961","https://openalex.org/W2071342505","https://openalex.org/W2079618300","https://openalex.org/W2106248279","https://openalex.org/W2109394932","https://openalex.org/W2141432745","https://openalex.org/W2161001052","https://openalex.org/W2261398996","https://openalex.org/W2269413506","https://openalex.org/W2512033079","https://openalex.org/W2527594325","https://openalex.org/W2611269208","https://openalex.org/W2725842974","https://openalex.org/W2734457061","https://openalex.org/W2740138032","https://openalex.org/W2962724786","https://openalex.org/W2963412800","https://openalex.org/W2963634943","https://openalex.org/W2964029778","https://openalex.org/W2967916697","https://openalex.org/W2990835654","https://openalex.org/W3095173930","https://openalex.org/W3108844855","https://openalex.org/W3121783531","https://openalex.org/W3123181209","https://openalex.org/W3124990156","https://openalex.org/W3127536994","https://openalex.org/W3182521736","https://openalex.org/W4382365054","https://openalex.org/W4386075159","https://openalex.org/W4387789705","https://openalex.org/W4389104629","https://openalex.org/W4390098162","https://openalex.org/W4390489169","https://openalex.org/W4390489177","https://openalex.org/W4392667139","https://openalex.org/W4393305415","https://openalex.org/W4401692572","https://openalex.org/W4406796111"],"related_works":[],"abstract_inverted_index":{"A":[0],"cache-aided":[1,265],"compression":[2,288],"problem":[3],"with":[4,111,258,289,368],"perfect":[5,214,271],"privacy":[6,215,272],"is":[7,42,108,121,147,169,222],"studied,":[8],"where":[9,53],"a":[10,15,50,59,112,138,280,319],"server":[11,41,73,134],"has":[12,56],"access":[13,57,125,136],"to":[14,44,58,97,123,126,137,148,212,224,253],"database":[16,257],"of":[17,34,62,81,165,256],"<italic":[18,28,36,45,64,105,115,142,157,166,176,185,189,193,200,205,219,228,236,241,249],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,23,25,29,31,37,46,65,106,116,143,158,167,177,186,190,194,201,203,206,220,229,237,242,250],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[20],"files,":[21],"(<italic":[22],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Y</i><sub":[24,30],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>,":[26],"...,":[27],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</sub>),":[32],"each":[33,54,103],"size":[35,63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">F</i>":[38],"bits.":[39,67],"The":[40,130,145,174],"connected":[43],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[47],"users":[48,93,131],"through":[49],"shared":[51,128,139,246],"link,":[52],"user":[55],"local":[60,234],"cache":[61,151,235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">MF</i>":[66],"In":[68,293],"the":[69,72,75,86,92,98,127,133,150,154,162,213,245,254,259,270,313,326,330,348,355],"placement":[70],"phase,":[71],"fills":[74],"users\u2019":[76],"caches":[77],"without":[78],"prior":[79],"knowledge":[80],"their":[82,95],"future":[83],"demands,":[84],"while":[85,171],"delivery":[87,266],"phase":[88],"takes":[89],"place":[90],"after":[91],"send":[94],"demands":[96],"server.":[99],"We":[100,323],"assume":[101],"that":[102,161,285,325],"file":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Y<sub>i</sub></i>":[107],"arbitrarily":[109],"correlated":[110],"private":[113,260],"attribute":[114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</i>,":[117,187],"and":[118,132,153,192,244,300,318,361],"an":[119,307,363,366],"adversary":[120],"assumed":[122],"have":[124,135],"link.":[129],"secret":[140,247],"key":[141,248],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">W</i>.":[144,251],"goal":[146],"design":[149],"contents":[152],"delivered":[155,239],"message":[156,240],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C</i>":[159,168,178,195],"such":[160],"average":[163],"length":[164],"minimized,":[170],"satisfying:":[172],"i.":[173],"response":[175],"does":[179],"not":[180,268],"disclose":[181],"any":[182],"information":[183,350],"about":[184],"i.e.,":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</i>":[191],"are":[196],"statistically":[197],"independent":[198],"yielding":[199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">I</i>(<italic":[202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</i>;":[204],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C</i>)":[207],"=":[208],"0,":[209],"which":[210],"corresponds":[211],"constraint;":[216],"ii.":[217],"User":[218],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</i>":[221],"able":[223],"decode":[225],"its":[226,233],"demand,":[227],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Y<sub>d<sub>i</sub></sub></i>,":[230],"by":[231,334],"using":[232,347],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Z<sub>i</sub></i>,":[238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C</i>,":[243],"Due":[252],"correlation":[255],"attribute,":[261],"existing":[262],"codes":[263],"for":[264],"do":[267],"fulfill":[269],"constraint.":[273],"Indeed,":[274],"in":[275,358],"this":[276],"work,":[277],"we":[278,295,305,342,353],"propose":[279,306],"lossless":[281],"variable-length":[282],"coding":[283,309,345],"scheme":[284,310,328],"combines":[286],"privacy-aware":[287],"coded":[290],"caching":[291],"techniques.":[292],"particular,":[294],"use":[296],"two-part":[297],"code":[298],"construction":[299],"Functional":[301,335],"Representation":[302,336],"Lemma.":[303,337],"Furthermore,":[304],"alternative":[308],"based":[311],"on":[312],"minimum":[314],"entropy":[315],"coupling":[316],"concept":[317],"greedy":[320],"entropy-based":[321],"algorithm.":[322],"show":[324],"proposed":[327,356],"improves":[329],"previous":[331],"results":[332],"obtained":[333],"Considering":[338],"two":[339],"special":[340],"cases":[341],"improve":[343],"both":[344],"schemes":[346,357],"common":[349],"concept.":[351],"Finally,":[352],"compare":[354],"numerical":[359],"examples":[360],"provide":[362],"application":[364],"considering":[365],"encoder":[367],"limited":[369],"buffer":[370],"size.":[371]},"counts_by_year":[],"updated_date":"2026-02-19T06:27:42.648592","created_date":"2025-11-28T00:00:00"}