TY - GEN
T1 - HoneyBadgerMPC and AsynchroMix
T2 - 26th ACM SIGSAC Conference on Computer and Communications Security, CCS 2019
AU - Lu, Donghang
AU - Govind, Rahul
AU - Yurek, Thomas
AU - Kate, Aniket
AU - Kulshreshtha, Samarth
AU - Miller, Andrew
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery.
PY - 2019/11/6
Y1 - 2019/11/6
N2 - Multiparty computation as a service (MPSaaS) is a promising approach for building privacy-preserving communication systems. However, in this paper, we argue that existing MPC implementations are inadequate for this application as they do not address fairness, let alone robustness. Even a single malicious server can cause the protocol to abort while seeing the output for itself, which in the context of an anonymous communication service would create a vulnerability to censorship and de-anonymization attacks. To remedy this we propose a new MPC implementation, HoneyBadgerMPC, that combines a robust online phase with an optimistic offline phase that is efficient enough to run continuously alongside the online phase. We use HoneyBadgerMPC to develop an application case study, called AsynchroMix, that provides an anonymous broadcast functionality. AsynchroMix features a novel MPC program that trades off between computation and communication, allowing for low-latency message mixing in varying settings. In a cloud-based distributed benchmark with 100 nodes, we demonstrate mixing a batch of 512 messages in around 20 seconds and up to 4096 messages in around two minutes.
AB - Multiparty computation as a service (MPSaaS) is a promising approach for building privacy-preserving communication systems. However, in this paper, we argue that existing MPC implementations are inadequate for this application as they do not address fairness, let alone robustness. Even a single malicious server can cause the protocol to abort while seeing the output for itself, which in the context of an anonymous communication service would create a vulnerability to censorship and de-anonymization attacks. To remedy this we propose a new MPC implementation, HoneyBadgerMPC, that combines a robust online phase with an optimistic offline phase that is efficient enough to run continuously alongside the online phase. We use HoneyBadgerMPC to develop an application case study, called AsynchroMix, that provides an anonymous broadcast functionality. AsynchroMix features a novel MPC program that trades off between computation and communication, allowing for low-latency message mixing in varying settings. In a cloud-based distributed benchmark with 100 nodes, we demonstrate mixing a batch of 512 messages in around 20 seconds and up to 4096 messages in around two minutes.
KW - Anonymous Communication
KW - Asynchronous Mixing
KW - Fairness
KW - HoneyBadgerMPC
KW - Robustness
UR - http://www.scopus.com/inward/record.url?scp=85075909697&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85075909697&partnerID=8YFLogxK
U2 - 10.1145/3319535.3354238
DO - 10.1145/3319535.3354238
M3 - Conference contribution
AN - SCOPUS:85075909697
T3 - Proceedings of the ACM Conference on Computer and Communications Security
SP - 887
EP - 903
BT - CCS 2019 - Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security
PB - Association for Computing Machinery
Y2 - 11 November 2019 through 15 November 2019
ER -