Selectively traceable anonymity

Luis Von Ahn, Andrew Bortz, Nick Hopper, Kevin O'Neill

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationPrivacy Enhancing Technologies - 6th International Workshop, PET 2006, Revised Selected Papers
Number of pages15
StatePublished - 2006
Event6th International Workshop on Privacy Enhancing Technologies, PET 2006 - Cambridge, United Kingdom
Duration: Jun 28 2006Jun 30 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4258 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other6th International Workshop on Privacy Enhancing Technologies, PET 2006
Country/TerritoryUnited Kingdom


Dive into the research topics of 'Selectively traceable anonymity'. Together they form a unique fingerprint.

Cite this