Various techniques are described relating to verifying a distance between devices. A distance between two devices may be verified by requiring one of the devices to take one or more actions that generate a result that is only possible if the device is at most a given distance from the other device. In some aspects verified ranging is accomplished through the use of a ranging signal and a responsive signal. In some aspects the ranging signal may comprise a random, pseudorandom, or deterministic sequence. A responding device may operate on a ranging signal in accordance with a known function to generate a responsive signal. A ranging device also may perform operations to determine the likelihood that a responding device properly operated on a ranging signal that the ranging device transmitted to the responding device.