Selectively traceable anonymity

  • Authors:
  • Luis von Ahn;Andrew Bortz;Nicholas J. Hopper;Kevin O'Neill

  • Affiliations:
  • Carnegie Mellon University, Pittsburgh, PA;Stanford University, Palo Alto, CA;University of Minnesota, Minneapolis, MN;Cornell University, Ithaca, NY

  • Venue:
  • PET'06 Proceedings of the 6th international conference on Privacy Enhancing Technologies
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Anonymous communication can, by its very nature, facilitate socially unacceptable behavior; such abuse of anonymity is a serious impediment to its widespread deployment. This paper studies two notions related to the prevention of abuse. The first is selective traceability, the property that a message's sender can be traced with the help of an explicitly stated set of parties. The second is noncoercibility, the property that no party can convince an adversary (using technical means) that he was not the sender of a message. We show that, in principal, almost any anonymity scheme can be made selectively traceable, and that a particular anonymity scheme can be modified to be noncoercible.