Iris：结构化对等网络中的动态隐私保护搜索

摘要

在像Chord这样的结构化对等网络中，用户可以通过向网络中的其他节点询问他们搜索的信息来检索他们所查找的信息。向其他节点透露搜索目标会使结构化对等网络不适合要求查询隐私的应用程序，即对参与路由的中间节点隐藏查询目标。本文研究结构化P2P网络的查询隐私，特别是Chord协议。我们最初观察到，已经提出的隐私概念，如k-匿名，不允许我们对Chord中存在强大对手的查询的隐私保证进行推理。因此，我们引入了一个新的隐私概念，我们称之为（α，δ）-隐私，它允许我们评估隐私保证，即使在考虑有关攻击者背景知识的最坏情况时也是如此。然后，我们设计了Iris，这是一种允许请求者对参与路由的中间节点隐藏Chord中查询的目标的算法。Iris通过让请求者查询目标地址以外的其他地址来实现这一点，从而到达其中的每一个地址允许请求者更接近目标地址。基于我们引入的隐私概念，我们对所提算法进行了安全性分析。我们还在Matlab中开发了该算法的原型，并对其性能进行了评估。我们的分析证明了Iris是（α，δ）私有的，同时引入了适度的性能开销。