Tracing Traffic through Intermediate Hosts that Repacketize Flows
Authors:
- Y. J. PyunYPY. J. Pyun
- Y. H. ParkYPY. H. Park
- X. WangXWX. Wang
- D. S. ReevesDRD. S. Reeves
- P. NingPNP. Ning
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 634-642
Abstract
Tracing interactive traffic that traverses stepping stones (i.e., intermediate hosts) is challenging, as the packet headers, lengths, and contents can all be changed by the stepping stones. The traffic timing has therefore been studied as a means of tracing traffic. One such technique uses traffic timing as a side channel into which a watermark, or identifying tag, can be embedded to aid with tracing. The effectiveness of such techniques is greatly reduced when repacketization of the traffic occurs at the stepping stones. Repacketization is a natural effect of many applications, including SSH, and therefore poses a serious challenge for traffic tracing. This paper presents a new method of embedding a watermark in traffic timing, for purposes of tracing the traffic in the presence of repacketization. This method uses an invariant characteristic of two traffic flows which are part of the same stepping stone chain, namely, elapsed time of the flows. The duration of each flow is sliced into short fixed-length intervals. Packet timing is adjusted to manipulate the packet count in specific intervals, for purposes of embedding the watermark. A statistical analysis of the method, with no assumptions or limitations concerning the distribution of packet times, proves the effectiveness of the method given a sufficient number of packets, despite natural and/or deliberate repacketization and perturbation of the traffic timing by an adversary. The method has been implemented and tested on a large number of synthetically-generated SSH traffic flows. The results demonstrate that 100% detection rates and less than 1% false positive rates are achievable under conditions of 2 seconds of maximum timing perturbation and 12% repacketization rate, using fewer than 1000 packets.Keywords
This publication has 14 references indexed in Scilit:
- Detection of Interactive Stepping Stones: Algorithms and Confidence Bounds2004
- Robust correlation of encrypted attack traffic through stepping stones by manipulation of interpacket delays2003
- Holding intruders accountable on the Internet2002
- Multiscale Stepping-Stone Detection: Detecting Pairs of Jittered Interactive Streams by Exploiting Maximum Tolerable Delay2002
- Inter-Packet Delay Based Correlation for Tracing Encrypted Connections through Stepping Stones2002
- Hash-based IP tracebackACM SIGCOMM Computer Communication Review, 2001
- Network support for IP tracebackIEEE/ACM Transactions on Networking, 2001
- Quantization index modulation: a class of provably good methods for digital watermarking and information embeddingIEEE Transactions on Information Theory, 2001
- Sleepy Watermark Tracing: An Active Network-Based Intrusion Response Framework2001
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995