In one embodiment, a method includes receiving, by a tracking server and from a first computing device, a first tracking signal associated with a tracking device. The first tracking signal is associated with a first location and is received with an identifier for the tracking device. The method includes associating the first location with the tracking device based on the identifier for the tracking device. The method includes receiving second tracking signals from one or more second computing devices, respectively. Each second tracking signal is associated with a respective second location and is received with a respective unresolved hash value. The method includes resolving the identifier for the tracking device based on the unresolved hash value received with each of the one or more second tracking signals. The method includes associating the second locations with the tracking device based on the identifier for the tracking device.