Formalizing anonymous blacklisting systems

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2011, Pages 81-95

  Henry, Ryan ^a   Goldberg, Ian ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Anonymity; Anonymous blacklisting; Authentication; Privacy enhancing technologies; Privacy enhanced revocation

Indexed keywords

DATA PRIVACY; INTERNET SERVICE PROVIDERS; NETWORK SECURITY;

ANONYMITY; ANONYMOUS BLACKLISTING; ANONYMOUS COMMUNICATION; COMMUNICATIONS NETWORKS; FORMAL DEFINITION; NETWORK SERVER; PRIVACY ENHANCING TECHNOLOGIES; PRIVACY-ENHANCED REVOCATION; SECURITY AND PRIVACY; SERVICE PROVIDER;

AUTHENTICATION;

EID: 80051954287     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2011.13     Document Type: Conference Paper

References (55)

1. R. S. Abbott, "CPG: Closed Pseudonymous Groups," Master's thesis, Computer Science Department, BYU, 2008.
2. R. S. Abbott, T. W. van der Horst, and K. E. Seamons, "CPG: Closed Pseudonymous Groups," in Proceedings of WPES 2008, Alexandria, VA, October 2008.
3. M. Bellare, J. A. Garay, and T. Rabin, "Fast Batch Verification for Modular Exponentiation and Digital Signatures," in Proceedings of EUROCRYPT 1998, Espoo, Finland, May 1998.
4. S. Brands, "Restrictive Blinding of Secret-Key Certificates," in Proceedings of EUROCRYPT 1995, Saint-Malo, France, May 1995.
5. S. A. Brands, Rethinking Public Key Infrastructures and Digital Certificates: Building in Privacy. MIT Press, 2000.
6. S. A. Brands, L. Demuynck, and B. D. Decker, "A Practical System for Globally Revoking the Unlinkable Pseudonyms of Unknown Users," Department of Computer Science, K.U. Leuven, Technical Report CW472, 2006.
7. S. A. Brands, L. Demuynck, and B. D. Decker, "A Practical System for Globally Revoking the Unlinkable Pseudonyms of Unknown Users," in Proceedings of ACISP 2007, Townsville, Australia, July 2007.
8. E. Brickell and J. Li, "Enhanced Privacy ID: A Direct Anonymous Attestation Scheme with Enhanced Revocation Capabilities," in Proceedings of WPES 2007, Alexandria, VA, October 2007.
9. E. Brickell and J. Li, "Enhanced Privacy ID from Bilinear Pairing," Cryptology ePrint Archive, Report 2009/095, 2009.
10. E. Bursztein, S. Bethard, C. Fabry, J. C. Mitchell, and D. Jurafsky, "How Good Are Humans at Solving CAPTCHAs? A Large Scale Evaluation," in Proceedings of IEEE S&P 2010, Oakland, CA, May 2010.
11. J. Camenisch and A. Lysyanskaya, "An Efficient System for Non-transferable Anonymous Credentials with Optional Anonymity Revocation," in Proceedings of EUROCRYPT 2001, Innsbruck, Austria, May 2001.
12. J. Camenisch and V. Shoup, "Practical Verifiable Encryption and Decryption of Discrete Logarithms," in Proceedings of CRYPTO 2003, Santa Barbara, CA, August 2003.
13. D. Chaum, "Security Without Identification: Transaction Systems to Make Big Brother Obsolete," Communications of the ACM, vol. 28, no. 10, pp. 1030-1044, October 1985. (Pubitemid 15587967)
14. D. Chaum and J.-H. Evertse, "A Secure and Privacy-protecting Protocol for Transmitting Personal Information Between Organizations," in Proceedings of CRYPTO 1986, Santa Barbara, CA, August 1986.
15. D. Chaum and E. van Heyst, "Group Signatures," in Proceedings of EUROCRYPT 1991, Brighton, UK, April 1991.
16. L. Chen, "Access with Pseudonyms," in Proceedings of CPA 1995, Brisbane, Australia, July 1995.
17. I. B. Damgård, "Payment Systems and Credential Mechanisms with Provable Security Against Abuse by Individuals," in Proceedings of CRYPTO 1988, Santa Barbara, CA, August 1988.
18. S. Deering and R. Hinden, "RFC 2460 - Internet Protocol, Version 6 (IPv6) Specification," 1998.
19. R. Dingledine, Personal communication, August 2010.
20. R. Dingledine, N. Mathewson, and P. F. Syverson, "Tor: The Second-Generation Onion Router," in Proceedings of USENIX Security 2004, San Diego, CA, August 2004.
21. J. R. Douceur, "The Sybil Attack," in Proceedings of IPTPS 2002, Cambridge, MA, March 2002.
22. I. Goldberg, "A Pseudonymous Communications Infrastructure for the Internet," Ph.D. dissertation, UC Berkeley, 2000.
23. R. Henry and I. Goldberg, "Formalizing Anonymous Blacklisting Systems (Extended Version)." Centre for Applied Cryptographic Research, UWaterloo, Technical Report CACR 2010-24, 2010.
24. R. Henry and I. Goldberg, "Extending Nymble-like Systems," in Proceedings of IEEE S&P 2011, Oakland, CA, May 2011.
25. R. Henry, K. Henry, and I. Goldberg, "Making a Nymbler Nymble using VERBS," in Proceedings of PETS 2010, Berlin, Germany, July 2010.
26. R. Henry, K. Henry, and I. Goldberg, "Making a Nymbler Nymble using VERBS (Extended Version)," Centre for Applied Cryptographic Research, UWaterloo, Technical Report CACR 2010-05, 2010.
27. J. E. Holt and K. E. Seamons, "Nym: Practical Pseudonymity for Anonymous Networks," Internet Security Research Lab, BYU, Technical Report 2006-4, 2006.
28. IANA, "IANA IPv4 Address Space Registry." [Online]. Available: http://www.iana.org/assignments/ipv4-address-space/ipv4-address-space.xml
29. P. C. Johnson, A. Kapadia, P. P. Tsang, and S. W. Smith, "Nymble: Anonymous IP-Address Blocking," in Proceedings of PETS 2007, Ottawa, ON, June 2007.
30. S. Köpsell, R. Wendolsky, and H. Federrath, "Revocable Anonymity," in Proceedings of ETRICS 2006, Freiburg, Germany, June 2006.
31. Z. Lin and N. Hopper, "Jack: Scalable Accumulator-based Nymble System," in Proceedings of WPES 2010, Chicago, IL, October 2010.
32. K. Loesing, "Measuring the Tor Network: Evaluation of Client Requests to the Directories." The Tor Project, Technical Report, 2009.
33. P. Lofgren and N. Hopper, "BNymble (A Short Paper): More Anonymous Blacklisting at Almost No Cost," in Proceedings of FC 2011, St. Lucia, February 2011.
34. A. Lysyanskaya, "Pseudonym Systems," Master's thesis, Department of Electrical Engineering and Computer Science, MIT, 1999.
35. A. Lysyanskaya, R. L. Rivest, A. Sahai, and S. Wolf, "Pseudonym Systems," in Proceedings of SAC 1999, Kingston, ON, August 1999.
36. D. L. Mills, "Network Time Protocol Version 4 Reference and Implementation Guide," University of Delaware, Technical Report 06-6-1, 2006.
37. E. J. Schwartz, "Contractual Anonymity," Master's thesis, Information Networking Institute, Carnegie Mellon, 2009.
38. E. J. Schwartz, D. Brumley, and J. M. McCune, "Contractual Anonymity," School of Computer Science, Carnegie Melon, Technical Report CMU-CS-09-144, 2009.
39. E. J. Schwartz, D. Brumley, and J. M. McCune, "A Contractual Anonymity System," in Proceedings of NDSS 2010, San Diego, CA, February 2010.
40. S. G. Stubblebine, P. F. Syverson, and D. M. Goldschlag, "Unlinkable Serial Transactions: Protocols and Applications," ACM Transactions on Information and System Security (TISSEC), vol. 2, no. 4, pp. 354-389, November 1999.
41. P. F. Syverson, S. G. Stubblebine, and D. M. Goldschlag, "Unlinkable Serial Transactions," in Proceedings of FC 1997, Anguilla, British West Indies, February 1997.
42. The Tor Project Inc., "TheOnionRouter/BlockingIrc - Tor Bug Tracker & Wiki." [Online]. Available: https://trac.torproject.org/projects/tor/ wiki/TheOnionRouter/BlockingIrc
43. The Tor Project Inc., "TorStatus - Tor Network Status." [Online]. Available: http://torstatus.cyberphunk.org/
44. The Tor Project Inc., "Who uses Tor?" [Online]. Available: http://www.torproject.org/about/torusers.html.en
45. P. P. Tsang, M. H. Au, A. Kapadia, and S. W. Smith, "Blacklistable Anonymous Credentials: Blocking Misbehaving Users Without TTPs," in Proceedings of CCS 2007, Alexandria, VA, October 2007.
46. P. P. Tsang, M. H. Au, A. Kapadia, and S. W. Smith, "Blacklistable Anonymous Credentials: Blocking Misbehaving Users Without TTPs (Extended Version)," Computer Science Department, Dartmouth College, Technical Report TR2007-601, 2007.
47. P. P. Tsang, M. H. Au, A. Kapadia, and S. W. Smith, "BLAC: Revoking Repeatedly Misbehaving Anonymous Users Without Relying on TTPs," Computer Science Department, Dartmouth College, Technical Report TR2008-635, 2008.
48. P. P. Tsang, M. H. Au, A. Kapadia, and S. W. Smith, "PEREA: Towards Practical TTP-free Revocation in Anonymous Authentication," in Proceedings of CCS 2008, Alexandria, VA, October 2008.
49. P. P. Tsang, M. H. Au, A. Kapadia, and S. W. Smith, "BLAC: Revoking Repeatedly Misbehaving Anonymous Users without Relying on TTPs," ACM Transactions on Information and System Security (TISSEC), vol. 13, no. 4, October 2010, Article No. 39.
50. P. P. Tsang, A. Kapadia, C. Cornelius, and S. W. Smith, "Nymble: Blocking Misbehaving Users in Anonymizing Networks." Computer Science Department, Dartmouth College, Technical Report TR2008-637, 2008.
51. P. P. Tsang, A. Kapadia, C. Cornelius, and S. W. Smith, "Nymble: Blocking Misbehaving Users in Anonymizing Networks," IEEE Transactions on Dependable and Secure Computing (TDSC), vol. 8, no. 2, pp. 256-269, March 2011.
52. P. P. Tsang, A. Kapadia, and S. W. Smith, "Anonymous IP-address Blocking in Tor with Trusted Computing (Short Paper: Work in Progress)," in Proceedings of WATC 2006 (Fall), Tokyo, Japan, November 2006.
53. P. P. Tsang and S. W. Smith, "PPAA: Peer-to-Peer Anonymous Authentication," in Proceedings of ACNS 2008, New York, NY, June 2008.
54. United Nations (Department of Economic and Social Affairs, population division), "World Population Prospects: The 2006 Revision." [Online]. Available: http://esa.un.org/unpp/
55. Wikimedia Foundation, "Wikipedia: Blocking policy - Wikipedia, the free encyclopedia." [Online]. Available: http://en.wikipedia.org/wiki/ Wikipedia:Blocking-policy