Riffle: An Efficient Communication System With Strong Anonymity
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 t...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Walter de Gruyter GmbH
2020
|
| Online Access: | https://hdl.handle.net/1721.1/128773 |
| _version_ | 1826191314439372800 |
|---|---|
| author | Kwon, Albert Hyukjae Lazar, David Devadas, Srinivas Ford, Bryan |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Kwon, Albert Hyukjae Lazar, David Devadas, Srinivas Ford, Bryan |
| author_sort | Kwon, Albert Hyukjae |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T08:53:59Z |
| format | Article |
| id | mit-1721.1/128773 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T08:53:59Z |
| publishDate | 2020 |
| publisher | Walter de Gruyter GmbH |
| record_format | dspace |
| spelling | mit-1721.1/1287732022-09-26T09:04:33Z Riffle: An Efficient Communication System With Strong Anonymity Kwon, Albert Hyukjae Lazar, David Devadas, Srinivas Ford, Bryan Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 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. National Science Foundation (CNS-1413920) 2020-12-10T14:56:13Z 2020-12-10T14:56:13Z 2015-12 2015-04 2019-05-28T16:09:39Z Article http://purl.org/eprint/type/JournalArticle 2299-0984 https://hdl.handle.net/1721.1/128773 Kwon, Albert Hyukjae et al. "Riffle: An Efficient Communication System With Strong Anonymity." Proceedings on Privacy Enhancing Technologies 2016, 2 (April 2016): 115-134 en http://dx.doi.org/10.1515/popets-2016-0008 Proceedings on Privacy Enhancing Technologies Creative Commons Attribution-NonCommercial-NoDerivs License http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Walter de Gruyter GmbH De Gruyter |
| spellingShingle | Kwon, Albert Hyukjae Lazar, David Devadas, Srinivas Ford, Bryan Riffle: An Efficient Communication System With Strong Anonymity |
| title | Riffle: An Efficient Communication System With Strong Anonymity |
| title_full | Riffle: An Efficient Communication System With Strong Anonymity |
| title_fullStr | Riffle: An Efficient Communication System With Strong Anonymity |
| title_full_unstemmed | Riffle: An Efficient Communication System With Strong Anonymity |
| title_short | Riffle: An Efficient Communication System With Strong Anonymity |
| title_sort | riffle an efficient communication system with strong anonymity |
| url | https://hdl.handle.net/1721.1/128773 |
| work_keys_str_mv | AT kwonalberthyukjae riffleanefficientcommunicationsystemwithstronganonymity AT lazardavid riffleanefficientcommunicationsystemwithstronganonymity AT devadassrinivas riffleanefficientcommunicationsystemwithstronganonymity AT fordbryan riffleanefficientcommunicationsystemwithstronganonymity |