CryptoDB
Entropy Bounds for Traffic Confirmation
Authors: | |
---|---|
Download: | |
Abstract: | Consider an open MIX-based anonymity system with $N$ participants and a batch size of $b$. Assume a global passive adversary who targets a given participant Alice with a set ${\cal R}_A$ of $m$ communicating partners. Let $H( {\cal R}_A \mid {\cal B}_t)$ denote the entropy of ${\cal R}_A$ as calculated by the adversary given $t$ message sets (MIX batches) where Alice is a sender in each message set. Our main result is to express the rate at which the anonymity of Alice (as measured by ${\cal R}_A$) degrades over time as a function of the main parameters $N$, $b$ and $m$. |
BibTeX
@misc{eprint-2008-18042, title={Entropy Bounds for Traffic Confirmation}, booktitle={IACR Eprint archive}, keywords={foundations /}, url={http://eprint.iacr.org/2008/365}, note={Unpublished lukejamesoconnor@gmail.com 14115 received 24 Aug 2008}, author={Luke O'Connor}, year=2008 }