Synchronous Batching: From Cascades to Free Routes

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.

• Type: Conference
• Year: 2004
• Where: PET
• Authors: Roger Dingledine, Vitaly Shmatikov, Paul F. Syverson
• Keywords: Anonymity Network Topologies, PET 2004, Security Privacy, Synchronous Batching, Synchronous Batching Design