Combinatorial Enumeration Approach For Measuring Anonymity

@inproceedings{Grgoire2008CombinatorialEA,
  title={Combinatorial Enumeration Approach For Measuring Anonymity},
  author={Jean-Charles Gr{\'e}goire and Ang{\`e}le M. Hamel},
  year={2008}
}
A recent paper (Edman et al. [6]) has taken a combinatorial approach to measuring the anonymity of a threshold mix anonymous communications system. Their paper looks at ways of matching individual messages sent to individual messages received, irrespective of user, and determines a measure of the anonymity provided by the system. Here we extend this approach to include in the calculation information about how many messages were sent or received by a user and we define a new metric that can be… CONTINUE READING