PrivEx: Private collection of traffic statistics for anonymous communication networks

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2014, Pages 1068-1079

  Elahi, Tariq ^a   Danezis, George ^b   Goldberg, Ian ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Anonymity; Differential privacy; Distributed networks; Secure multiparty computation

Indexed keywords

CRYPTOGRAPHY; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; DATA PRIVACY; TELECOMMUNICATION NETWORKS; TRAFFIC SURVEYS;

ANONYMITY; ANONYMOUS COMMUNICATION; DIFFERENTIAL PRIVACIES; DISTRIBUTED NETWORKS; ON-LINE COMMUNICATION; SECURE MULTI-PARTY COMPUTATION; SECURITY AND PRIVACY; STATISTICAL DATA COLLECTION;

NETWORK SECURITY;

EID: 84910605848     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2660267.2660280     Document Type: Conference Paper

References (36)

1. M. Alsabah, K. Bauer, T. Elahi, and I. Goldberg. The Path Less Travelled: Overcoming Tor's Bottlenecks with Traffic Splitting. In Proceedings of the 13th Privacy Enhancing Technologies Symposium (PETS ), pages 143-163. Springer, July 2013.
2. Anonymizer Inc. Anonymizer. https://www.anonymizer.com/index.html, 2013. Retrieved May 2014.
3. G. Barthe, G. Danezis, B. Grégoire, C. Kunz, and S. Zanella-Béguelin. Verified computational differential privacy with applications to smart metering. In 26th IEEE Computer Security Foundations Symposium (CSF), pages 287-301, 2013.
4. A. Beimel, K. Nissim, and E. Omri. Distributed private data analysis: Simultaneously solving how and what. In Advances in Cryptology-CRYPTO 2008, pages 451-468. Springer, 2008.
5. J. Benaloh. Dense probabilistic encryption. In Proceedings of the Workshop on Selected Areas in Cryptography, pages 120-128, 1994.
6. M. Burkhart, M. Strasser, D. Many, and X. Dimitropoulos. SEPIA: Privacy-preserving aggregation of multi-domain network events and statistics. In 19th USENIX Security Symposium, August 2010.
7. C. Diaz, L. Sassaman, and E. Dewitte. Comparison between two practical mix designs. In ESORICS 2004, pages 141-159. Springer, 2004.
8. R. Dingledine, N. Mathewson, and P. Syverson. Tor: The second-generation onion router. In Proceedings of the 13th USENIX Security Symposium, August 2004.
9. C. Dwork. Differential privacy. In Automata, languages and programming, pages 1-12. Springer, 2006.
10. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In Advances in Cryptology-EUROCRYPT 2006, pages 486-503. Springer, 2006.
11. C. Dwork, G. N. Rothblum, and S. Vadhan. Boosting and differential privacy. In 51st IEEE Symposium on Foundations of Computer Science (FOCS), pages 51-60. IEEE, 2010.
12. T. Elahi, G. Danezis, and I. Goldberg. PrivEx: Private Collection of Traffic Statistics for Anonymous Communication Networks. Technical Report 2014-08, CACR, 2014. http://cacr.uwaterloo.ca/techreports/2014/cacr2014-08.pdf.
13. V. Goyal, I. Mironov, O. Pandey, and A. Sahai. Accuracy-privacy tradeoffs for two-party differentially private protocols. In Advances in Cryptology-CRYPTO 2013, pages 298-315. Springer, 2013.
14. M. Hardt and A. Roth. Beating randomized response on incoherent matrices. In 44th Symposium on Theory of Computing (STOC), pages 1255-1268. ACM, 2012.
15. M. Jawurek and F. Kerschbaum. Fault-tolerant privacy-preserving statistics. In 12th Privacy Enhancing Technologies Symposium (PETS), pages 221-238. Springer, 2012.
16. JonDo Inc. JonDonym. http://anonymous-proxy-servers.net/, 2013. Retrieved May 2014.
17. jrandom (Pseudonym). Invisible internet project (i2p) project overview. https://geti2p.net/-static/pdf/i2p-philosophy.pdf, August 2003. Retrieved May 2014.
18. S. P. Kasiviswanathan, K. Nissim, S. Raskhodnikova, and A. Smith. Analyzing graphs with node differential privacy. In Theory of Cryptography, pages 457-476. Springer, 2013.
19. S. Köpsell and U. Hillig. How to Achieve Blocking Resistance for Existing Systems Enabling Anonymous Web Surfing. In Workshop on Privacy in the Electronic Society (WPES), Washington, DC, USA, October 2004.
20. K. Kursawe, G. Danezis, and M. Kohlweiss. Privacy-friendly aggregation for the smart-grid. In 11th Privacy Enhancing Technologies Symposium (PETS), pages 175-191. Springer, 2011.
21. K. Loesing. Measuring the Tor Network. https://research.torproject.org/techreports/directory-requests-2009-06-25.pdf, 2009. Retrieved August 2014.
22. D. McCoy, K. Bauer, D. Grunwald, T. Kohno, and D. Sicker. Shining light in dark places: Understanding the Tor network. In 8th Privacy Enhancing Technologies Symposium (PETS), pages 63-76. Springer, 2008.
23. A. McGregor, I. Mironov, T. Pitassi, O. Reingold, K. Talwar, and S. Vadhan. The limits of two-party differential privacy. In 51st IEEE Symposium on Foundations of Computer Science (FOCS), pages 81-90. IEEE, 2010.
24. I. Mironov. On significance of the least significant bits for differential privacy. In 2012 ACM Conference on Computer and Communications Security (CCS), pages 650-661. ACM, 2012.
25. I. Mironov, O. Pandey, O. Reingold, and S. Vadhan. Computational differential privacy. In Advances in Cryptology-CRYPTO 2009, pages 126-142. Springer, 2009.
26. S. J. Murdoch and G. Danezis. Low-cost traffic analysis of Tor. In 2005 IEEE Symposium on Security and Privacy. IEEE, May 2005.
27. L. Øverlier and P. Syverson. Locating hidden servers. In 2006 IEEE Symposium on Security and Privacy. IEEE, May 2006.
28. J. M. Pollard. Monte carlo methods for index computation (mod p). Mathematics of computation, 32(143):918-924, 1978.
29. K. Poulsen. Edward Snowden's Email Provider Shuts Down Amid Secret Court Battle. http://www.wired.com/2013/08/lavabit-snowden/, 2013. Retrieved May 2014.
30. D. Shanks. Class number, a theory of factorization, and genera. In Proc. Symp. Pure Math, volume 20, pages 415-440, 1971.
31. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song. Privacy-preserving aggregation of time-series data. In Network and Distributed System Security Symposium (NDSS), 2011.
32. R. Singel. Encrypted E-Mail Company Hushmail Spills to Feds. http://www.wired.com/threatlevel/2007/11/encrypted-e-mai/, 2007. Retrieved May 2014.
33. C. Soghoian. Enforced Community Standards for Research on Users of the Tor Anonymity Network. In 2nd Workshop on Ethics in Computer Security Research (WECSR), pages 146-153, 2011.
34. The Tor Project. Tor Mertics Portal: Network, Advertised bandwidth distribution. https://metrics.torproject.org/network.html, 2014. Retrieved May 2014.
35. The Tor Project. Tor Mertics Portal: Users. https://metrics.torproject.org/users.html, 2014. Retrieved May 2014.
36. P. Winter. Towards a Tor Censorship Analysis Tool. https://blog.torproject.org/category/tags/measurement, 2013. Retrieved August 2014.