TitleSynchronous Batching: From Cascades to Free Routes
Publication TypeConference Paper
Year of Publication2004
AuthorsDingledine, R., V. Shmatikov, and P. Syverson
Conference NamePrivacy Enhancing Technologies workshop (PET 2004)
Abstract

The variety of possible anonymity network topologies has spurred much debate in recent years. In a synchronous batching design, each batch of messages enters the mix network together, and the messages proceed in lockstep through the network. We show that a synchronous batching strategy can be used in various topologies, including a free-route network, in which senders choose paths freely, and a cascade network, in which senders choose from a set of fixed paths. We show that free-route topologies can provide better anonymity as well as better message reliability in the event of partial network failure.

Full Text

Dingledine etal2004b.pdf

NRL Publication Release Number

04-1221.1-0345