{"id":"https://openalex.org/W2894590962","doi":"https://doi.org/10.1109/allerton.2018.8635975","title":"Fundamental Limits of Covert Bit Insertion in Packets","display_name":"Fundamental Limits of Covert Bit Insertion in Packets","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2894590962","doi":"https://doi.org/10.1109/allerton.2018.8635975","mag":"2894590962"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2018.8635975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2018.8635975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5045412262","display_name":"Ramin Soltani","orcid":"https://orcid.org/0000-0002-5157-5475"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramin Soltani","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064436231","display_name":"Dennis Goeckel","orcid":"https://orcid.org/0000-0002-4190-9515"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Goeckel","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018588864","display_name":"Amir Houmansadr","orcid":"https://orcid.org/0000-0002-7553-6657"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amir Houmansadr","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5069,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74447665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":null,"first_page":"1065","last_page":"1072"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7618310451507568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6476271748542786},{"id":"https://openalex.org/keywords/alice-and-bob","display_name":"Alice and Bob","score":0.5799669027328491},{"id":"https://openalex.org/keywords/covert-channel","display_name":"Covert channel","score":0.5365965366363525},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4842061996459961},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.404975026845932},{"id":"https://openalex.org/keywords/alice","display_name":"Alice (programming language)","score":0.14259260892868042}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7618310451507568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6476271748542786},{"id":"https://openalex.org/C127964579","wikidata":"https://www.wikidata.org/wiki/Q649676","display_name":"Alice and Bob","level":3,"score":0.5799669027328491},{"id":"https://openalex.org/C29024540","wikidata":"https://www.wikidata.org/wiki/Q1476964","display_name":"Covert channel","level":5,"score":0.5365965366363525},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4842061996459961},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.404975026845932},{"id":"https://openalex.org/C2778222013","wikidata":"https://www.wikidata.org/wiki/Q1136926","display_name":"Alice (programming language)","level":2,"score":0.14259260892868042},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"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/C103377522","wikidata":"https://www.wikidata.org/wiki/Q3493999","display_name":"Security information and event management","level":4,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C184842701","wikidata":"https://www.wikidata.org/wiki/Q370563","display_name":"Cloud computing security","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2018.8635975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2018.8635975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W49546894","https://openalex.org/W581334404","https://openalex.org/W949353694","https://openalex.org/W1540842976","https://openalex.org/W1549081716","https://openalex.org/W1579876420","https://openalex.org/W1605225288","https://openalex.org/W1608144716","https://openalex.org/W1897081267","https://openalex.org/W1977828300","https://openalex.org/W1980201978","https://openalex.org/W2000226542","https://openalex.org/W2022381648","https://openalex.org/W2041845394","https://openalex.org/W2060626729","https://openalex.org/W2075920031","https://openalex.org/W2084796966","https://openalex.org/W2096167725","https://openalex.org/W2098346479","https://openalex.org/W2099111195","https://openalex.org/W2099759248","https://openalex.org/W2107470505","https://openalex.org/W2108345548","https://openalex.org/W2124890704","https://openalex.org/W2128974515","https://openalex.org/W2145000276","https://openalex.org/W2147196473","https://openalex.org/W2147710746","https://openalex.org/W2210387432","https://openalex.org/W2337726216","https://openalex.org/W2349303150","https://openalex.org/W2534634982","https://openalex.org/W2584265448","https://openalex.org/W2756790867","https://openalex.org/W2770919418","https://openalex.org/W2772508785","https://openalex.org/W2801661895","https://openalex.org/W2889437875","https://openalex.org/W2890870963","https://openalex.org/W2962832292","https://openalex.org/W2962922900","https://openalex.org/W2964099364","https://openalex.org/W2982655068","https://openalex.org/W3098763939","https://openalex.org/W3102020296","https://openalex.org/W3103461411","https://openalex.org/W4246219036","https://openalex.org/W6601962654","https://openalex.org/W6632934278","https://openalex.org/W6733315061","https://openalex.org/W6754412479","https://openalex.org/W6754651893","https://openalex.org/W6755189799"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2164808023","https://openalex.org/W2053286651","https://openalex.org/W2310448466","https://openalex.org/W2181743346","https://openalex.org/W2409612194","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W1587042134"],"abstract_inverted_index":{"Covert":[0,47],"communication":[1,108],"is":[2,147,165,235],"necessary":[3],"when":[4],"revealing":[5],"the":[6,35,53,76,79,122,174,214,236,246],"mere":[7],"existence":[8],"of":[9,78,150,188,193,202,230,239,242,251],"a":[10,19,140,148,161,191,228,249],"message":[11],"leaks":[12],"sensitive":[13],"information":[14,61,189],"to":[15,29,51,59,62,74,95],"an":[16,23,30],"attacker.":[17],"Consider":[18],"network":[20],"link":[21],"where":[22,233],"authorized":[24,31],"transmitter":[25,48],"Jack":[26],"sends":[27],"packets":[28,36,113],"receiver":[32,64],"Steve,":[33],"and":[34,40,68,99,135,176],"visit":[37],"Alice,":[38],"Willie,":[39],"Bob,":[41],"respectively,":[42],"before":[43],"they":[44],"reach":[45],"Steve.":[46],"Alice":[49,94,182,219],"wishes":[50],"alter":[52],"packet":[54,97,100,131,156,168,243],"stream":[55],"in":[56,112,190,227],"some":[57],"way":[58],"send":[60],"covert":[63,91,107],"Bob":[65],"without":[66],"watchful":[67],"capable":[69],"adversary":[70],"Willie":[71,204],"being":[72],"able":[73],"detect":[75,206],"presence":[77],"message.":[80],"In":[81,102],"our":[82],"previous":[83],"works,":[84],"we":[85,105,179,217],"addressed":[86],"two":[87],"techniques":[88],"for":[89],"such":[90],"transmission":[92,124],"from":[93],"Bob:":[96],"insertion":[98,111],"timing.":[101],"this":[103],"paper,":[104],"consider":[106,127],"via":[109],"bit":[110,152],"with":[114,118,139,160,208,248],"available":[115],"space":[116],"(e.g.,":[117],"size":[119,254],"less":[120],"than":[121],"maximum":[123],"unit).":[125],"We":[126],"three":[128],"scenarios:":[129],"1)":[130],"sizes":[132,157,169,244],"are":[133,158],"independent":[134],"identically":[136],"distributed":[137],"(i.i.d.)":[138],"probability":[141],"mass":[142],"function":[143],"(pmf)":[144],"whose":[145,163],"support":[146,164,250],"set":[149],"one":[151],"spaced":[153],"values;":[154],"2)":[155],"i.i.d.":[159],"pmf":[162,241],"arbitrary;":[166],"3)":[167],"may":[170],"be":[171],"dependent.":[172],"For":[173,213],"first":[175],"second":[177],"assumptions,":[178],"show":[180],"that":[181],"can":[183,205,220],"covertly":[184,221],"insert":[185,222],"O(\u221a(n))":[186],"bits":[187,201,226],"flow":[192],"n":[194,231],"packets;":[195],"conversely,":[196],"if":[197],"she":[198],"inserts":[199],"\u03c9(\u221a(n))":[200],"information,":[203],"her":[207],"arbitrarily":[209],"small":[210],"error":[211],"probability.":[212],"third":[215],"assumption,":[216],"prove":[218],"on":[223],"average":[224,237],"O(c(n)/\u221a(n))":[225],"sequence":[229],"packets,":[232],"c(n)":[234],"number":[238],"conditional":[240],"given":[245],"history,":[247],"at":[252],"least":[253],"two.":[255]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
