{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/30903"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/30903","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Timing channel codes for covert communication and network flow tracing","abstract":"The goal of this thesis is to achieve covert communication, i.e. to covertly relay information using resources that are traditionally unintended for data transmission. In a covert channel, only the sender and receiver are aware of the communication and capable of reading the transmitted message, and any other party would not be aware of the existence of this transmission. The timing channel has been studied as a medium for covert communication in a computer network. It offers the means to communicate a message by relaying information encrypted within the timings formed between consecutive packets. This thesis covers two schemes that utilize the timing channel for covert communication -- to send a message and to trace network flows. The former, is the design of the first spyware circuit that covertly leaks spied information using an efficient encoder and for a network employing the CSMA/CA. This protocol modifies the inter-packet delays of the network flow using an exponential back-off rule. The second scheme does not relay any message but adds a signature called a watermark to enable flow tracing through the network with dependent deletion and substitution errors, and unlike earlier schemes, it is capable of withstanding desynchronization caused by packet drops. We will verify that our schemes are detectable by the receiver, and robust to the noise introduced by the network. In addition to their reliability, they are both difficult to detect and remain invisible to an observer.","abstract_html":"The goal of this thesis is to achieve covert communication, i.e. to covertly relay information using resources that are traditionally unintended for data transmission. In a covert channel, only the sender and receiver are aware of the communication and capable of reading the transmitted message, and any other party would not be aware of the existence of this transmission. The timing channel has been studied as a medium for covert communication in a computer network. It offers the means to communicate a message by relaying information encrypted within the timings formed between consecutive packets. This thesis covers two schemes that utilize the timing channel for covert communication -- to send a message and to trace network flows. The former, is the design of the first spyware circuit that covertly leaks spied information using an efficient encoder and for a network employing the CSMA/CA. This protocol modifies the inter-packet delays of the network flow using an exponential back-off rule. The second scheme does not relay any message but adds a signature called a watermark to enable flow tracing through the network with dependent deletion and substitution errors, and unlike earlier schemes, it is capable of withstanding desynchronization caused by packet drops. We will verify that our schemes are detectable by the receiver, and robust to the noise introduced by the network. In addition to their reliability, they are both difficult to detect and remain invisible to an observer.","abstract_has_math":false,"creators":["Rodrigues, Mavis"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Kiyavash, Negar"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-05-22T00:14:15Z","date_published":"2012-05-22T00:14:15Z","updated_at":"2026-07-22T22:25:29Z","subjects":["covert communication","watermarking","Carrier Sense Multiple Access (CSMA)","timing channel"],"languages":["en"],"rights":["Copyright 2012 Mavis Rodrigues"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/30903","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kiyavash, Negar"]},{"key":"dc:creator","label":"Author","values":["Rodrigues, Mavis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-05-22T00:14:15Z","2012-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["covert communication","watermarking","Carrier Sense Multiple Access (CSMA)","timing channel"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2012 Mavis Rodrigues"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/30903"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The goal of this thesis is to achieve covert communication, i.e. to covertly relay information using resources that are traditionally unintended for data transmission. In a covert channel, only the sender and receiver are aware of the communication and capable of reading the transmitted message, and any other party would not be aware of the existence of this transmission. The timing channel has been studied as a medium for covert communication in a computer network. It offers the means to communicate a message by relaying information encrypted within the timings formed between consecutive packets. This thesis covers two schemes that utilize the timing channel for covert communication -- to send a message and to trace network flows. The former, is the design of the first spyware circuit that covertly leaks spied information using an efficient encoder and for a network employing the CSMA/CA. This protocol modifies the inter-packet delays of the network flow using an exponential back-off rule. The second scheme does not relay any message but adds a signature called a watermark to enable flow tracing through the network with dependent deletion and substitution errors, and unlike earlier schemes, it is capable of withstanding desynchronization caused by packet drops. We will verify that our schemes are detectable by the receiver, and robust to the noise introduced by the network. In addition to their reliability, they are both difficult to detect and remain invisible to an observer.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-04-12T20:50:42Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Rodrigues_Mavis.pdf.pdf: 792968 bytes, checksum: 9b3e344b17256bf518f0587a61bd6cd5 (MD5) Rodrigues_Mavis.pdf: 792968 bytes, checksum: 9b3e344b17256bf518f0587a61bd6cd5 (MD5)","Made available in DSpace on 2012-05-22T00:14:15Z (GMT). No. of bitstreams: 2 Rodrigues_Mavis.pdf: 792968 bytes, checksum: 9b3e344b17256bf518f0587a61bd6cd5 (MD5) license.txt: 4065 bytes, checksum: a4cc22d32a94b5308f2a6806d973faec (MD5)"]},{"key":"dc:title","label":"Title","values":["Timing channel codes for covert communication and network flow tracing"]}]}],"canonical_facts":{"dc:contributor":["Kiyavash, Negar"],"dc:creator":["Rodrigues, Mavis"],"dc:date":["2012-05-22T00:14:15Z","2012-05"],"dc:description":["The goal of this thesis is to achieve covert communication, i.e. to covertly relay information using resources that are traditionally unintended for data transmission. In a covert channel, only the sender and receiver are aware of the communication and capable of reading the transmitted message, and any other party would not be aware of the existence of this transmission. The timing channel has been studied as a medium for covert communication in a computer network. It offers the means to communicate a message by relaying information encrypted within the timings formed between consecutive packets. This thesis covers two schemes that utilize the timing channel for covert communication -- to send a message and to trace network flows. The former, is the design of the first spyware circuit that covertly leaks spied information using an efficient encoder and for a network employing the CSMA/CA. This protocol modifies the inter-packet delays of the network flow using an exponential back-off rule. The second scheme does not relay any message but adds a signature called a watermark to enable flow tracing through the network with dependent deletion and substitution errors, and unlike earlier schemes, it is capable of withstanding desynchronization caused by packet drops. We will verify that our schemes are detectable by the receiver, and robust to the noise introduced by the network. In addition to their reliability, they are both difficult to detect and remain invisible to an observer.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-04-12T20:50:42Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Rodrigues_Mavis.pdf.pdf: 792968 bytes, checksum: 9b3e344b17256bf518f0587a61bd6cd5 (MD5) Rodrigues_Mavis.pdf: 792968 bytes, checksum: 9b3e344b17256bf518f0587a61bd6cd5 (MD5)","Made available in DSpace on 2012-05-22T00:14:15Z (GMT). No. of bitstreams: 2 Rodrigues_Mavis.pdf: 792968 bytes, checksum: 9b3e344b17256bf518f0587a61bd6cd5 (MD5) license.txt: 4065 bytes, checksum: a4cc22d32a94b5308f2a6806d973faec (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/30903"],"dc:language":["en"],"dc:rights":["Copyright 2012 Mavis Rodrigues"],"dc:subject":["covert communication","watermarking","Carrier Sense Multiple Access (CSMA)","timing channel"],"dc:title":["Timing channel codes for covert communication and network flow tracing"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:29Z"}