One embodiment provides a non-transitory machine-readable medium storing instructions to cause one or more processors of a wireless device to perform operations comprising establishing a first encrypted wireless connection with a first electronic device, where the first encrypted wireless connection is established using cryptographic material associated with a first key rotation period. The operations additionally include setting an indicator in a status field of a first wireless advertisement packet type. The first wireless advertisement packet type is associated with a first broadcast mode and the indicator indicates that the wireless device has been maintained during the first key rotation period. The operations additionally broadcasting a wireless beacon having the first advertisement packet type and, in response to disconnecting from the encrypted wireless connection, starting a counter associated with a timeout period. The timeout triggers the wireless device to transition to a second broadcast mode. The wireless device will periodically transition rotate to a new cryptographic key for use in establishing encrypted connections with the device. During a transition from the first key rotation period to a second key rotation period, the wireless device can reset the indicator in the status field of the first wireless advertisement packet type. In response to establishing a second encrypted wireless connection with a second electronic device, the electronic device can reset the counter associated with the timeout period.