Designing router scheduling policies: A privacy perspective

IEEE Transactions on Signal Processing

Volumn 60, Issue 4, 2012, Pages 2001-2012

  Kadloor, Sachin ^a   Gong, Xun ^a   Kiyavash, Negar ^a   Venkitasubramaniam, Parv ^b  

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

^b Lehigh University   (United States)

Author keywords

Privacy; queuing; scheduling policy design; side channel attack; timing side channel

Indexed keywords

DYNAMIC PROGRAMS; HIGHLY-CORRELATED; LEGITIMATE USERS; MYOPIC POLICY; OPTIMAL POLICIES; PRECISE MODELING; PRIVACY PRESERVING; QUEUING; ROUTER SCHEDULING; SCHEDULING POLICIES; SCHEDULING POLICY DESIGN; SHARED RESOURCES; SIDE CHANNEL ATTACK; SIDE-CHANNEL; STATE-SPACE; TRAFFIC PATTERN; USER PRIVACY; WAITING TIME;

DATA PRIVACY; ELECTRONICS ENGINEERING; SIGNAL PROCESSING;

OPTIMIZATION;

EID: 84858309174     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2182348     Document Type: Review

References (25)

1. A. Akella, S. Seshan, and A. Shaikh, "An empirical evaluation of widearea internet bottlenecks," in Proc. ACM SIGCOMM Conf. Internet Measure. (IMC), M. Crovella, Ed., New York, 2003, pp. 101-114.
2. N. Hopper, E. Y. Vasserman, and E. Chan-tin, "How much anonymity does network latency leak," in Proc. 14th ACM Conf. Comput. Commun. Secur. ACM (CCS '07), 2007.
3. G. Bissias, M. Liberatore,D. Jensen, and B. Levine, "Privacy vulnerabilities in encrypted HTTP streams," Privacy Enhancing Technol., pp. 1-11, 2006 [Online]. Available: http://dx.doi.org/10.1007/11767831-1
4. M. Liberatore and B. N. Levine, "Inferring the source of encrypted HTTP connections," in Proc. 13th ACM Conf. Comput. Commun. Secur. (CCS '06), New York, 2006, pp. 255-263 [Online]. Available: http://dx.doi.org/10. 1145/1180405.1180437
5. D. X. Song, D. Wagner, and X. Tian, "Timing analysis of keystrokes and SSH timing attacks," in Proc. USENIX Security Symp. , 2001.
6. C. V.Wright, L. Ballard, S. E. Coull, F.Monrose, and G. M. Masson, "Spot me if you can: Uncovering spoken phrases in encrypted VOIP conversations," in Proc. 2008 IEEE Symp. Secur. Privacy( SP '08), Washington, DC, 2008, pp. 35-49, IEEE Computer Soc.
7. A. Back, U. Möller, and A. Stiglic, "Traffic analysis attacks and tradeoffs in anonymity providing systems," in Information Hiding, ser. Lecture Notes in Computer Sci.. New York: Springer, 2001, vol. 2137, pp. 245-247.
8. S. J. Murdoch and G. Danezis, "Low-cost traffic analysis of tor," in Proc. 2005 IEEE Symp. Secur. Privacy (SP '05), Washington, DC, 2005, pp. 183-195, IEEE Computer Soc.
9. N. Evans, R. Dingledine, and C. Grothoff, "A practical congestion attack on tor using long paths," in USENIX Secur. Symp., 2009.
10. J. Mclachlan and N. Hopper, "Don't clog the queue! Circuit clogging andmitigation in P2P anonymity schemes," in Financial Cryptography and Data Security, G. Tsudik, Ed. Berlin, Germany: Springer-Verlag, 2008, pp. 31-46 [Online]. Available: http://dx.doi.org/10.1007/978-3- 540-85230-8-3
11. S. Chakravarty, A. Stavrou, and A. Keromytis, "Identifying proxy nodes in a tor anonymization circuit," in Proc. IEEE Int. Conf. Signal Image Technol. Internet Based Syst. (SITIS '08), Nov. 30-Dec. 3, 2008, pp. 633-639.
12. K. Zhang and X. Wang, "Peeping tom in the neighborhood: Keystroke eavesdropping on multi-user systems," in USENIX Secur., 2009.
13. X. Wang, D. Reeves, and S. F. Wu, "Inter-packet delay based correlation for tracing encrypted connections through stepping stones," in Proc. 7th Eur. Symp. Res. Comput. Secur., Oct. 2002, vol. 2502, ser. Lecture Notes in Computer Sci., Springer.
14. G. Danezis, "The traffic analysis of continuous-time mixes," in Workshop on Privacy Enhancing Technologies, D. Martin andA. Serjantov, Eds., Berlin/Heidelberg/New York, May 2004, vol. 3424, ser. Lecture Notes in Computer Sci., pp. 35-50, Springer.
15. J.-F. Raymond, "Traffic analysis: Protocols, attacks, design issues, and open problems," in Designing Privacy Enhancing Technologies, ser. Lecture Notes in Computer Sci., H. Federrath, Ed. New York: Springer, Jul. 2000, vol. 2009, pp. 10-29.
16. S. Kadloor, X. Gong, N. Kiyavash, T. Tezcan, and N. Borisov, "A low-cost side channel traffic analysis attack in packet networks," in Proc. IEEE ICC 2010-Communi. Inf. Syst. Secur. Symp., Cape Town, South Africa, 2010 [Online]. Available: http://www.ifp.illinois. edu/~kadloor1/kadloorICC2010.pdf
17. D. C. Montgomery and G. C. Runger, Applied Statistics and Probability for Engineers. New York: Wiley, 2003 [Online]. Available: http://www.worldcat.org/ isbn/9780471204541
18. D. L. Donoho, A. G. Flesia, U. Shankar, V. P. J. Coit, S. Staniford, J. Coit, and S. Staniford, "Multiscale stepping-stone detection: Detecting pairs of jittered interactive streams by exploiting maximum tolerable delay," in Proc. 5th Int. Symp. Recent Advances in Intrusion Detection (RAID), 2002, pp. 17-35, Springer.
19. P. R. Kumar and P. Varaiya, Stochastic Systems: Estimation, Identification and Adaptive Control. Upper Saddle River, NJ: Prentice-Hall, 1986.
20. W. B. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality, 2nd ed. New York: Wiley, 2011.
21. R. L. Cruz, "A calculus for network delay. I. Network elements in isolation," IEEE Trans. Inf. Theory vol. 37, no. 1, pp. 114-131, Jan. 1991 [Online]. Available: http://dx.doi.org/10.1109/18.61109
22. B. Hubert, T. Graf, G. Maxwell, R. Van Mook, M. Van Oosterhout, P. B. Schroeder, J. Spaans, and P. Larroy, Linux Advanced Routing & Traffic Control HOWTO, Online publication, Linux Advanced Routing & Traffic Control, Apr. 2004 [Online]. Available: http://lartc.org/lartc.pdf
23. A. Adas, "Traffic models in broadband networks," IEEE Commun. Mag., vol. 35, no. 7, pp. 82-89, Jul. 1997.
24. X. Gong,N.Kiyavash, andN. Borisov, "Fingerprinting Websites Using Remote Traffic Analysis," [Online]. Available: http://www.ifp.illinois. edu/~kadloor1/attackdescription.pdf, in preparation for a conference submission
25. H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spoken word recognition," pp. 159-165, 1990.