Scheduling with privacy constraints

2012 IEEE Information Theory Workshop, ITW 2012

Volumn , Issue , 2012, Pages 40-44

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

^a University of Illinois at Urbana Champaign   (United States)

^b LEHIGH UNIVERSITY   (United States)

Author keywords

information leakage; Scheduling policy; timing side channels

Indexed keywords

ARRIVAL PATTERNS; COMPETING PROCESS; COMPUTING INFRASTRUCTURES; COMPUTING RESOURCE; INFORMATION LEAKAGE; MULTIPLE USER; NETWORK ROUTERS; PRIVACY CONSTRAINTS; SCHEDULING POLICIES; SCHEDULING SYSTEMS; SIDE-CHANNEL; USER SCHEDULING;

COMPUTER HARDWARE DESCRIPTION LANGUAGES; INFORMATION THEORY;

SCHEDULING;

EID: 84873142358     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2012.6404704     Document Type: Conference Paper

References (17)

1. Dawn X. Song, David Wagner, and Xuqing Tian, "Timing analysis of keystrokes and SSH timing attacks," in USENIX Security Symposium, 2001.
2. K. Zhang and X.F. Wang, "Peeping Tom in the Neighborhood: Keystroke Eavesdropping on Multi-User Systems," in USENIX Security, 2009.
3. Marc Liberatore and Brian N. Levine, "Inferring the source of encrypted HTTP connections," in CCS '06: Proceedings of the 13th ACM conference on Computer and communications security, New York, NY, USA, 2006, pp. 255-263, ACM Press.
4. Xun Gong, Nikita Borisov, Negar Kiyavash, and Nabil Schear, "Website detection using remote traffic analysis," in Privacy Enhancing Technologies, 2012.
5. Charles V. Wright, Lucas Ballard, Scott E. Coull, Fabian Monrose, and Gerald M. Masson, "Spot me if you can: Uncovering spoken phrases in encrypted voip conversations," in SP '08: Proceedings of the 2008 IEEE Symposium on Security and Privacy, Washington, DC, USA, 2008, pp. 35-49, IEEE Computer Society.
6. Thomas Ristenpart, Eran Tromer, Hovav Shacham, and Stefan Savage, "Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds," in Proceedings of the 16th ACM conference on Computer and communications security, New York, NY, USA, 2009, CCS '09, pp. 199-212, ACM.
7. J. Giles and B. Hajek, "An Information-Theoretic and Game-Theoretic Study of Timing Channels," IEEE Transactions on Information Theory, vol. 48, no. 9, pp. 2455-2477, September 2002.
8. D. Chaum, "Blind signatures for untraceable payments," in Advances in Cryptology: Proceedings of Crypto, 1983, vol. 82, pp. 199-203.
9. P. Kocher, "Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems," in Advances in CryptologyCRYPTO96. Springer, 1996, pp. 104-113.
10. J. Agat, "Transforming out timing leaks," in Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages. ACM, 2000, pp. 40-53.
11. I. S. Moskowitz and A. R. Miller, "The channel capacity of a certain noisy timing channel," IEEE Trans. Inform. Theory, vol. 38, no. 4, pp. 1339-1344, July 1992.
12. S. Kadloor, Xun Gong, N. Kiyavash, and P. Venkitasubramaniam, "Designing router scheduling policies: A privacy perspective," Signal Processing, IEEE Transactions on, vol. 60, no. 4, pp. 2001-2012, april 2012.
13. S. Kadloor, N. Kiyavash, and P. Venkitasubramaniam, "Mitigating timing based information leakage in shared schedulers," in INFOCOM, 2012 Proceedings IEEE, march 2012, pp. 1044-1052.
14. Dimitri P. Bertsekas and John N. Tsitsiklis, Introduction to Probability, 2nd Edition, Athena Scientific, 2002.
15. D. P. Bertsekas and R. G. Gallager, Data Networks, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1987.
16. S. Kadloor, N. Kiyavash, and P. Venkitasubramaniam, "Existence of a delay-privacy trade-off in the design of scheduling policies," in in preparation for a journal submission. Available online at www.ifp.illinois.edu/ ~kadloor1/kadloor-itw-extended.pdf.
17. Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, and Matei Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, Apr. 2010.