Privacy‐preserving collision detection of moving objects
Motahareh Dehghan, Babak Sadeghiyan · Transactions on Emerging Telecommunications Technologies · 2018
Abstract In this paper, we present secure protocols for obtaining the collision points of two or more moving objects, while preserving their movements' privacy. We assume that the paths of moving objects can be presented with polynomial functions of time. We reduce the problem of obtaining collision points of two moving objects to the problem of obtaining common roots of polynomials. Then, we propose a secure protocol for obtaining the common roots of two polynomials, which is based on a Gröbner basis. Moreover, we propose another secure protocol for obtaining collision points of more than two moving objects based on a line segment intersection algorithm. We also demonstrate the security proof of our proposed protocols based on the ideal/real simulation paradigm.