12、隐私保护公平 rendez - vous 点协议的研究与分析

隐私保护公平 rendez - vous 点协议的研究与分析

在当今的移动计算环境中，位置共享服务越来越普及，但用户的隐私保护也变得至关重要。本文将详细介绍一种隐私保护公平 rendez - vous 点（PPFRVP）协议，包括其距离计算方法、整体协议流程、隐私分析、复杂度分析以及性能和用户体验评估。

距离计算算法

在 PPFRVP 协议中，距离计算是关键的第一步，有两种主要的算法可供选择：

1. BGN - distance 算法

   • 步骤 1 ：每个用户 (u_i)（(\forall i \in {1, \ldots, N})）创建两个向量：
     • (E_i(a) = \lt a_{i1}| \ldots |a_{i6} \gt = \lt E(x_i^2)|E(T - 2x_i)|E(1)|E(T - 2y_i)|E(y_i^2)|E(1) \gt)
     • (E_i(b) = \lt b_{i1}| \ldots |b_{i6} \gt = \lt E(1)|E(x_i)|E(x_i^2)|E(y_i)|E(1)|E(y_i^2) \gt)
       其中 (E(.)) 是使用 BGN 方案对 (.) 进行加密，(L_i = (x_i, y_i)) 是用户 (u_i) 期望的 rendez - vous 位置。
   • 步骤 2 ：用户将这两个向量通过安全通道发送给 LDS，LDS 先应用 BGN