Abstract
Abstract
Existing anonymity systems sacrifice anonymity for efficient communication or vice-versa. Onion-routing achieves low latency, high bandwidth, and scalable anonymous communication, but is susceptible to traffic analysis attacks. Designs based on DC-Nets, on the other hand, protect the users against traffic analysis attacks, but sacrifice bandwidth. Verifiable mixnets maintain strong anonymity with low bandwidth overhead, but suffer from high computation overhead instead.
In this paper, we present Riffle, a bandwidth and computation efficient communication system with strong anonymity. Riffle consists of a small set of anonymity servers and a large number of users, and guarantees anonymity among all honest clients as long as there exists at least one honest server. Riffle uses a new hybrid verifiable shuffle technique and private information retrieval for bandwidth- and computation-efficient anonymous communication. Our evaluation of Riffle in file sharing and microblogging applications shows that Riffle can achieve a bandwidth of over 100KB/s per user in an anonymity set of 200 users in the case of file sharing, and handle over 100,000 users with less than 10 second latency in the case of microblogging.
Cited by
53 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Metadata Privacy Beyond Tunneling for Instant Messaging;2024 IEEE 9th European Symposium on Security and Privacy (EuroS&P);2024-07-08
2. LightPIR: Single-Server PIR via FHE without Gaussian Noise;Proceedings of the 19th ACM Asia Conference on Computer and Communications Security;2024-07
3. Nebula: A Privacy-First Platform for Data Backhaul;2024 IEEE Symposium on Security and Privacy (SP);2024-05-19
4. PIRANA: Faster Multi-query PIR via Constant-weight Codes;2024 IEEE Symposium on Security and Privacy (SP);2024-05-19
5. Snatch: Online Streaming Analytics at the Network Edge;Proceedings of the Nineteenth European Conference on Computer Systems;2024-04-22