Echomix: a Strong Anonymity System with Messaging
Abstract
Echomix is a practical mix network framework and a suite of associated protocols providing strong metadata privacy against realistic modern adversaries. It is distinguished from other anonymity systems by a resistance to traffic analysis by global adversaries, compromised contacts and network infrastructure, quantum decryption algorithms, and statistical and confirmation attacks typical for multi-client messaging setting. It is implemented as Katzenpost, a robust software project, and used in multiple deployed systems, and features relatively low latency and bandwidth overhead. The contributions of this paper are: (1) Improvements on leading mix network designs, supported by rigorous analysis. These include solutions to crucial vulnerabilities to traffic analysis, malicious servers and active attacks. (2) A cryptographic group messaging protocol with strong metadata protection guarantees and reliability. (3) Hybrid post-quantum nested packet encryption.
Cite
@article{arxiv.2501.02933,
title = {Echomix: a Strong Anonymity System with Messaging},
author = {Ewa J Infeld and David Stainton and Leif Ryge and Threebit Hacker},
journal= {arXiv preprint arXiv:2501.02933},
year = {2025}
}