HoneyBadgerMPC and AsynchroMix: Practical Asynchronous MPC and its Application to Anonymous Communication
HoneyBadgerMPC and AsynchroMix: Practical Asynchronous MPC and its Application to Anonymous Communication
复制标题
DOI：
10.1145/3319535.3354238
复制
发表时间：
2019-11
期刊：
影响因子：
--
通讯作者：
Donghang Lu;Thomas Yurek;Samarth Kulshreshtha;R. Govind;Rahul Mahadev;Aniket Kate;Andrew K. Miller
中科院分区：
文献类型：
--
作者：
Donghang Lu;Thomas Yurek;Samarth Kulshreshtha;R. Govind;Rahul Mahadev;Aniket Kate;Andrew K. Miller
多方计算作为服务（MPSAA）是构建隐私通信系统的有前途的方法。但是，在本文中，我们认为现有的MPC实施是不足的，因为它们不能解决公平性，更不用说鲁棒性了。即使是单个恶意服务器也可能导致协议在看到自身的输出时流产，在匿名通信服务的背景下，这将造成对审查和匿名化攻击的脆弱性。为了解决这个问题，我们提出了一个新的MPC实施，HoneyBadgermPC将强大的在线阶段与乐观的离线阶段相结合，该阶段足够有效，可以与在线阶段不断运行。我们使用honeybadgermpc来开发一个名为asynchromix的应用程序案例研究，该案例提供了匿名广播功能。 ASYNCHROMIX具有一个新颖的MPC程序，该程序在计算和通信之间进行交易，从而可以在不同的设置中进行低延迟消息混合。在带有100个节点的基于云的分布式基准测试中，我们演示了在20秒内混合512条消息，并在大约两分钟内混合了多达4096条消息。
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.