Preventing traffic analysis for real-time communication networks
Authors:
- Chengzhi LiCLChengzhi Li
- Dong XuanDXDong Xuan
- R. BettatiRBR. Bettati
- Wei ZhaoWZWei Zhao
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 744-750
Abstract
We address issues related to preventing traffic analysis in computer networks used for real time mission-critical applications. We consider an IP-based network where headers of packets, including source host address and destination host address, are readable by an observer (i.e., by a potential enemy). Although the encryption of network packets significantly increases privacy, the density of the traffic can still provide useful information to the observer. We take an approach by manipulating traffic in the network through host-based rerouting and traffic padding so that the traffic shows a time-invariant pattern. Thus, the observer can not derive any useful information about the real traffic pattern. By evaluating the performance of the algorithms used for this problem in terms of acceptance rate and execution time, we found that some well-known theoretical optimal and near-optimal algorithms failed to meet one or the other criteria. We present a heuristic method that can effectively prevent traffic analysis while at the same time meeting real-time requirements. Our algorithm generates a plan that specifies where and when the dummy packets should be transmitted and if and how the payload packets should be rerouted and can yield high acceptance rate with low execution time. The success of the algorithm stems from the fact that it explicitly takes into account the real-time requirements and properly balances the traffic over the links.Keywords
This publication has 11 references indexed in Scilit:
- Performance analysis of a method for high level prevention of traffic analysis2003
- Performance analysis of a method for high level prevention of traffic analysis using measurements from a campus network2002
- High level prevention of traffic analysis2002
- Adaptive connection admission control for mission critical real-time communication networks2002
- Stability in ATM networks2002
- Guaranteeing end-to-end deadlines in ATM networks2002
- Fast Approximation Algorithms for Multicommodity Flow ProblemsJournal of Computer and System Sciences, 1995
- Finding Minimum-Cost Circulations by Successive ApproximationMathematics of Operations Research, 1990
- The maximum concurrent flow problemJournal of the ACM, 1990
- Fast algorithms for convex quadratic programming and multicommodity flows1986