Pisces: Anonymous Communication Using Social Networks

20th Annual Network and Distributed System Security Symposium, NDSS 2013

Volumn , Issue , 2013, Pages

  Mittal, Prateek ^a   Wright, Matthew ^b   Borisov, Nikita ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK SECURITY; NETWORK TOPOLOGY; RANDOM PROCESSES;

ANONYMOUS COMMUNICATION; CENTRALIZED SERVER; DECENTRALIZED PROTOCOLS; MALICIOUS NODES; NETWORK TOPOLOGY; ONION ROUTING; RANDOM WALK; STRUCTURED TOPOLOGIES; SYSTEM RESILIENCES; TRUST RELATIONSHIP;

NETWORK ARCHITECTURE;

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

References (69)

1. Tor blog. https://blog.torproject.org/blog/tor-project-infrastructure-updates.
2. Pisces: Trustworthy anonymity using social networks. Technical report, 2012.
3. D. Aldous and J. A. Fill. Reversible Markov chains and random walks on graphs. http://www.stat.berkeley.edu/aldous/RWG/book.html.
4. O. Berthold, H. Federrath, and S. Köpsell. Web mixes: a system for anonymous and unobservable internet access. In International workshop on Designing privacy enhancing technologies: design issues in anonymity and unobservability, 2001.
5. L. Bilge, T. Strufe, D. Balzarotti, and E. Kirda. All your contacts are belong to us: automated identity theft attacks on social networks. In WWW, 2009.
6. N. Borisov, G. Danezis, P. Mittal, and P. Tabriz. Denial of service or denial of security? ACM CCS, 2007.
7. Y. Boshmaf, I. Muslukhov, K. Beznosov, and M. Ripeanu. The socialbot network: when bots socialize for fame and money. In ACSAC, 2011.
8. P. Boucher, A. Shostack, and I. Goldberg. Freedom systems 2.0 architecture. White paper, Zero Knowledge Systems, Inc., 2000.
9. J. Boyan. The anonymizer: Protecting user privacy on the web. Computer-Mediated Communication Magazine, 4(9), 1997.
10. G. Danezis, C. Diaz, C. Troncoso, and B. Laurie. Drac: an architecture for anonymous low-volume communications. In PETS, 2010.
11. G. Danezis, C. Lesniewski-Laas, M. F. Kaashoek, and R. Anderson. Sybil-resistant DHT routing. In ESORICS, 2005.
12. G. Danezis and P. Mittal. Sybilinfer: Detecting Sybil nodes using social networks. In NDSS, 2009.
13. C. Diaz, S. Seys, J. Claessens, and B. Preneel. Towards measuring anonymity. In PETS, 2002.
14. R. Dingledine, N. Mathewson, and P. Syverson. Tor: The second-generation onion router. In USENIX Security, 2004.
15. J. Douceur. The Sybil Attack. In IPTPS, 2002.
16. H. Federrath. Project: An.on - anonymity.online: Protection of privacy on the internet. http://anon.inf.tu-dresden.de/index_en.html.
17. M. J. Freedman and R. Morris. Tarzan: A peer-to-peer anonymizing network layer. ACM CCS, 2002.
18. E. Gilbert and K. Karahalios. Predicting tie strength with social media. In CHI, 2009.
19. D. Goodin. Tor at heart of embassy passwords leak. The Register, September 10 2007.
20. W. K. Hastings. Monte carlo sampling methods using markov chains and their applications. Biometrika, 57(1), 1970.
21. C.-Y. Hong, C.-C. Lin, and M. Caesar. Clockscalpel: Understanding root causes of Internet clock synchronization inaccuracy. In PAM, 2011.
22. A. Houmansadr, N. Kiyavash, and N. Borisov. Rainbow: A robust and invisible non-blind watermark for network flows. In NDSS, 2009.
23. I2P. I2P anonymous network. http://www.i2p2.de/index.html, 2003.
24. D. Irani, M. Balduzzi, D. Balzarotti, E. Kirda, and C. Pu. Reverse social engineering attacks in online social networks. In DIMVA, 2011.
25. A. Johnson and P. Syverson. More anonymous onion routing through trust. In IEEE CSF, 2009.
26. A. Johnson, P. F. Syverson, R. Dingledine, and N. Mathewson. Trust-based anonymous communication: adversary models and routing algorithms. In ACM CCS, 2011.
27. R. Kannan, S. Vempala, and A. Vetta. On clusterings: Good, bad and spectral. J. ACM, 51(3), 2004.
28. J. B. Kowalski. Tor network status. http://torstatus.blutmagie.de/.
29. C. Lesniewski-Laas and M. F. Kaashoek. Whanaungatanga: A Sybil-proof distributed hash table. In NSDI, 2010.
30. R. Levien and A. Aiken. Attack-resistant trust metrics for public key certification. In USENIX Security, 1998.
31. B. N. Levine, M. Reiter, C. Wang, and M. Wright. Timing analysis in low-latency mix systems. In FC, 2004.
32. J. L. Massey. Guessing and entropy. In IEEE ISIT, 1994.
33. J. McLachlan, A. Tran, N. Hopper, and Y. Kim. Scalable onion routing with torsk. ACM CCS, 2009.
34. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. Equation of state calculations by fast computing machines. The Journal of Chemical Physics, 21(6), 1953.
35. D. L. Mills. Computer Network Time Synchronization: The Network Time Protocol. CRC Press, 2006.
36. A. Mislove, G. Oberoi, A. Post, C. Reis, P. Druschel, and D. S. Wallach. AP3: Cooperative, decentrialized anonymous communication. ACM SIGOPS European Workshop, 2004.
37. P. Mittal and N. Borisov. Infomation leaks in structured peer-to-peer anonymous communication systems. ACM CCS, 2008.
38. P. Mittal and N. Borisov. Shadowwalker: Peer-to-peer anonymous communication using redundant structured topologies. ACM CCS, 2009.
39. P. Mittal, N. Borisov, C. Troncoso, and A. Rial. Scalable anonymous communication with provable security. In USENIX HotSec, 2010.
40. P. Mittal, M. Caesar, and N. Borisov. X-vine: Secure and pseudonymous routing using social networks. In NDSS, 2012.
41. P. Mittal, F. Olumofin, C. Troncoso, N. Borisov, and I. Goldberg. PIR-Tor: Scalable anonymous communication using private information retrieval. In USENIX Security, 2011.
42. P. Mittal, C. Papamanthou, and D. Song. Preserving link privacy in social network based systems. In NDSS, 2013.
43. A. Mohaisen, A. Yun, and Y. Kim. Measuring the mixing time of social graphs. In IMC, 2010.
44. S. Nagaraja. Anonymity in the wild: mixes on unstructured networks. In PETS, 2007.
45. A. Nambiar and M. Wright. Salsa: A structured approach to large-scale anonymity. ACM CCS, 2006.
46. A. Panchenko, S. Richter, and A. Rache. NISAN: Network information service for anonymization networks. ACM CCS, 2009.
47. A. Pfitzmann and M. Hansen. A terminology for talking about privacy by data minimization: Anonymity, unlinkability, undetectability, unobservability, pseudonymity, and identity management. http://dud.inf.tudresden.de/literatur/Anon Terminology v0.34.pdf, Aug. 2010. v0.34.
48. M. Reiter and A. Rubin. Crowds: Anonymity for web transactions. ACM TISSEC, 1(1), June 1998.
49. M. Rennhard and B. Plattner. Introducing MorphMix: Peer-to-peer based anonymous internet usage with collusion detection. WPES, 2002.
50. A. Rowstron and P. Druschel. Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems. In MIDDLEWARE, 2001.
51. M. Schuchard, A. W. Dean, V. Heorhiadi, N. Hopper, and Y. Kim. Balancing the shadows. In WPES, 2010.
52. A. Serjantov and G. Danezis. Towards an information theoretic metric for anonymity. In PETS, 2002.
53. V. Shmatikov and M.-H. Wang. Measuring relationship anonymity in mix networks. In ACM WPES, 2006.
54. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans. Netw., 11(1):17-32, 2003.
55. P. Syverson, G. Tsudik, M. Reed, and C. Landwehr. Towards an analysis of onion routing security. Workshop on Design Issues in Anonymity and Unobservaility, 2000.
56. P. F. Syverson, D. M. Goldschlag, and M. G. Reed. Anonymous connections and onion routing. Security & Privacy, IEEE, 4-7, 1997.
57. P. Tabriz and N. Borisov. Breaking the collusion detection mechanism of MorphMix. In PETS, 2006.
58. The Tor Project. Tor metrics portal. http://metrics.torproject.org/.
59. The Tor Project. Tor metrics portal: Users. https://metrics.torproject.org/users.html.
60. The Tor Project. Who uses Tor. http://www.torproject.org/about/torusers.html. en.
61. E. Vasserman, R. Jansen, J. Tyra, N. Hopper, and Y. Kim. Membership-concealing overlay networks. In CCS, 2009.
62. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in Facebook. In WOSN, 2009.
63. B. Viswanath, A. Post, K. P. Gummadi, and A. Mislove. An analysis of social network-based sybil defenses. In SIGCOMM, 2010.
64. Q. Wang, P. Mittal, and N. Borisov. In search of an anonymous and secure lookup. In ACM CCS, 2010.
65. X. Wang, S. Chen, and S. Jajodia. Tracking anonymous peer-to-peer VoIP calls on the Internet. In ACM CCS, 2005.
66. C. Wilson, B. Boe, A. Sala, K. P. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In Eurosys, 2009.
67. H. Yu, P. B. Gibbons, M. Kaminsky, and F. Xiao. Sybillimit: A near-optimal social network defense against Sybil attacks. In IEEE S&P, 2008.
68. H. Yu, M. Kaminsky, P. Gibbons, and A. Flaxman. SybilGuard: Defending against Sybil attacks via social networks. In SIGCOMM, 2006.
69. W. Yu, X. Fu, S. Graham, D. Xuan, and W. Zhao. DSSS-based flow marking technique for invisible traceback. In IEEE S&P, 2007.