当用户打算找到自己附近的朋友时，接近检测是日常生活中最常见的基于位置的应用程序之一。 在检测过程中保护用户隐私信息的研究已受到广泛关注。 在本文中，我们首先分析了用于邻近检测的现有解决方案的理论和实验分析，然后证明了这些解决方案要么提供了较弱的隐私保护，要么导致了较高的通信和计算复杂度。 因此，为了解决上述缺点，提出了基于Paillier密码系统的基于位置差异的接近度检测协议。 通过广泛的仿真分析结果表明，在通讯和计算成本方面，我们的协议优于传统协议。