Devices and methods for preventing tracking of mobile devices

1. A method comprising, by a stage device:

receiving, from a client device, a first randomized client address to be used during a pairing session;

sending, to the client device, a first randomized stage address to be used during the pairing session;

communicating with the client device using the first randomized client address and the first randomized stage address to establish at least one common randomization parameter;

periodically generating, based on the at least one common randomization parameter, a second randomized client address and a second randomized stage address; and

communicating with the client device in a paired communication session using the second randomized client address and the second randomized stage address.

2. The method of claim 1 , wherein the client device and the stage device relocate together during the paired communication session.

3. The method of claim 1 , wherein the periodically generating the second randomized stage address and the second randomized client address is further based on a real-time clock of the stage device.

4. The method of claim 1 , further comprising verifying the client device by comparing client shared secret data received from the client device against stage shared secret data stored on the stage device.

5. The method of claim 4 , wherein verifying the client device comprises an out-of-band interaction with the client device.

6. The method of claim 5 , wherein the out-of-band interaction is based on one or more of: an LED blink pattern, a wired connection, a near field communication, a detection of motion of the stage device, a QR code, or a serial number.

7. The method of claim 4 , wherein one or more of the client shared secret data and the stage shared secret data was established during a previous paired communication session between the stage device and the client device.

8. The method of claim 4 , wherein verifying the client device is based on a Simultaneous Authentication of Equals (SAE) algorithm.

9. The method of claim 8 , wherein one or more of the stage shared secret data and the client shared secret data comprises one or more of a SAE identifier and a SAE secret.

10. The method of claim 9 , further comprising:

receiving, during the paired communication session, one or more of a second SAE identifier and a second SAE secret, and

using the at least one of the second SAE identifier or the second SAE secret in a subsequent paired communication session.

11. The method of claim 1 , wherein the at least one common randomization parameter is modified periodically.

12. The method of claim 1 , wherein the communicating with the client device to establish the at least one common randomization parameter with the stage device is encrypted.

13. The method of claim 1 , further comprising:

periodically generating, based on the at least one common randomization parameter, a third randomized client address and a third randomized stage address; and

communicating with the client device in a second paired communication session using the third randomized client address and the third randomized stage address.

14. One or more computer-readable non-transitory storage media embodying software that is operable when executed by a stage device to:

receive, from a client device, a first randomized client address to be used during a pairing session;

send, to the client device, a first randomized stage address to be used during the pairing session;

communicate with the client device using the first randomized client address and the first randomized stage address to establish at least one common randomization parameter;

periodically generate, based on the at least one common randomization parameter, a second randomized client address and a second randomized stage address; and

communicate with the client device in a paired communication session using the second randomized client address and the second randomized stage address.

15. The media of claim 14 , wherein the software is further operable when executed by the stage device to: verify the client device by comparing client shared secret data received from the client device against stage shared secret data stored on the stage device.

16. The media of claim 14 , wherein the software is further operable when executed by the stage device to:

communicate with the client device during the paired communication session to establish a second common randomization parameter;

periodically generate, based on the second common randomization parameter, a third randomized client address and a third randomized stage address; and

communicate with the client device in a second paired communication session using the third randomized client address and the third randomized stage address.

17. The media of claim 14 , wherein the software is further operable when executed by the stage device to: periodically modify the at least one common randomization parameter.

18. A stage device comprising:

one or more processors; and

one or more computer-readable non-transitory storage media coupled to one or more of the one or more processors and comprising instructions operable when executed by one or more of the one or more processors to cause the stage device to:

receive, from a client device, a first randomized client address to be used during a pairing session;

send, to the client device, a first randomized stage address to be used during the pairing session;

communicate with the client device using the first randomized client address and the first randomized stage address to establish at least one common randomization parameter;

periodically generate, based on the at least one common randomization parameter, a second randomized client address and a second randomized stage address; and

communicate with the client device in a paired communication session using the second randomized client address and the second randomized stage address.

19. The stage device of claim 18 , wherein the instructions are further operable when executed by the one or more of the one or more processors to: verify the client device by comparing client shared secret data received from the client device against stage shared secret data stored on the stage device.

20. The stage device of claim 18 , wherein the instructions are further operable when executed by the one or more of the one or more processors to:

communicate with the client device during the paired communication session to establish a second common randomization parameter;

periodically generate, based on the second common randomization parameter, a third randomized client address and a third randomized stage address; and

communicate with the client device in a second paired communication session using the periodically generated third randomized client address and the third randomized stage address.