Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

   

2010 Research Summary

Anonymity of networks of mixes

View Current Project Information

Venkat Anantharam and Parvathinathan Venkitasubramaniam1

National Science Foundation CCF-0500023, National Science Foundation CCF-0635372, National Science Foundation CNS-0627161 and National Science Foundation CCF-0728872

Mixes are entities in networks that randomize the departures of packets from different flows arriving at them, in order to obfuscate the connection between the arrival and departure links of flows. They aim to provide anonymity of the sources of a flows in networks.

We investigate optimal strategies for delay-constrained mixes, with anonymity measured in information-theoretic terms. Upper and lower bounds are provided, which are exact in light traffic for linear mix networks.

[1]
On the anonymity of Chaum mixes. Venkitasubramaniam, P.; Anantharam, V.; Information Theory, 2008. ISIT 2008. IEEE International Symposium on 6-11 July 2008 Page(s):534 - 538.

1Cornell University