Robustness Guarantees for Anonymity

Free registration required

Executive Summary

Anonymous communication protocols must achieve two seemingly contradictory goals: privacy (informally, they must guarantee the anonymity of the parties that send/receive information), and robustness (informally, they must ensure that the messages are not tampered). However, the long line of research that defines and analyzes the security of such mechanisms focuses almost exclusively on the former property and ignores the latter. In this paper, the authors initiate a rigorous study of robustness properties for anonymity protocols. They identify and formally define, using the style of modern cryptography, two related but distinct flavors of robustness.

  • Format: PDF
  • Size: 290.9 KB