Synchronous Batching: From Cascades to Free Routes
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 2004
- Accession Number
- ADA465713
Entities
People
- Paul Syverson
- Roger Dingledine
- Vitaly Shmatikov