Iris：认证Chord点对点网络中的动态隐私保护搜索

在结构化点对点网络（如Chord）中，用户通过询问网络中的若干中间节点来查找数据。每个节点提供已知最接近数据地址的节点标识，直到最终到达负责该数据的节点。这种结构意味着中间节点会获知所搜寻数据的地址。将此类信息透露给其他节点使得Chord不适用于需要查询隐私的应用，因此本文提出一种方案Iris，在保持与现有Chord协议兼容的同时提供查询隐私。这意味着任何使用它的人都能执行隐私保护查询，但不要求网络中的其他节点使用它（甚至知晓它）。为了更好地刻画由搜索迭代性质所实现的隐私，我们受 $k$-匿名性启发提出了一种新的隐私概念。这一称为 $(\alpha,\delta)$-隐私的新概念，使我们能够针对串通并利用搜索所有迭代中泄露的总信息量的敌手形式化隐私保证。我们基于所引入的隐私概念对提出的算法进行了安全性分析。我们还在Matlab中开发了该算法的原型并评估了其性能。我们的分析证明Iris具有 $(\alpha,\delta)$-隐私性，同时引入了适度的性能开销。重要的是，该开销是可调的且与所需隐私水平成正比，因此无隐私则无开销。