Nymble: Anonymous IP-Address Blocking

Anonymizing networks such as Tor provide privacy to users by hiding their IP addresses from servers. For example, Tor uses a volunteer network of nodes, which help redirect users' communications thereby making it difficult to infer the users' IP addresses. Unfortunately, some users have abused such networks to deface websites such as Wikipedia. Since servers are unable to block anonymous users, their normal response is to simply block the entire anonymizing network, denying anonymous access to honest and dishonest users alike

Nymble is a credential system that can be used in conjunction with anonymizing networks such as Tor to selectively block anonymous users while maintaining their privacy. Nymble offers the following properties:

  • Anonymous blacklisting: A server can block the IP address of a misbehaving user without knowing the identity of the user or his/her IP address.
  • Privacy: Honest and misbehaving users both remain anonymous.
  • Backward anonymity: The blacklisted user's previous activity remains anonymous/unlinkable, and is refused future connections.
  • Blacklist-status awareness: A user can check whether he/she has been blocked before accessing services at the server.
  • Subjective judging: Since misbehaving users are blocked without compromising their privacy, servers can provide their own definition of "misbehavior".

We hope that Nymble will make anonymizing networks such as Tor more acceptable to servers that are concerned about abuse from a handful of misbehaving users. Indeed, a few bad apples should not spoil the fun for the rest of us!

Recent News:

Mar, 2011

Journal paper released

Sep 1, 2009

Journal paper preprint released

December 7, 2008

New Technical Report Released.

June 16, 2008

Presentation at MIT Lincoln Lab.

May 9, 2008

Presentation at IBM Zurich Research Laboratory.

May 1, 2008

Nymble code available on git.

April 16, 2008

Presentation at Harvard.

April 3, 2008

Presentation at Rochester Institute of Technology.

March 5, 2008

Apu Kapadia gives Nymble presentation at Dartmouth.