Multi-flow attacks against network flow watermarking schemes

Proceedings of the 17th USENIX Security Symposium

Volumn , Issue , 2008, Pages 307-320

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

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

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMOUS COMMUNICATION; INTERACTIVE TRAFFICS; MARKOV MODULATED POISSON PROCESS; MULTIPLE WATERMARKS; NETWORK FLOW WATERMARKING; PROBABILISTIC MODELING; SECRET PARAMETERS; TIME-DEPENDENT CORRELATION;

WATERMARKING;

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

References (29)

1. BACK, A., GOLDBERG, I., AND SHOSTACK, A. Freedom systems 2.1 security issues and analysis. White paper, Zero Knowledge Systems, Inc., May 2001.
2. BACK, A., MÖLLER, U., AND STIGLIC, A. Traffic analysis attacks and trade-offs in anonymity providing systems. In Information Hiding Workshop (Apr. 2001), I. S. Moskowitz, Ed., vol. 2137 of Lecture Notes in Computer Science, Springer-Verlag, pp. 245–247.
3. BAVIER, A., BOWMAN, M., CHUN, B., CULLER, D., KARLIN, S., MUIR, S., PETERSON, L., ROSCOE, T., SPALINK, T., AND WAWRZONIAK, M. Operating systems support for planetary-scale network services. In Symposium on Networked Systems Design and Implementation (Mar. 2004), R. Morris and S. Savage, Eds., USENIX, pp. 253–266.
4. BENDER, W., GRUHL, D., MORIMOTO, N., AND A.LU. Techniques for data hiding. IBM Systems Journal 35, 3/4 (1996), 313–336.
5. BLUM, A., SONG, D. X., AND VENKATARAMAN, S. Detection of interactive stepping stones: Algorithms and confidence bounds. In International Symposium on Recent Advances in Intrusion Detection (Sept. 2004), E. Jonsson, A. Valdes, and M. Almgren, Eds., vol. 3224 of Lecture Notes in Computer Science, Springer, pp. 258–277.
6. BOYAN, J. The anonymizer: Protecting user privacy on the web. Computer-Mediated Communication Magazine 4, 9 (September 1997).
7. BROWN, E. N., BARBIERI, R., VENTURA, V., KASS, R. E., AND FRANK, L. M. The time-rescaling theorem and its application to neural spike train data analysis. Neural Computation 14, 2 (2002), 325–346.
8. CHAUM, D. Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM 24, 2 (February 1981), 84–90.
9. COX, I., KILIAN, J., LEIGHTON, T., AND SHAMOON, T. Secure spread spectrum watermarking for multimedia. IEEE Transactions on Image Processing 6, 12 (1997), 1673–1687.
10. COX, I. J., KILLIAN, J., LEIGHTON, T., AND SHAMOON, T. Secure spread spectrum watermarking for images, audio, and video. In IEEE International Conference on Image Processing (1996), vol. III, pp. 243–246.
11. DINGLEDINE, R., MATHEWSON, N., AND SYVERSON, P. Tor: The second-generation onion router. In USENIX Security Symposium (Aug. 2004), M. Blaze, Ed., USENIX Association, pp. 303–320.
12. DONOHO, D., FLESIA, A., SHANKAR, U., PAXSON, V., COIT, J., AND STANIFORD, S. Multiscale stepping-stone detection: detecting pairs of jittered interactive streams by exploiting maximum tolerable delay. In International Symposium on Recent Advances in Intrusion Detection (Oct. 2002), A. Wespi, G. Vigna, and L. Deri, Eds., vol. 2516 of Lecture Notes in Computer Science, Springer, pp. 16–18.
13. FEDERRATH, H., Ed. International Workshop on Design Issues in Anonymity and Unobservability (July 2000), vol. 2009 of Lecture Notes in Computer Science, Springer.
14. FISCHER, W., AND MEIER-HELLSTERN, K. The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation 18, 2 (1993), 149–171.
15. GALLAGER, R. G. Discrete Stochastic Processes. Kluwer Academic Publishers, 1996.
16. GOTETI, A. K., AND MOULIN, P. QIM watermarking games. In IEEE International Conference on Image Processing (2004), pp. 717–720.
17. KILIAN, J., LEIGHTON, F., MATHESON, L., SHAMOON, T., TARJAN, R., AND ZANE, F. Resistance of digital watermarks to collusive attacks. In IEEE International Symposium on Information Theory (1998), p. 271.
18. MARSH, I., AND LI, F. Wide area measurements of VoIP quality. In Workshop on Quality of Future Internet Services (2003).
19. PAXSON, V., AND FLOYD, S. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking 3, 3 (June 1995), 226–244.
20. PFITZMANN, B., AND MCDANIEL, P., Eds. IEEE Symposium on Security and Privacy (May 2007).
21. PYUN, Y., PARK, Y., WANG, X., REEVES, D. S., AND NING, P. Tracing traffic through intermediate hosts that repacketize flows. In IEEE Conference on Computer Communications (INFOCOM) (May 2007), G. Kesidis, E. Modiano, and R. Srikant, Eds., pp. 634–642.
22. RAYMOND, J.-F. Traffic analysis: Protocols, attacks, design issues, and open problems. In Federrath [13], pp. 10–29.
23. SYVERSON, P., TSUDIK, G., REED, M., AND LANDWEHR, C. Towards an analysis of onion routing security. In Federrath [13], pp. 96–114.
24. WANG, X., CHEN, S., AND JAJODIA, S. Tracking anonymous peer-to-peer VoIP calls on the Internet. In ACM Conference on Computer and Communications Security (Nov. 2005), C. Meadows, Ed., ACM, pp. 81–91.
25. WANG, X., CHEN, S., AND JAJODIA, S. Network flow watermarking attack on low-latency anonymous communication systems. In Pfitzmann and McDaniel [20], pp. 116–130.
26. WANG, X., REEVES, D., AND WU, S. F. Inter-packet delay based correlation for tracing encrypted connections through stepping stones. In European Symposium on Research in Computer Security (Oct. 2002), D. Gollmann, G. Karjoth, and M. Waidner, Eds., vol. 2502 of Lecture Notes in Computer Science, Springer, pp. 244–263.
27. WANG, X., AND REEVES, D. S. Robust correlation of encrypted attack traffic through stepping stones by manipulation of inter-packet delays. In ACM Conference on Computer and Communications Security (2003), V. Atluri, Ed., ACM, pp. 20–29.
28. YU, W., FU, X., GRAHAM, S., D.XUAN, AND ZHAO, W. DSSS-based flow marking technique for invisible traceback. In Pfitzmann and McDaniel [20], pp. 18–32.
29. ZHANG, Y., AND PAXSON, V. Detecting stepping stones. In USENIX Security Symposium (Aug. 2000), S. Bellovin and G. Rose, Eds., USENIX Association, pp. 171–184.