Secure Two-Party Distance Computation Protocols with a Semihonest Third Party and Randomization for Privacy Protection in Wireless Sensor Networks

Abstract

Scenarios in which two nodes who distrust each other in wireless sensor networks (WSNs) would like to know the distance between them are considered. The scenario is designed to protect the private information of WSNs, in this case each node's location, from the other nodes and from a passive attacker. The goal of the present work is to provide two novel and secure two-party distance computation protocols based on a semihonest model, the first with aid of a third party and the second based on randomization technique. Both of these protocols can extend the calculated value into a real number field. The output of the distance computation and the intermediate values in the proposed protocols are also private and not accessible to a third party or any other attackers. When executing these two protocols, security is guaranteed, and the performances of communication and computation of them are found to be satisfactory when compared to those of other similar protocols.

Supporting Business Privacy Protection in Wireless Sensor Networks

“…(3) define max as max number of iterations; (4) iter = 0; (5) * = empty graph; //Optimization (6) repeat (7) for = 1 to do (8) for = 1 to do ( ) = ; (9) for = 1 and = 1 to do (10) if ( ̸ = ) then = ( , ) − ( , ); (11) end (12) repeat (13) Select two indexes and by using (5) and (6) and assign edge to ; (14) if (2) Customizing Privacy Requirement. A vulnerable node set ∈ and the sensitivity sen(V) for each V ∈ are specified by the enterprise in this step.…”

“…The attributes of WSNs may lead to the disclosure of sensitive information regarding the enterprise. This is susceptible to being collected and analyzed by an adversary, who can in turn harm the enterprise's business privacy [7]. Thus, when an enterprise employs a WSN for commercial transactions, the disclosure of sensitive or confidential information will be inevitable without effective business privacy protection.…”