针对ORide的被动三角定位攻击
密码学与安全
2023-01-05 v3
摘要
网约车服务中的隐私保护旨在保护司机和乘客的隐私。ORide 是发表于 2017 年 USENIX 安全研讨会的最早的 RHS 方案之一。在 ORide 协议中,在一个区域内运行的乘客和司机使用某种同态加密方案(SHE)加密其位置,并转发给服务提供商(SP)。SP 同态计算乘客与可用司机之间的平方欧氏距离。乘客接收加密的距离并在解密后选择最优司机。为防止三角定位攻击,SP 在将距离发送给乘客之前对其进行随机置换。在本工作中,我们提出一种利用三角定位来确定所有参与司机坐标的被动攻击,这些司机的置换距离可从多个诚实但好奇的敌手乘客的视角获得。针对 ORide 的攻击曾发表于 SAC 2021。同一篇论文提出了一种使用带噪欧氏距离来抵御其攻击的应对措施。我们将攻击扩展至:当给定司机从多个参考点获得的置换且带噪的欧氏距离(其中噪声扰动来自均匀分布)时,确定司机位置。我们在不同司机数量和不同扰动值下进行了实验。实验表明,我们可以确定参与 ORide 协议的所有司机的位置。对于带扰动距离版本的 ORide 协议,我们的算法可揭示约 25% 至 50% 参与司机的位置。我们的算法运行时间在司机数量上呈多项式。
引用
@article{arxiv.2208.12216,
title = {Passive Triangulation Attack on ORide},
author = {Shyam Murthy and Srinivas Vivek},
journal= {arXiv preprint arXiv:2208.12216},
year = {2023}
}