HoneyBadgerMPC and AsynchroMix: Practical asynchronous MPC and its application to anonymous communication

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationCCS 2019 - Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security
PublisherAssociation for Computing Machinery
Pages887-903
Number of pages17
ISBN (Electronic)9781450367479
DOIs
StatePublished - Nov 6 2019
Event26th ACM SIGSAC Conference on Computer and Communications Security, CCS 2019 - London, United Kingdom
Duration: Nov 11 2019Nov 15 2019

Publication series

NameProceedings of the ACM Conference on Computer and Communications Security
ISSN (Print)1543-7221

Conference

Conference26th ACM SIGSAC Conference on Computer and Communications Security, CCS 2019
CountryUnited Kingdom
CityLondon
Period11/11/1911/15/19

Keywords

  • Anonymous Communication
  • Asynchronous Mixing
  • Fairness
  • HoneyBadgerMPC
  • Robustness

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'HoneyBadgerMPC and AsynchroMix: Practical asynchronous MPC and its application to anonymous communication'. Together they form a unique fingerprint.

  • Cite this

    Lu, D., Govind, R., Yurek, T., Kate, A., Kulshreshtha, S., & Miller, A. (2019). HoneyBadgerMPC and AsynchroMix: Practical asynchronous MPC and its application to anonymous communication. In CCS 2019 - Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security (pp. 887-903). (Proceedings of the ACM Conference on Computer and Communications Security). Association for Computing Machinery. https://doi.org/10.1145/3319535.3354238