Extending nymble-like systems

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2011, Pages 523-537

  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

COMPUTER SYSTEM FIREWALLS; DATA PRIVACY; INTERNET SERVICE PROVIDERS; NETWORK SECURITY;

ACQUISITION PROTOCOLS; ANONYMITY; ANONYMOUS BLACKLISTING; DENIALOF- SERVICE ATTACKS; LINKABILITY; LIVENESS; PRIVACY ENHANCING TECHNOLOGIES; PRIVACY-ENHANCED REVOCATION; SERVICE PROVIDER; UNIQUE IDENTIFIERS;

DENIAL-OF-SERVICE ATTACK;

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

References (36)

1. 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.
2. S. Brands, "Restrictive Blinding of Secret-Key Certificates," in Proceedings of EUROCRYPT 1995, Saint-Malo, France, May 1995.
3. S. A. Brands, Rethinking Public Key Infrastructures and Digital Certificates: Building in Privacy. MIT Press, 2000.
4. 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.
5. 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.
6. 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.
7. J. Camenisch and V. Shoup, "Practical Verifiable Encryption and Decryption of Discrete Logarithms," in Proceedings of CRYPTO 2003, Santa Barbara, CA, August 2003.
8. J. Camenisch and M. Stadler, "Efficient Group Signature Schemes for Large Groups (Extended Abstract)," in Proceedings of CRYPTO 1997, Santa Barbara, CA, August 1997.
9. I. Damgård and M. Koprowski, "Practical Threshold RSA Signatures without a Trusted Dealer," in Proceedings of EUROCRYPT 2001, Innsbruck, Austria, May 2001.
10. R. Dingledine and N. Mathewson, "Design of a Blocking-Resistant Anonymity System." The Tor Project, Technical Report, 2006.
11. 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.
12. J. R. Douceur, "The Sybil Attack," in Proceedings of IPTPS 2002, Cambridge, MA, March 2002.
13. P. Feldman, "A Practical Scheme for Non-interactive Verifiable Secret Sharing," in Proceedings of FOCS 1987, Los Angeles, CA, October 1987.
14. P.-A. Fouque and J. Stern, "Fully Distributed Threshold RSA under Standard Assumptions," in Proceedings of ASIACRYPT 2001, Gold Coast, Australia, December 2001.
15. Y. Frankel, P. D. MacKenzie, and M. Yung, "Robust Efficient Distributed RSA-Key Generation," in Proceedings of STOC 1998, Dallas, TX, May 1998.
16. I. Goldberg, "A Pseudonymous Communications Infrastructure for the Internet," Ph.D. dissertation, UC Berkeley, 2000.
17. S. Goldwasser, S. Micali, and R. L. Rivest, "A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks," SIAM Journal on Computing (SICOMP), vol. 17, no. 2, pp. 281-308, April 1988.
18. R. Henry and I. Goldberg, "Formalizing Anonymous Blacklisting Systems," in Proceedings of IEEE S&P 2011, Oakland, CA, May 2011.
19. R. Henry, K. Henry, and I. Goldberg, "Making a Nymbler Nymble using VERBS," in Proceedings of PETS 2010, Berlin, Germany, July 2010.
20. 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.
21. 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.
22. Z. Lin and N. Hopper, "Jack: Scalable Accumulator-based Nymble System," in Proceedings of WPES 2010, Chicago, IL, October 2010.
23. 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.
24. A. Lysyanskaya, "Signature Schemes and Applications to Cryptographic Protocols," Ph.D. dissertation, Department of Electrical Engineering and Computer Science, MIT, 2002.
25. A. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. CRC Press, 1996, fifth Printing (August 2001).
26. T. P. Pedersen, "Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing," in Proceedings of CRYPTO 1991, Santa Barbara, CA, August 1991.
27. K. Peng, C. Boyd, and E. Dawson, "Batch Zero-Knowledge Proof and Verification and Its Applications," ACM Transactions on Information and System Security (TISSEC), vol. 10, no. 2, May 2007, Article No. 39.
28. E. J. Schwartz, "Contractual Anonymity," Master's thesis, Information Networking Institute, Carnegie Mellon, 2009.
29. E. J. Schwartz, D. Brumley, and J. M. McCune, "Contractual Anonymity." School of Computer Science, Carnegie Melon, Technical Report CMU-CS-09-144, 2009.
30. E. J. Schwartz, D. Brumley, and J. M. McCune, "A Contractual Anonymity System," in Proceedings of NDSS 2010, San Diego, CA, February 2010.
31. V. Shoup, "Practical Threshold Signatures," in Proceedings of EUROCRYPT 2000, Bruges, Belgium, May 2000.
32. 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.
33. 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.
34. 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.
35. 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.
36. Wikimedia Foundation, "Wikipedia: Blocking policy - Wikipedia, the free encyclopedia." [Online]. Available: http://en.wikipedia.org/wiki/ Wikipedia:Blocking-policy