Defeating MAC Address Randomization Through Timing Attacks

Célestin Matte, Mathieu Cunche, Franck Rousseau, Mathy Vanhoef
2016 Proceedings of the 9th ACM Conference on Security & Privacy in Wireless and Mobile Networks - WiSec '16  
MAC address randomization is a common privacy protection measure deployed in major operating systems today. It is used to prevent user-tracking with probe requests that are transmitted during IEEE 802.11 network scans. We present an attack to defeat MAC address randomization through observation of the timings of the network scans with an offthe-shelf Wi-Fi interface. This attack relies on a signature based on inter-frame arrival times of probe requests, which is used to group together frames
more » ... ing from the same device although they use distinct MAC addresses. We propose several distance metrics based on timing and use them together with an incremental learning algorithm in order to group frames. We show that these signatures are consistent over time and can be used as a pseudo-identifier to track devices. Our framework is able to correctly group frames using different MAC addresses but belonging to the same device in up to 75% of the cases. These results show that the timing of 802.11 probe frames can be abused to track individual devices and that address randomization alone is not always enough to protect users against tracking.
doi:10.1145/2939918.2939930 dblp:conf/wisec/MatteCRV16 fatcat:l4nxtuz67ffjvitzxdbqaxqcem