Variable precision location sharing

A secure location sharing system is disclosed that allows publishers to share their locations with subscribers. Each publishing device generates, encrypts and publishes its location information with a specified precision to a distribution service for distribution to one or more subscribing devices. The distribution service provides secure distribution of the location information to the distribution list but cannot access the publisher's precise location information, which remains encrypted until decrypted at the subscribing devices. Publishers can share their location information with varying levels of precision for different subscribers. Publishers can select at least two dimensions of location information precision: spatial and temporal. For less precise location sharing, the publishing device can randomize or otherwise obscure the precise location of the publishing device. The publisher can move a subscriber or a group of subscribers to a lower or higher level of location precision by generating new key pairs at the publishing device.