Anonymous Networking amidst Eavesdroppers
Parvathinathan Venkitasubramaniam, Ting He, Lang Tong

TL;DR
This paper analyzes security against timing-based traffic analysis in wireless networks, proposing an information-theoretic measure of anonymity and designing scheduling techniques to optimize network throughput while maintaining specified anonymity levels.
Contribution
It introduces an analytical measure of anonymity using equivocation and develops scheduling strategies that balance network performance with anonymity constraints.
Findings
Achievable rate regions are characterized for two-hop networks with maximum anonymity.
A scheduling strategy is designed to maximize throughput given an anonymity requirement.
The throughput-anonymity relationship is shown to be equivalent to a rate-distortion function.
Abstract
The problem of security against timing based traffic analysis in wireless networks is considered in this work. An analytical measure of anonymity in eavesdropped networks is proposed using the information theoretic concept of equivocation. For a physical layer with orthogonal transmitter directed signaling, scheduling and relaying techniques are designed to maximize achievable network performance for any given level of anonymity. The network performance is measured by the achievable relay rates from the sources to destinations under latency and medium access constraints. In particular, analytical results are presented for two scenarios: For a two-hop network with maximum anonymity, achievable rate regions for a general m x 1 relay are characterized when nodes generate independent Poisson transmission schedules. The rate regions are presented for both strict and average delay…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsInternet Traffic Analysis and Secure E-voting · Cryptography and Data Security · Advanced Malware Detection Techniques
