Learning to Link: Automatic Re-identification of BLE Devices Under MAC Address Randomisation

2026-09-17

AI Summary

本文探讨了使用机器学习算法自动识别MAC地址随机化下的BLE设备的方法，通过将设备链接问题转化为监督分类问题来解决长期跟踪难题。

Abstract

Bluetooth Low Energy (BLE) employs MAC address randomisation -- via Resolvable Private Address (RPA) -- to mitigate long-term device tracking on public advertising channels. Existing research has shown that advertising packets contain metadata and structural features that allow re-identifying a target device via manually crafted rules. In this work, we investigate the feasibility of automating the process of tracking BLE devices despite MAC randomisation by leveraging machine learning algorithms for the signature creation. Based on the actual Bluetooth traffic from target devices, we characterise the persistence of advertising-layer features across RPA changes and formulate device linkage as a supervised classification problem. Using simple decision tree classifiers as a proof-of-feasibility approach, we evaluate the distinguishability of target and non-target devices under varying address rotation patterns. Our results reinforce prior work demonstrating that advertising-layer metadata can enable device re-identification under MAC randomisation, to the point where such linkage can be automated using standard supervised learning techniques, without any specific knowledge of the technology.

Problem

• BLE
• MAC Address Randomisation
• Re-identification
• Advertising-layer Features
• Supervised Classification

Innovation

• machine learning algorithms
• supervised classification
• MAC address randomisation
• automated re-identification