With widespread acceptance of the Internet as a public medium for communication and information retrieval, there has been rising concern that the personal privacy of users can be eroded by cooperating network entities. A technical solution to maintaining privacy is to provide anonymity.
There have been a number of protocols proposed for anonymous network communication. We show there exist attacks that degrade the anonymity of all existing protocols. We use this result to place an upper bound on how long existing protocols, including Crowds, Onion Routing, Hordes, and DC-Net, can maintain anonymity in the face of the attacks described. This provides an analytical measure by which we can compare the efficacy of all protocols.
Lunch will be provided at 12:00 in Steinmetz 237, and a discussion session for students will follow the talk, also in Steinmetz 237.