A Combinatorial Enumeration Approach for Measuring Anonymity

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

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.
18 pages, 4 figures

Keywords

Combinatorics, 05E05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/219278

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0902.1663
 http://arxiv.org/abs/0902.1663

Collections

arXiv