期望常数轮的私有网络搜索

网络搜索正成为一项基本活动，因为它常是查找信息最有效便捷的方式。然而，网络搜索可能威胁搜索者的隐私，因为查询可能泄露搜索者的敏感信息。私有网络搜索(PWS)解决方案允许用户在保护隐私的同时在互联网上查找信息。此处，隐私意味着保持通信用户身份的机密性。根据其底层技术，现有PWS解决方案可分为三类：基于代理的、基于混淆的和基于密码学的。其中，基于密码学的PWS (CB-PWS)系统尤其有趣，因为它们在密码学意义上提供强隐私保证。本文提出一种轮次高效的CB-PWS协议，与其他已知CB-PWS系统相比保持了计算效率。假设广播信道，我们的协议是一个需要$O(n)$通信复杂度的四轮密码学方案。然而，如果只有点对点交互可用，用户模拟广播信道，我们的协议需要期望$O(1)$轮复杂度和相同的计算与通信开销。进一步分析协议效率表明，我们的方案对于$n$个用户仅需$3n$次模幂运算。为评估协议安全性，我们证明我们的构造在半诚实模型下是安全的。然后我们讨论如何增强其安全性以使其在恶意对手存在时安全。我们提供管理用户组的特定协议，这也是相对于现有系统的优势。