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
}