保护距离计算中位置隐私的安全协议
密码学与安全
2020-04-17 v1
摘要
若干应用需要计算不同人之间的距离。例如，在流行病情形下获取人员的密切接触史，或法官施加限制令时，都需要此计算。然而，周期性地暴露位置可能对相关方构成隐私威胁。连续的位置数据可能被用来推断所有者的个人信息，如行为、宗教信仰、购买习惯、日常规律等。在本文中，我们展示可以在不披露双方纬度和经度数据的情况下计算两者间距离。为此，我们设计了一种基于ElGamal密码系统及其同态性质的安全协议。所提协议允许在计算距离的同时保护位置隐私。我们从安全性与性能两方面对该协议进行了分析。安全性分析表明，任何参与方都无法获知有关位置的任何信息。
关键词
引用
@article{arxiv.2004.07297,
title = {Secure protocol to protect location privacy in distance calculation},
author = {Cristina Romero-Tris and David Megías},
journal= {arXiv preprint arXiv:2004.07297},
year = {2020}
}