RAINBOW: A Robust And Invisible Non-Blind Watermark for Network Flows

Proceedings of the Symposium on Network and Distributed System Security, NDSS 2009

Volumn , Issue , 2009, Pages

  Houmansadr, Amir ^a   Kiyavash, Negar ^b   Borisov, Nikita ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b United States of America   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL WATERMARKING; INFORMATION THEORY; INTRUSION DETECTION; NETWORK SECURITY; WATERMARKING;

BLIND DETECTION; BLIND WATERMARK; CANNOT LINKS; INTRUSION-DETECTION; LINK-FLOW; NETWORKS FLOWS; PRECISION DETECTIONS; TRAFFIC ANALYSIS; TRAFFIC FLOW; WATERMARKING ALGORITHMS;

ERRORS;

EID: 85177693003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak. Operating systems support for planetary-scale network services. In R. Morris and S. Savage, editors, Symposium on Networked Systems Design and Implementation, pages 253–266. USENIX, Mar. 2004.
2. W. Bender, D. Gruhl, N. Morimoto, and A.Lu. Techniques for data hiding. IBM Systems Journal, 35(3/4):313–336, 1996.
3. A. Blum, D. X. Song, and S. Venkataraman. Detection of interactive stepping stones: Algorithms and confidence bounds. In E. Jonsson, A. Valdes, and M. Almgren, editors, International Symposium on Recent Advances in Intrusion Detection, volume 3224 of Lecture Notes in Computer Science, pages 258–277. Springer, Sept. 2004.
4. B. Chen and G. W. Wornell. Quantization index modulation methods for digital watermarking and information embedding of multimedia. The Journal of VLSI Signal Processing, 27(1–2):7–33, 2001.
5. I. Cox, J. Kilian, T. Leighton, and T. Shamoon. Secure spread spectrum watermarking for multimedia. IEEE Transactions on Image Processing, 6(12):1673–1687, 1997.
6. G. Danezis. The traffic analysis of continuous-time mixes. In D. Martin and A. Serjantov, editors, Workshop on Privacy Enhancing Technologies, volume 3424 of Lecture Notes in Computer Science, pages 35–50. Springer, May 2004.
7. R. Dingledine, N. Mathewson, and P. Syverson. Tor: The second-generation onion router. In M. Blaze, editor, USENIX Security Symposium, Berkeley, CA, USA, 2004. USENIX Association.
8. D. Donoho, A. Flesia, U. Shankar, V. Paxson, J. Coit, and S. Staniford. Multiscale stepping-stone detection: detecting pairs of jittered interactive streams by exploiting maximum tolerable delay. In A. Wespi, G. Vigna, and L. Deri, editors, International Symposium on Recent Advances in Intrusion Detection, volume 2516 of Lecture Notes in Computer Science, pages 16–18. Springer, Oct. 2002.
9. S. Gianvecchio and H. Wang. Detecting covert timing channels: an entropy-based approach. In P. Ning, S. D. C. di Vimercati, and P. F. Syverson, editors, ACM Conference on Computer and Communications Security, pages 307–316. ACM, 2007.
10. T. He and L. Tong. Detecting encrypted stepping-stone connections. IEEE Transactions on Signal Processing, 55(5):1612–1623, May 2007.
11. N. Kiyavash, A. Houmansadr, and N. Borisov. Multiflow attacks against network flow watermarking schemes. In P. van Oorschot, editor, USENIX Security Symposium, Berkeley, CA, USA, 2008. USENIX Association.
12. B. N. Levine, M. K. Reiter, C. Wang, and M. Wright. Timing attacks in low-latency mix systems. In A. Juels, editor, Financial Cryptography, volume 3110 of Lecture Notes in Computer Science, pages 251–265. Springer, Feb. 2004.
13. P. Peng, P. Ning, and D. S. Reeves. On the secrecy of timing-based active watermarking trace-back techniques. In V. Paxson and B. Pfitzmann, editors, IEEE Symposium on Security and Privacy, pages 334–349. IEEE Computer Society Press, May 2006.
14. B. Pfitzmann and P. McDaniel, editors. IEEE Symposium on Security and Privacy, May 2007.
15. H. V. Poor. An Introduction to Signal Detection and Estimation. Springer-Verlag, 1998.
16. Y. Pyun, Y. Park, X. Wang, D. S. Reeves, and P. Ning. Tracing traffic through intermediate hosts that repacketize flows. In G. Kesidis, E. Modiano, and R. Srikant, editors, IEEE Conference on Computer Communications (INFOCOM), pages 634–642, May 2007.
17. S. Staniford-Chen and L. T. Heberlein. Holding intruders accountable on the Internet. In C. Meadows and J. McHugh, editors, IEEE Symposium on Security and Privacy, pages 39–49. IEEE Computer Society Press, May 1995.
18. X. Wang, S. Chen, and S. Jajodia. Tracking anonymous peer-to-peer VoIP calls on the Internet. In C. Meadows, editor, ACM Conference on Computer and Communications Security, pages 81–91, New York, NY, USA, Nov. 2005. ACM.
19. X. Wang, S. Chen, and S. Jajodia. Network flow watermarking attack on low-latency anonymous communication systems. In Pfitzmann and McDaniel [14], pages 116–130.
20. X. Wang, D. Reeves, and S. F. Wu. Inter-packet delay based correlation for tracing encrypted connections through stepping stones. In D. Gollmann, G. Karjoth, and M. Waidner, editors, European Symposium on Research in Computer Security, volume 2502 of Lecture Notes in Computer Science, pages 244–263. Springer, Oct. 2002.
21. X. Wang and D. S. Reeves. Robust correlation of encrypted attack traffic through stepping stones by manipulation of interpacket delays. In V. Atluri, editor, ACM Conference on Computer and Communications Security, pages 20–29, New York, NY, USA, 2003. ACM.
22. T. Ylonen and C. Lonvick. The secure shell (SSH) protocol architecture. RFC 4251, Jan. 2006.
23. W. Yu, X. Fu, S. Graham, D.Xuan, and W. Zhao. DSSSbased flow marking technique for invisible traceback. In Pfitzmann and McDaniel [14], pages 18–32.
24. Y. Zhang and V. Paxson. Detecting stepping stones. In S. Bellovin and G. Rose, editors, USENIX Security Symposium, pages 171–184, Berkeley, CA, USA, Aug. 2000. USENIX Association.