{"id":"https://openalex.org/W4315630893","doi":"https://doi.org/10.1109/jsait.2022.3232126","title":"Information Leakage in Index Coding With Sensitive and Nonsensitive Messages","display_name":"Information Leakage in Index Coding With Sensitive and Nonsensitive Messages","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4315630893","doi":"https://doi.org/10.1109/jsait.2022.3232126"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2022.3232126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2022.3232126","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Information Theory","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/A5100381389","display_name":"Yucheng Liu","orcid":"https://orcid.org/0000-0002-1799-0528"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yucheng Liu","raw_affiliation_strings":["School of Engineering, The University of Newcastle, Callaghan, NSW, Australia","Advanced Technology Group, Dolby Australia, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1799-0528","affiliations":[{"raw_affiliation_string":"School of Engineering, The University of Newcastle, Callaghan, NSW, Australia","institution_ids":["https://openalex.org/I78757542"]},{"raw_affiliation_string":"Advanced Technology Group, Dolby Australia, NSW, Australia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050821228","display_name":"Lawrence Ong","orcid":"https://orcid.org/0000-0001-7109-5308"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lawrence Ong","raw_affiliation_strings":["School of Engineering, The University of Newcastle, Callaghan, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7109-5308","affiliations":[{"raw_affiliation_string":"School of Engineering, The University of Newcastle, Callaghan, NSW, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068612701","display_name":"Parastoo Sadeghi","orcid":"https://orcid.org/0000-0002-9965-9483"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Parastoo Sadeghi","raw_affiliation_strings":["School of Engineering and Information Technology, The University of New South Wales, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9965-9483","affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, The University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010753349","display_name":"Sarah J. Johnson","orcid":"https://orcid.org/0000-0001-6011-3013"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sarah Johnson","raw_affiliation_strings":["School of Engineering, The University of Newcastle, Callaghan, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6011-3013","affiliations":[{"raw_affiliation_string":"School of Engineering, The University of Newcastle, Callaghan, NSW, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021311010","display_name":"J\u00f6rg Kliewer","orcid":"https://orcid.org/0000-0003-0942-8006"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joerg Kliewer","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-0942-8006","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064721659","display_name":"Phee Lep Yeoh","orcid":"https://orcid.org/0000-0002-2516-4226"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Phee Lep Yeoh","raw_affiliation_strings":["School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2516-4226","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19804626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"4","first_page":"803","last_page":"814"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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.9983000159263611,"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/T10237","display_name":"Cryptography and Data Security","score":0.9864000082015991,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.6442797183990479},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.5810331106185913},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5756974816322327},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.551852285861969},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.5395362377166748},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5267341136932373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.493597149848938},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4722261428833008},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.45941361784935},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4515603184700012},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.4297425150871277},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.366102933883667},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.24948009848594666},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15923309326171875},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09585905075073242}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6442797183990479},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.5810331106185913},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5756974816322327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.551852285861969},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.5395362377166748},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5267341136932373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.493597149848938},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4722261428833008},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.45941361784935},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4515603184700012},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.4297425150871277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.366102933883667},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.24948009848594666},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15923309326171875},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09585905075073242},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2022.3232126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2022.3232126","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4406068212","display_name":null,"funder_award_id":"2201824","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6148668899","display_name":null,"funder_award_id":"1815322","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876165610","display_name":null,"funder_award_id":"FT190100429","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W129372486","https://openalex.org/W1561272249","https://openalex.org/W1586341635","https://openalex.org/W1598589318","https://openalex.org/W1987983106","https://openalex.org/W2040996859","https://openalex.org/W2067955804","https://openalex.org/W2078144659","https://openalex.org/W2097151854","https://openalex.org/W2097155397","https://openalex.org/W2109394932","https://openalex.org/W2123051422","https://openalex.org/W2130507035","https://openalex.org/W2133251572","https://openalex.org/W2167136065","https://openalex.org/W2180457036","https://openalex.org/W2266985944","https://openalex.org/W2316759756","https://openalex.org/W2490805901","https://openalex.org/W2583220279","https://openalex.org/W2746896597","https://openalex.org/W2755701769","https://openalex.org/W2886991919","https://openalex.org/W2890977187","https://openalex.org/W2897104207","https://openalex.org/W2901831278","https://openalex.org/W2963010620","https://openalex.org/W2975114661","https://openalex.org/W2975714177","https://openalex.org/W2976563197","https://openalex.org/W2981259770","https://openalex.org/W2992931107","https://openalex.org/W2998261580","https://openalex.org/W3005803382","https://openalex.org/W3005985799","https://openalex.org/W3011894940","https://openalex.org/W3047779216","https://openalex.org/W3080896285","https://openalex.org/W3081145894","https://openalex.org/W3081227062","https://openalex.org/W3098044692","https://openalex.org/W3099582795","https://openalex.org/W3102966627","https://openalex.org/W3107015477","https://openalex.org/W3197351044","https://openalex.org/W3215312522","https://openalex.org/W4281481691","https://openalex.org/W4300079393"],"related_works":["https://openalex.org/W2129636393","https://openalex.org/W3215447918","https://openalex.org/W3022265952","https://openalex.org/W2922473857","https://openalex.org/W2354021902","https://openalex.org/W2131941787","https://openalex.org/W4381746117","https://openalex.org/W3192435913","https://openalex.org/W2949838888","https://openalex.org/W2016074464"],"abstract_inverted_index":{"Index":[0],"coding":[1,120,172,195],"can":[2,34,85,275],"be":[3,86,228,260,276],"viewed":[4],"as":[5,47],"a":[6,17,22,27,61,92,117,128,157,175,191],"compression":[7,125,247,265],"problem":[8,121],"with":[9,12,39,139],"multiple":[10],"decoders":[11],"side":[13,48],"information.":[14,49],"In":[15,50,168],"such":[16,30],"setup,":[18],"an":[19,136,216,241],"encoder":[20,90],"compresses":[21],"number":[23],"of":[24,42,101,116,127,151,182,281],"messages":[25,38,46,72,84,104],"into":[26],"common":[28],"codeword":[29,66],"that":[31,243],"every":[32],"decoder":[33,138],"decode":[35],"its":[36],"requested":[37],"the":[40,65,74,89,102,106,111,123,143,147,152,170,183,199,220,264],"help":[41],"knowing":[43],"some":[44,71],"other":[45],"this":[51],"paper,":[52],"we":[53,270],"study":[54],"how":[55,272],"much":[56],"information":[57,113],"is":[58,132,174,190,225,238,251],"leaked":[59],"to":[60,95,98,105,142,215,227,262,278],"guessing":[62],"adversary":[63],"observing":[64],"in":[67,73,91],"index":[68,119,282],"coding,":[69],"where":[70],"system":[75],"are":[76,80,154],"sensitive":[77,103],"and":[78,149,248,266],"others":[79],"not.":[81],"The":[82,211],"non-sensitive":[83],"used":[87,261],"by":[88,122,134],"manner":[93],"similar":[94],"secret":[96],"keys":[97],"mitigate":[99],"leakage":[100,114,222,249,267],"adversary.":[107],"We":[108],"first":[109],"characterize":[110],"optimal":[112,124,221,246],"rate":[115,126],"given":[118],"related":[129],"problem,":[130],"which":[131,224],"constructed":[133],"adding":[135],"extra":[137],"certain":[140,179],"parameters":[141],"original":[144],"problem.":[145],"Both":[146],"achievability":[148],"converse":[150],"characterization":[153],"derived":[155],"from":[156,198],"graph-theoretic":[158],"perspective":[159],"based":[160,203],"on":[161,204,219],"confusion":[162,184],"graphs":[163],"(Alon":[164],"et":[165,208],"al.":[166,209],"2008).":[167],"particular,":[169],"achievable":[171],"scheme":[173,213],"randomized":[176],"mapping":[177],"exploiting":[178],"symmetrical":[180],"properties":[181],"graph.":[185],"Our":[186],"second":[187],"main":[188],"result":[189],"practical":[192],"deterministic":[193,232],"linear":[194,212,234],"scheme,":[196],"developed":[197],"rank":[200],"minimization":[201],"method":[202],"fitting":[205],"matrices":[206],"(Bar-Yossef":[207],"2011).":[210],"leads":[214],"upper":[217],"bound":[218],"rate,":[223],"proved":[226],"tight":[229],"over":[230],"all":[231],"scalar":[233],"codes.":[235],"While":[236],"it":[237],"shown":[239],"through":[240],"example":[242],"simultaneously":[244],"achieving":[245],"rates":[250],"not":[252],"always":[253],"possible,":[254],"time-sharing":[255],"between":[256],"different":[257,279],"schemes":[258],"could":[259],"balance":[263],"rates.":[268],"Finally,":[269],"show":[271],"our":[273],"results":[274],"applied":[277],"variants":[280],"coding.":[283]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}