PIR-Tor: Scalable anonymous communication using private information retrieval

Proceedings of the 20th USENIX Security Symposium

Volumn , Issue , 2011, Pages 475-490

  Mittal, Prateek ^a   Olumofin, Femi ^b   Troncoso, Carmela ^c   Borisov, Nikita ^a   Goldberg, Ian ^b  

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

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; INFORMATION USE; NETWORK ARCHITECTURE; PEER TO PEER NETWORKS;

ANONYMOUS COMMUNICATION; ANONYMOUS COMMUNICATION SYSTEMS; CLIENT SERVER; INFORMATION TECHNIQUES; ONION ROUTERS; ORDERS OF MAGNITUDE; PEER-TO-PEER DESIGNS; PRIVATE INFORMATION RETRIEVAL;

NETWORK SECURITY;

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

References (48)

1. C. Aguilar-Melchor and P. Gaborit. A lattice-based computationally-efficient private information retrieval protocol, 2007. Presented at WEWORC 2007. http: //eprint.iacr.org/2007/446.pdf, Accessed February 2011.
2. K. S. Bauer, D. McCoy, D. Grunwald, T. Kohno, and D. C. Sicker. Low-resource routing attacks against Tor. In Ting Yu, editor, ACM Workshop on Privacy in the Electronic Society (WPES 2007), pages 11-20. ACM, 2007.
3. D. Boneh, B. Lynn, and H. Shacham. Short signatures from the Weil pairing. In C. Boyd, editor, 7th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2001), volume 2248 of Lecture Notes in Computer Science, pages 514-532. Springer, 2001.
4. N. Borisov, G. Danezis, P. Mittal, and P. Tabriz. Denial of service or denial of security? In S. De Capitani di Vimercati and P. F. Syverson, editors, ACM Conference on Computer and Communications Security (CCS 2007), pages 92-102. ACM, 2007.
5. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private information retrieval. In IEEE Annual Symposium on Foundations of Computer Science (FOCS 95), pages 41-50, 1995.
6. G. Danezis and R. Clayton. Route fingerprinting in anonymous communications. In A. Montresor, A. Wierzbicki, and N. Shahmehri, editors, International Conference on Peer-to-Peer Computing (P2P 2006), pages 69-72. IEEE Computer Society, 2006.
7. G. Danezis and P. F. Syverson. Bridging and fingerprinting: Epistemic attacks on route selection. In N. Borisov and I. Goldberg, editors, 8th Privacy Enhancing Technologies Symposium (PETS 2008), volume 5134 of Lecture Notes in Computer Science, pages 151-166. Springer, 2008.
8. R. Dingledine. Clients download consensus + microdescriptors. https://gitweb.torproject.org/ tor.git/blob/master:/doc/spec/proposals/ 158-microdescriptors.txt, January 2009. Accessed February 2011.
9. R. Dingledine and N. Mathewson. Anonymity loves company: Usability and the network effect. In 5th Workshop on the Economics of Information Security (WEIS 2006), 2006.
10. R. Dingledine, N. Mathewson, and P. Syverson. Tor: The secondgeneration onion router. In 13th USENIX Security Symposium, pages 303-320. USENIX, 2004.
11. M. Edman and P. Syverson. AS-awareness in Tor path selection. In S. Jha and A. D. Keromytis, editors, ACM Conference on Computer and Communications Security (CCS 2009), pages 380-389. ACM, 2009.
12. I. Goldberg. Improving the robustness of private information retrieval. In IEEE Symposium on Security and Privacy (S&P 2007), pages 131-148. IEEE Computer Society, 2007.
13. I. Goldberg. Percy++, 2010. https://sourceforge.net/ projects/percy/.
14. P. Golle and K. Partridge. On the anonymity of home/work location pairs. In H. Tokuda, M. Beigl, A. Friday, A. J. Bernheim Brush, and Y. Tobe, editors, 7th International Conference Pervasive Computing (Pervasive 2009), volume 5538 of Lecture Notes in Computer Science, pages 390-397. Springer, 2009.
15. GPGPU Team. High-speed PIR computation on GPU on Assembla. http://www.assembla.com/spaces/pir_ gpgpu/.
16. S. Hansen. AOL removes search data on vast group of web users, October 2006. New York Times.
17. D. Herrmann and lexi. Contemporary profiling of web users, December 2010. Presented at the 27th Chaos Communication Congress in Berlin on December 27, 2010.
18. R. Hogan, J. Appelbaum, D. McCoy, and N. Mathewson. Separate streams across circuits by connection metadata. https://gitweb.torproject.org/ tor.git/blob/master:/doc/spec/proposals/ 171-separate-streams.txt, December 2010. Accessed February 2011.
19. T. Holz, M. Steiner, F. Dahl, E. Biersack, and F. Freiling. Measurements and mitigation of peer-to-peer-based botnets: A case study on storm worm. In F. Monrose, editor, 1st USENIX Workshop on Large-scale Exploits and Emergent Threats (LEET 2008). USENIX Association, 2008.
20. J. B. Kowalski. Tor network status. http://torstatus. blutmagie.de/. Accessed February 2011.
21. E. Kushilevitz and R. Ostrovsky. Replication is not needed: Single database, computationally-private information retrieval. In IEEE Annual Symposium on Foundations of Computer Science (FOCS 97), pages 364-373, 1997.
22. J. McLachlan, A. Tran, N. Hopper, and Y. Kim. Scalable onion routing with Torsk. In S. Jha and A. D. Keromytis, editors, ACM Conference on Computer and Communications Security, pages 590-599. ACM, 2009.
23. P. Mittal and N. Borisov. Information leaks in structured peer-topeer anonymous communication systems. In P. F. Syverson and S. Jha, editors, ACM Conference on Computer and Communications Security (CCS 2008), pages 267-278. ACM, 2008.
24. P. Mittal and N. Borisov. ShadowWalker: Peer-to-peer anonymous communication using redundant structured topologies. In S. Jha and A. D. Keromytis, editors, ACM Conference on Computer and Communications Security (CCS 2009), pages 161-172. ACM, 2009.
25. P. Mittal, N. Borisov, C. Troncoso, and A. Rial. Scalable anonymous communication with provable security. In 5th USENIX conference on Hot topics in security (HotSec'10), pages 1-16. USENIX Association, 2010.
26. Prateek Mittal, Femi Olumofin, Carmela Troncoso, Nikita Borisov, and Ian Goldberg. PIR-Tor: Scalable anonymous communication using private information retrieval. Technical Report CACR 2011-05, Centre for Applied Crytpographic Research, 2011. http://www.cacr.math.uwaterloo.ca/ techreports/2011/cacr2011-05.pdf.
27. S. J. Murdoch and P. Zielinski. Sampled traffic analysis by internet-exchange-level adversaries. In N. Borisov and P. Golle, editors, Privacy Enhancing Technologies Workshop (PET 2007), volume 4776 of Lecture Notes in Computer Science, pages 167-183. Springer, 2007.
28. Steven J. Murdoch and Robert N.M. Watson. Metrics for security and performance in low-latency anonymity systems. In Proceedings of the 8th Privacy Enhancing Technologies Symposium (PETS 2008), July 2008.
29. A. Nambiar and M. Wright. Salsa: A structured approach to largescale anonymity. In R. N. Wright and S. De Capitani di Vimercati, editors, 13th ACM Conference on Computer and Communications Security (CCS 2006)), pages 17-26. ACM, 2006.
30. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In IEEE Symposium on Security and Privacy (S&P 2008), pages 111-125. IEEE Computer Society, 2008.
31. T.-W. Ngan, R. Dingledine, and D. S. Wallach. Building incentives into Tor. In 14th International Conference on Financial Cryptography and Data Security (FC 2010), volume 6052 of Lecture Notes in Computer Science, pages 238-256. Springer, 2010.
32. F. Olumofin and I. Goldberg. Revisiting the computational practicality of private information retrieval. In 15th International Conference on Financial Cryptography and Data Security (FC 2011), Lecture Notes in Computer Science. Springer, 2011.
33. L. Øverlier and P. Syverson. Locating hidden servers. In IEEE Symposium on Security and Privacy (S&P 2006). IEEE Computer Society, 2006.
34. P. Palfrader. Download server descriptors on demand. https://gitweb.torproject.org/tor. git/blob/master:/doc/spec/proposals/ 141-jit-sd-downloads.txt, June 2008. Accessed February 2011.
35. A. Panchenko, S. Richter, and A. Rache. NISAN: network information service for anonymization networks. In S. Jha and A. D. Keromytis, editors, ACM Conference on Computer and Communications Security (CCS 2009), pages 141-150. ACM, 2009.
36. M. Perry. Securing the Tor network, July 2007. Presented at Black Hat USA on July 2007.
37. J.-F. Raymond. Traffic analysis: Protocols, attacks, design issues, and open problems. In H. Federrath, editor, Proceedings of Designing Privacy Enhancing Technologies: Workshop on Design Issues in Anonymity and Unobservability, volume 2009 of Lecture Notes in Computer Science, pages 10-29. Springer-Verlag, 2000.
38. M. Rennhard and B. Plattner. Introducing MorphMix: Peer-topeer based anonymous internet usage with collusion detection. In S. Jajodia and P. Samarati, editors, ACM Workshop on Privacy in the Electronic Society (WPES 2002), pages 91-102. ACM, 2002.
39. M. Schuchard, A.W. Dean, V. Heorhiadi, N. Hopper, and Y. Kim. Balancing the shadows. In K. Frikken, editor, 9th ACM workshop on Privacy in the electronic society (WPES 2010), pages 1-10. ACM, 2010.
40. M. Sherr, A. Mao, W. R. Marczak, W. Zhou, B. Thau Loo, and M. Blaze. A3: An extensible platform for application-aware anonymity. In Proceedings of the Network and Distributed System Security Symposium (NDSS 2010), pages 247-266. The Internet Society, 2010.
41. R. Snader and N. Borisov. A tune-up for Tor: Improving security and performance in the Tor network. In Proceedings of the Network and Distributed System Security Symposium (NDSS 2008). The Internet Society, 2008.
42. Robin Snader and Nikita Borisov. Improving security and performance in the Tor network through tunable path selection. IEEE Transactions on Dependable and Secure Computing, 2010. http://dx.doi.org/10.1109/TDSC.2010.40 (preprint).
43. L. Sweeney. Weaving technology and policy together to maintain confidentiality. Journal of Law, Medicine and Ethics, 25:98-110, 1997.
44. P. Tabriz and N. Borisov. Breaking the collusion detection mechanism of MorphMix. In G. Danezis and P. Golle, editors, Privacy Enhancing Technologies (PETS 2006), volume 4258 of Lecture Notes in Computer Science, pages 368-383. Springer, 2006.
45. The Tor Project. Tor metrics portal, February 2011. http://metrics.torproject.org/.
46. The Tor Project. Who uses Tor. http://www.torproject. org/about/torusers.html.en. Accessed Februrary 2011.
47. A. Tran, N. Hopper, and Y. Kim. Hashing it out in public: Common failure modes of DHT-based anonymity schemes. In S. Paraboschi, editor, 8th ACM Workshop on Privacy in the Electronic Society (WPES 2009), pages 71-80. ACM, 2009.
48. Q. Wang, P. Mittal, and N. Borisov. In search of an anonymous and secure lookup: Attacks on structured peer-to-peer anonymous communication systems. In A. D. Keromytis and V. Shmatikov, editors, ACM Conference on Computer and Communications Security (CCS 2010), pages 308-318. ACM, 2010.