Talek：具有隐藏访问模式的私密群消息系统
密码学与安全
2020-12-17 v3
摘要
Talek 是一个私密群消息系统，它通过潜在不可信的服务器发送消息，同时隐藏数据内容及其用户之间的通信模式。Talek 探索了私密消息设计空间中的一个新点；它保证访问序列不可区分性，这是该空间中最强的保证之一，同时采用 anytrust 威胁模型，该模型仅比相关工作中当前最强威胁模型稍弱。我们的结果表明这是设计空间中一个务实的点，因为它支持强隐私和良好性能：我们展示了一个 3 服务器 Talek 集群，在 32,000 名活跃用户下实现了 9,433 消息/秒的吞吐量和 1.7 秒的端到端延迟。为了在无客户端协调的情况下实现其安全目标，Talek 依赖于信息论私有信息检索。为了实现良好性能并最小化服务器端存储，Talek 引入了可能具有独立价值的新技术和优化，例如阻塞布谷鸟哈希的新颖使用以及对私密通知的支持。后者为用户提供了一种私密、高效的机制，无需轮询即可得知哪些日志有新消息。
引用
@article{arxiv.2001.08250,
title = {Talek: Private Group Messaging with Hidden Access Patterns},
author = {Raymond Cheng and William Scott and Elisaweta Masserova and Irene Zhang and Vipul Goyal and Thomas Anderson and Arvind Krishnamurthy and Bryan Parno},
journal= {arXiv preprint arXiv:2001.08250},
year = {2020}
}