SING: Toward a Theoretical Foundation of Anonymous Wireless Networking

摘要随着无线网络日益主导我们的通信方式，对隐私和安全的需求日益突出。无线网络由于其通信介质不受保护，极易受到未经授权的网络信息访问。例如，被动窃听者仅通过观察数据包的传输次数，就可以破译网络中数据流的源-目的对和路径。未经授权检索这些信息，即所谓的流量分析，是对用户隐私的侵犯。它还为干扰网络流量和发起拒绝服务攻击提供了重要信息。本研究旨在建立一个在无线网络中实现匿名的分析框架。主要目标是建立一个理论框架，在此基础上可以开发和分析用于多址通信和匿名网络的可证明的匿名和安全协议。借鉴互联网隐私的匿名混合思想、信息论的定时信道分析思想和点过程统计推断的入侵检测思想，研究了被动和主动折衷匿名的对策。与点对点通信中众所周知的速率保密权衡并行，研究了匿名性和网络性能指标（如吞吐量和延迟）之间的基本权衡。调度和路由协议的发展是为了防止未经授权的网络信息释放给被动和主动的对手。

SING: Toward a Theoretical Foundation ofAnonymous Wireless NetworkingAbstractAs wireless networking increasingly dominates our means of communication, the need for privacy and security has gained prominence. Wireless networks, owing to the unprotected communication medium, are vulnerable to unauthorized access of networking information. For example, by merely observing transmission times of packets, a passive eavesdropper can decipher source-destination pairs and paths of data flow in a network. Unauthorized retrieval of such information, known as traffic analysis, is a violation of user privacy. It also provides crucial information for the jamming of network traffic and launching of a denial-of-service attack.This research aims to establish an analytical framework for achieving anonymity in wireless networks. The key objectives are to establish a theoretical framework upon which provably anonymous and secure protocols for multiple access communication and anonymous networking can be developed and analyzed. Drawing ideas of anonymous mixing from Internet privacy, timing channel analysis from information theory, and intrusion detection from statistical inference of point processes, countermeasures against passive and active means of compromising anonymity are investigated. Parallel to the well known rate-secrecy trade-off in point-to-point communications, fundamental tradeoffs between anonymity and network performance metrics, such as throughput and delay, are investigated. Scheduling and routing protocols are developed to prevent unauthorized release of networking information to passive and active adversaries.