A Combinatorial Enumeration Approach for Measuring Anonymity
| dc.creator | Grégoire, Jean-Charles | |
| dc.creator | Hamel, Angèle M. | |
| dc.date | 2009-02-10 | |
| dc.date.accessioned | 2026-07-07T12:39:53Z | |
| dc.date.available | 2026-07-07T12:39:53Z | |
| dc.description | A recent paper of Edman et al. 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 computed exactly and efficiently using classical and elegant techniques from combinatorial enumeration. | |
| dc.description | 18 pages, 4 figures | |
| dc.identifier | https://arxiv.org/abs/0902.1663 | |
| dc.identifier | http://arxiv.org/abs/0902.1663 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/219278 | |
| dc.subject | Combinatorics | |
| dc.subject | 05E05 | |
| dc.title | A Combinatorial Enumeration Approach for Measuring Anonymity | |
| dc.type | text |