Express：以密码学隐私降低元数据隐藏通信的开销
密码学与安全
2020-09-25 v2
摘要
现有提供密码学隐私属性的元数据隐藏消息系统要么通信开销高，要么计算开销高，或两者兼而有之。本文提出Express，一种元数据隐藏通信系统，显著降低了通信与计算开销。Express是一个双服务器系统，针对任意数量的恶意客户端与一台恶意服务器提供密码学安全性。在通信方面，无论用户数量多少，Express每条发送消息仅产生常数因子的开销，而先前的密码学安全系统Pung和Riposte的通信开销大致与用户数量的平方根成正比。在计算方面，Express仅使用对称密钥密码学原语，并在先前工作所采用协议上实现了实用与渐近两方面的改进。这些改进使Express相较Pung和Riposte提升了消息吞吐、降低了延迟，并节省了超过100倍的带宽，将运行 realistic 举报应用端到端成本降低6倍。
引用
@article{arxiv.1911.09215,
title = {Express: Lowering the Cost of Metadata-hiding Communication with Cryptographic Privacy},
author = {Saba Eskandarian and Henry Corrigan-Gibbs and Matei Zaharia and Dan Boneh},
journal= {arXiv preprint arXiv:1911.09215},
year = {2020}
}