USENIX Security2017Top-tier venue
The Loopix Anonymity System
Ania M. Piotrowska, Jamie Hayes, Tariq Elahi, Sebastian Meiser, George Danezis
Abstract
We present Loopix, a low-latency anonymous communication system that provides bi-directional 'thirdparty' sender and receiver anonymity and unobservability. Loopix leverages cover traffic and brief message delays to provide anonymity and achieve traffic analysis resistance, including against a global network adversary. Mixes and clients self-monitor the network via loops of traffic to provide protection against active attacks, and inject cover traffic to provide stronger anonymity and a measure of sender and receiver unobservability. Service providers mediate access in and out of a stratified network of Poisson mix nodes to facilitate accounting and off-line message reception, as well as to keep the number of links in the system low, and to concentrate cover traffic. We provide a theoretical analysis of the Poisson mixing strategy as well as an empirical evaluation of the anonymity provided by the protocol and a functional implementation that we analyze in terms of scalability by running it on AWS EC2. We show that a Loopix relay can handle upwards of 300 messages per second, at a small delay overhead of less than 1.5 ms on top of the delays introduced into messages to provide security. Overall message latency is in the order of seconds -which is low for a mix-system. Furthermore, many mix nodes can be securely added to a stratified topology to scale throughput without sacrificing anonymity. 'third-party' anonymity, namely it hides the senderreceiver relationships from third parties, but senders and recipients can identify one another. This simplifies the design of the system, prevents abuse, and provides security guarantees against powerful active adversaries per-
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 24bcad98-9d63-4b34-8cb7-aefb91ae381dCited by top-tier papers35
- Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable EncryptionSimon Oya, Florian KerschbaumUSENIX Security 2021 · 152 citations
- Anonymity Trilemma: Strong Anonymity, Low Bandwidth Overhead, Low Latency - Choose TwoDebajyoti Das, Sebastian Meiser, Esfandiar Mohammadi, Aniket KateS&P 2018 · 99 citations
- Express: Lowering the Cost of Metadata-hiding Communication with Cryptographic PrivacySaba Eskandarian, Henry Corrigan-Gibbs, Matei Zaharia, Dan BonehUSENIX Security 2021 · 98 citations
- XRD: Scalable Messaging System with Cryptographic PrivacyAlbert Kwon, David Lu, Srinivas DevadasNSDI 2020 · 87 citations
- Addra: Metadata-private voice communication over fully untrusted infrastructureIshtiyaque Ahmad, Yuntian Yang, Divyakant Agrawal, Amr El Abbadi et al.OSDI 2021 · 79 citations
Builds on1
Related papers
- OptiMix: Scalable and Distributed Approaches for Latency Optimization in Modern MixnetsMahdi RahimiNDSS 2026 · 3 citations
- LARMix: Latency-Aware Routing in Mix NetworksMahdi Rahimi, Piyush Kumar Sharma, Claudia DíazNDSS 2024
- Rollercoaster: An Efficient Group-Multicast Scheme for Mix NetworksDaniel Hugenroth, Martin Kleppmann, Alastair R. BeresfordUSENIX Security 2021 · 5 citations
- Trellis: Robust and Scalable Metadata-private Anonymous BroadcastSimon Langowski, Sacha Servan-Schreiber, Srinivas DevadasNDSS 2023
- MCMix: Anonymous Messaging via Secure Multiparty ComputationNikolaos Alexopoulos, Aggelos Kiayias, Riivo Talviste, Thomas ZachariasUSENIX Security 2017 · 85 citations
