Talek:具有隐藏访问模式的私有组消息传递
Talek: Private Group Messaging with Hidden Access Patterns
摘要:
Talek是一个私人群组消息系统,它通过可能不可信的服务器发送消息,同时隐藏用户之间的数据内容和通信模式。Talek在私有消息的设计空间中探索了一个新的点;它保证了访问序列的不可篡改性,这是该空间中最强的保证之一,同时假设了一个任意信任威胁模型,这只比目前在相关工作中发现的最强威胁模型略弱。我们的研究结果表明,这是设计空间中的一个务实点,因为它支持强大的隐私和良好的性能:我们展示了一个3服务器Talek集群,它在1.7秒的端到端延迟下为32,000个活跃用户实现了9,433条消息/秒的吞吐量。为了在客户端之间不进行协调的情况下实现其安全目标,Talek依赖于信息理论的私有信息检索。为了实现良好的性能并最大限度地减少服务器端存储,Talek引入了可能独立感兴趣的新技术和优化,例如,一个新的使用阻止布谷鸟散列和支持私人通知。后者为用户提供了一个私有的、高效的机制,让用户无需轮询就可以了解哪些日志有新消息。
英文摘要:
Talek is a private group messaging system that sends messages through potentially untrustworthy servers, while hiding both data content and the communication patterns among its users. Talek explores a new point in the design space of private messaging; it guarantees access sequence indistinguishability, which is among the strongest guarantees in the space, while assuming an anytrust threat model, which is only slightly weaker than the strongest threat model currently found in related work. Our results suggest that this is a pragmatic point in the design space, since it supports strong privacy and good performance: we demonstrate a 3-server Talek cluster that achieves throughput of 9,433 messages/second for 32,000 active users with 1.7-second end-to-end latency. To achieve its security goals without coordination between clients, Talek relies on information-theoretic private information retrieval. To achieve good performance and minimize server-side storage, Talek introduces new techniques and optimizations that may be of independent interest, e.g., a novel use of blocked cuckoo hashing and support for private notifications. The latter provide a private, efficient mechanism for users to learn, without polling, which logs have new messages.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。