Privacy Preserving Hop-distance Computation inWireless Sensor Networks
-
Graphical Abstract
-
Abstract
How to protect the location privacy is an
important security issue in wireless sensor network. Pre-
vious works mainly focus on the routing-level location pri-
vacy problems. This paper however introduces a data-level
location privacy problem, i:e., the Privacy preserving hop-
distance computation (PPHC) problem, and proposes a
PPHC protocol to solve this problem. In this protocol, the
data disguise techniques in the secure multi-party compu-
tation ¯eld is successfully applied to protect the location
privacy of each participant. The most advantage of this
protocol is that it does not require any trusted third-party
or encryption operations, and thus has a much better per-
formance than the traditional solution generally based on
a trusted third-party and encryption operations. The per-
formance analysis shows that the computational overhead
of this protocol is only O(1), and the communication over-
head is dominated by two rounds of message delivery.
-
-