MP3：一种更高效的隐私状态协议
密码学与安全
2016-09-13 v1
摘要
本文提出了 MP3，这是第二个不泄露社交网络图结构信息的隐私保护状态协议。应用了几种密码学技术来改进现有的 DP5 协议——第一个隐私保护状态协议——同时保持相同的隐私级别。本文的关键贡献是使用动态广播加密方案来减小状态数据库的大小。这使得协议所需的注册和查找成本更低。与 DP5 相比，对于少量用户（），MP3 在注册期间所需的服务器带宽减少约十倍，查找所需带宽减少约两倍。此外，这些节省随用户数量渐近增加。与 DP5 相比，MP3 的客户端延迟也得到了显著改善。我们提供了两种协议的性能和可扩展性评估。
引用
@article{arxiv.1609.02987,
title = {MP3: A More Efficient Private Presence Protocol},
author = {Rahul Parhi and Michael Schliep and Nicholas Hopper},
journal= {arXiv preprint arXiv:1609.02987},
year = {2016}
}