Anonymous communication systems, such as mix networks, achieve anonymity at the expense of latency, which is introduced to alter the flow of packets and hinder their tracing. However, high latency has a negative impact on usability. In this talk, I present some recent works proposing novel latency-aware routing schemes for mixnets that reduce propagation latency with a limited impact on anonymity. They can achieve this while also balancing traffic load in the network. Additionally, I will discuss how a network can be configured to maximize anonymity while meeting an average end-to-end latency constraint, along with a security analysis studying various adversarial strategies, suggesting that these approaches will not provide a considerable advantage to adversaries.
