XRD: Scalable Messaging System with Cryptographic Privacy
XRD: Scalable Messaging System with Cryptographic Privacy
复制标题
DOI：
--
复制
发表时间：
2019-01
期刊：
影响因子：
--
通讯作者：
Albert Kwon;David Lu;S. Devadas
中科院分区：
文献类型：
--
作者：
Albert Kwon;David Lu;S. Devadas
即使端到端加密通信变得越来越流行，由于元数据泄漏（例如谁在与谁通信），私人消息传递仍然是一个具有挑战性的问题。大多数现有的隐藏通信元数据的系统要么（1）不容易扩展，要么（2）产生显著的开销，要么（3）提供比密码隐私更弱的保证，例如差分隐私或启发式隐私。本文介绍了XRD（Crossroads的缩写），这是一个元数据私有消息传递系统，它提供加密隐私，同时可以通过添加更多服务器轻松扩展以支持更多用户。在高层次上，XRD使用多个混合网络与几种技术并行，包括一种我们称为聚合混合洗牌的新技术。因此，XRD可以在100台服务器上支持200万用户，延迟为251秒。这分别比Atom和Pung快12倍和3.7倍，后者是具有加密隐私的可扩展消息传递系统。
Even as end-to-end encrypted communication becomes more popular, private messaging remains a challenging problem due to metadata leakages, such as who is communicating with whom. Most existing systems that hide communication metadata either (1) do not scale easily, (2) incur significant overheads, or (3) provide weaker guarantees than cryptographic privacy, such as differential privacy or heuristic privacy. This paper presents XRD (short for Crossroads), a metadata private messaging system that provides cryptographic privacy, while scaling easily to support more users by adding more servers. At a high level, XRD uses multiple mix networks in parallel with several techniques, including a novel technique we call aggregate hybrid shuffle. As a result, XRD can support 2 million users with 251 seconds of latency with 100 servers. This is 12x and 3.7x faster than Atom and Pung, respectively, which are prior scalable messaging systems with cryptographic privacy.