Express: Lowering the Cost of Metadata-hiding Communication with Cryptographic Privacy
Express: Lowering the Cost of Metadata-hiding Communication with Cryptographic Privacy
复制标题
Express：通过加密隐私降低元数据隐藏通信的成本
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
D. Boneh
中科院分区：
文献类型：
--
作者：
Saba Eskandarian;Henry Corrigan;M. Zaharia;D. Boneh
提供加密隐私属性的元数据隐藏消息传递的现有系统要么通信成本高，要么计算成本高，要么两者兼而有之。本文介绍了一种元数据隐藏通信系统Express，它大大降低了通信和计算成本。Express是一个双服务器系统，提供针对任意数量的恶意客户端和一个恶意服务器的加密安全性。在通信方面，无论用户数量多少，Express每发送一条消息只会产生常数倍的开销，而以前的加密安全系统Pung和Riposte的通信成本大致与用户数量的平方根成正比。在计算方面，Express仅使用对称密钥加密原语，并对先前工作中使用的协议进行了实际和渐进的改进。这些改进使Express能够提高消息吞吐量，减少延迟，并且比pong和Riposte消耗的带宽少100倍以上，从而将运行一个真实的举报应用程序的端到端成本降低了6倍。
Existing systems for metadata-hiding messaging that provide cryptographic privacy properties have either high communication costs, high computation costs, or both. In this paper, we introduce Express, a metadata-hiding communication system that significantly reduces both communication and computation costs. Express is a two-server system that provides cryptographic security against an arbitrary number of malicious clients and one malicious server. In terms of communication, Express only incurs a constant-factor overhead per message sent regardless of the number of users, whereas previous cryptographically-secure systems Pung and Riposte had communication costs proportional to roughly the square root of the number of users. In terms of computation, Express only uses symmetric key cryptographic primitives and makes both practical and asymptotic improvements on protocols employed by prior work. These improvements enable Express to increase message throughput, reduce latency, and consume over 100x less bandwidth than Pung and Riposte, dropping the end to end cost of running a realistic whistleblowing application by 6x.
影响因子：
--
作者：
N. Borisov;G. Danezis;I. Goldberg
通讯作者：
N. Borisov;G. Danezis;I. Goldberg