On the Trade-Off Between Relationship Anonymity and Communication Overhead in Anonymity Networks
Motivated by protection and privacy in industrial communication networks, in this paper the authors consider the tradeoff between relationship anonymity and communication overhead. They consider two anonymity networks: Crowds, which has unbounded communication delay and Minstrels, proposed in this paper, which provides bounded communication delay. While Crowds hides the sender's identity only, Minstrels aims at hiding the receiver's identity as well. However, to achieve bounded communication delay it has to expose the sender's identity to a greater extent than Crowds.