Location privacy through secret sharing techniques

We present a novel architecture to protect the location and the identification of a mobile user. This architecture, called "share the secret - STS", simply divides the secret, i.e., the location of a user, and uses totally untrusted entities to distribute portions of this anonymous location information. STS avoids cryptography methods. As a lightweight scheme it can be applied to a network of nodes demonstrating low processing and computational power, such as the nodes of an ad-hoc network and sensors.