Lecture Notes in Computer Science, 2003, Volume 2578/2003, 36-52, DOI: 10.1007/3-540-36415-3_3

From a Trickle to a Flood: Active Attacks on Several Mix Types

Andrei Serjantov, Roger Dingledine and Paul Syverson

View Related Documents

Abstract

The literature contains a variety of different mixes, some of which have been used in deployed anonymity systems. We explore their anonymity and message delay properties, and show how to mount active attacks against them by altering the traffic between the mixes. We show that if certain mixes are used, such attacks cannot destroy the anonymity of a particular message completely. We work out the cost of these attacks in terms of the number of messages the attacker must insert into the network and the time he must spend. We discuss advantages and disadvantages of these mixes and the settings in which their use is appropriate. Finally, we look at dummy traffic and SG mixes as other promising ways of protecting against the attacks, point out potential weaknesses in existing designs, and suggest improvements.

Fulltext Preview

Image of the first page of the fulltext document