2026-09-20T17:06:55Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/50541 2023-07-11 col_2142_5131 col_2142_8888 com_2142_5130 com_2142_8887 com_2142_234

Kiyavash, Negar Kiyavash, Negar Borisov, Nikita Caesar, Matthew C. Veeravalli, Venugopal V. Gong, Xun 2014-09-16T17:23:37Z 2014-09-16T17:23:37Z 2014-08 2014-09-16 2014-08 "We study two timing channel problems abstracted from practices of network traffic analysis. The first timing channel exists in a router receiving packets from two users; due to the sharing of router buffer, queuing delays of one user's packets incidentally convey information about the other user's packet arrival pattern. We demonstrate the feasibility of such a channel in reality by devising a remote traffic analysis attack on home broadband users. In particular, we implement a website detection attack that exploits a timing side channel in the user's DSL router, and show that adversaries can learn sufficient information pertaining to the user's activities on the web by sending probes from a far-off vantage point. To investigate performances of timing side channels in general systems with a shared queue, we consider a job scheduler serving a regular user and a malicious attacker, and quantify information leakage using a Shannon mutual information based metric. Our analysis reveals the fundamental privacy flaw of the class of deterministic work-conserving schedulers, such as longest-queue-first (LQF), first-come-fist-serve (FCFS), and round robin; we show that the attacker always learns half of a low-rate user's arrival pattern. We also study the usage of a shared queue for covert communication by considering a timing covert channel scenario, where one user of the scheduler encodes a message in job-issuing times and the other user decodes this message from job queuing delays. Formulating this as a conventional communication channel problem, we derive the channel capacities for common schedulers. The second timing channel studied is the timing stenographic channel arising in network flow watermarking, a technique with applications in attacking low-latency anonymous networks and detecting stepping stones. By injecting an ``invisible"" timing pattern (namely the watermark) in a packet flow, one can stealthily track the path of the flow in the network. Earlier flow watermarking schemes mostly considered substitution errors, neglecting the effects of packet insertions and deletions that commonly happen within a network. More recent schemes considered packet deletions but often at the expense of the watermark visibility. We present an invisible flow watermarking scheme capable of enduring a large number of packet losses and insertions. We model the watermarking embedding/decoding processes as a timing stenographic channel with dependent substitution, deletion and bursty insertion errors, and propose a reliable watermark decoding scheme by formulating the watermark decoding as an estimation problem. To maintain visibility, our scheme embeds the watermark into inter-packet delays, as opposed to time intervals including many packets. Experimental results on both synthetic and real network traces demonstrate that our scheme is robust to network jitter, packet drops and splits, while remaining invisible to an attacker." Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-07-14T14:14:55Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Gong_Xun.pdf: 3198474 bytes, checksum: 5f5fd7fefb3b3f0e65ac2817062bc41d (MD5) Gong_Xun.pdf: 3198573 bytes, checksum: 1b649b3a8aa5099561457426e8d04217 (MD5) Made available in DSpace on 2014-09-16T17:23:37Z (GMT). No. of bitstreams: 2 Xun_Gong.pdf: 3198573 bytes, checksum: 1b649b3a8aa5099561457426e8d04217 (MD5) license.txt: 4058 bytes, checksum: 23613d78980cb5439dcdb30f634c3b2b (MD5) http://hdl.handle.net/2142/50541 en Copyright 2014 Xun Gong privacy and anonymity network security information theory Timing channels in traffic analysis text Electrical & Computer Eng 1933 Electrical & Computer Engr 1200 University of Illinois at Urbana-Champaign Dissertation Ph.D. PHD:Electr & Computer Eng-UIUC 10KS1200PHD