HoneyBadgerMPC and AsynchroMix

Lu, Daihui; Yurek, Thomas; Kulshreshtha, Samarth; Govind, Rahul; Kate, Aniket; Miller, Andrew

doi:10.1145/3319535.3354238

Cited by 42 publications

(21 citation statements)

References 61 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…MPC servers perform some MPC protocols towards making clients' messages unlinkable to their identities. Among these MPC-based solutions, we find the works of AsynchroMix [47], Blinder [1], and Clarion [29] to be the closest to our work.…”

Section: Related Workmentioning

confidence: 76%

“…It is easy to observe that these DC-net systems are just types of MPC among the clients. Towards avoiding client coordination and expensive computation on the client-side, the idea of employing some MPC servers is getting popular [1,3,8,21,47]: here, similar to mixnets, every client is unaware of other clients and only communicates with the MPC servers. MPC servers perform some MPC protocols towards making clients' messages unlinkable to their identities.…”

Section: Related Workmentioning

confidence: 99%

“…There are by now millions of users using the Tor network [27,28] to break the link between their identities and their messages/packets. As the solutions like Tor network suffer from traffic analysis attacks [11,31,38], anonymous communication becomes an active research area and many works [1,3,29,42,43,47,52,53] aim at providing anonymous communication services efficiently. This work explores the solutions of anonymous communication with the help of secure multi-party computation (MPC).…”

Section: Introductionmentioning

confidence: 99%

“…This work explores the solutions of anonymous communication with the help of secure multi-party computation (MPC). MPC allows multiple distrusting parties to compute some functions collaboratively with their private input; thus, it is a natural approach to building applications with robust privacy guarantees [1,47]. This work proposes RPM 1 as a solution for anonymous communication in a client-server setting, where clients send their messages to the servers in a secret-shared manner, the servers randomly shuffle the messages and then output them to designated parties.…”

Section: Introductionmentioning

confidence: 99%

“…RPM employs the standard offline/online model of MPC [7,23,37,46,47], where the offline phase is used to prepare inputindependent data, such that they can be consumed to accelerate the input-dependent online phase. The overall idea is that anonymous broadcast can be achieved by performing a random permutation to the input messages.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

RPM: Robust Anonymity at Scale

Kate

2023

PoPETs

View full text Add to dashboard Cite

This work presents RPM, a scalable anonymous communication protocol suite using secure multiparty computation (MPC) with the offline-online model. We generate random, unknown permutation matrices in a secret-shared fashion and achieve improved (online) performance and the lightest communication and computation overhead for the clients compared to the state of art robust anonymous communication protocols. Using square-lattice shuffling, we make our protocol scale well as the number of clients increases. We provide three protocol variants, each targeting different input volumes and MPC frameworks/libraries. Besides, due to the modular design, our protocols can be easily generalized to support more MPC functionalities and security properties as they get developed. We also illustrate how to generalize our protocols to support two-way anonymous communication and secure sorting. We have implemented our protocols using the MP-SPDZ library suit and the benchmark illustrates that our protocols achieve unprecedented online phase performance with practical offline phases.

show abstract

Section: Related Workmentioning

confidence: 76%