Probabilistic Measures

• Can refine definition of anonymity, e.g.,

  • Beyond suspicion: suspect just as likely as others
  • Probable innocence: suspect no more likely than not

• Reiter and Rubin, Shmatikov

• Entropy: Traditional measure of uncertainty in communication

• Entropy based and probabilistic analyses of

  • Mix networks, Crowds, Onion Routing, Unlinkability