A tracking device can use a permanent encryption key pair to encrypt one or more temporary encryption key pairs, which can then be provided to a central tracking system. When a community mobile device subsequently detects the tracking device, the central tracking system provides an encrypted temporary encryption key pair to the community mobile device. The community mobile device uses the encrypted temporary encryption key pair to encrypt location data representative of a location of the community mobile device, and provides the encrypted location data to the central tracking system. When a user subsequently requests a location of the tracking device from the central tracking system, the central tracking system provides the encrypted location data, and a device of the user can decrypt the encrypted temporary encryption key pair using the permanent encryption key pair, and can decrypt the location data using the decrypted temporary encryption key pair.