Practical anonymity for the masses with mix-networks

Abstract

Designing mix-networks for low-latency applications that offer acceptable performance and provide good resistance against attacks without introducing too much overhead is very difficult. Good performance and small overheads are vital to attract users and to be able to support many of them, because with only a few users, there is no anonymity at all. In this paper, we analyze how well different kinds of mix-networks are suited to provide practical anonymity for a very large number of users.