隐私保护网约车服务TRACE的密码分析
密码学与安全
2021-12-28 v2
摘要
在典型网约车服务中，服务提供商（RS）将顾客（RC）与该服务注册的距其最近车辆（RV）进行匹配。TRACE 是 Wang 等人于 2018 年提出的一种高效隐私保护网约车服务。TRACE 使用掩码及其他密码学技术来确保高效且准确的乘车匹配。RS 利用掩码位置信息在同一象限内匹配 RC 和 RV，而不获取其精确位置，从而确保隐私。在这项工作中，我们通过以下方面反驳了 TRACE 中的隐私声明：a) RC 和 RV 可识别 RS 维护的秘密空间划分（这揭示了该地区 RV 密度及其他潜在商业机密的信息），以及 b) RS 可识别 RC 和 RV 的精确位置（这违反了位置隐私）。在 TRACE 协议中交换加密消息之前，每个实体用他人未知的秘密对明文消息进行掩码。我们的攻击允许其他实体通过利用跨不同消息使用的共享随机性从该掩码值恢复此明文，这最终导出关于未知明文的一个线性方程组。即使所有参与实体均为诚实但好奇的，此结论也成立。我们实现了该攻击并证明了其高效性和高成功率。对于 TRACE 推荐的安全参数，在普通笔记本电脑上，RV 可在不到一分钟内恢复空间划分，而 RS 可在不到一秒内恢复 RV 的位置。
引用
@article{arxiv.2111.05238,
title = {Cryptanalysis of the Privacy-Preserving Ride-Hailing Service TRACE},
author = {Deepak Kumaraswamy and Srinivas Vivek},
journal= {arXiv preprint arXiv:2111.05238},
year = {2021}
}