Compact Probe Request Fingerprinting with Asymmetric Pairwise Boosting

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Baccichet, Giovanni, Palmese, Fabio, Redondi, Alessandro E. C., Cesana, Matteo
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913611487641600
author Baccichet, Giovanni
Palmese, Fabio
Redondi, Alessandro E. C.
Cesana, Matteo
author_facet Baccichet, Giovanni
Palmese, Fabio
Redondi, Alessandro E. C.
Cesana, Matteo
contents Probe Requests are Wi-Fi management frames periodically sent by devices during network discovery. Tracking Probe Requests over time offers insights into movement patterns, traffic flows, and behavior trends, which are keys in applications such as urban planning, human mobility analysis, and retail analytics. To protect user privacy, techniques such as MAC address randomization are employed, periodically altering device MAC addresses to limit tracking. However, research has shown that these privacy measures can be circumvented. By analyzing the Information Elements (IE) within the Probe Request body, it is possible to fingerprint devices and track users over time. This paper presents a machine learning-based approach for fingerprinting Wi-Fi Probe Requests in a compact fashion. We utilize Asymmetric Pairwise Boosting to learn discriminating filters which are then used to process specific bit sequences in Probe Request frames, and quantize the results into a compact binary format. Extensive evaluation on public datasets demonstrates a two-order-of-magnitude storage reduction compared to existing methods while maintaining robust fingerprinting performance.
format Preprint
id arxiv_https___arxiv_org_abs_2412_10548
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Compact Probe Request Fingerprinting with Asymmetric Pairwise Boosting
Baccichet, Giovanni
Palmese, Fabio
Redondi, Alessandro E. C.
Cesana, Matteo
Networking and Internet Architecture
Probe Requests are Wi-Fi management frames periodically sent by devices during network discovery. Tracking Probe Requests over time offers insights into movement patterns, traffic flows, and behavior trends, which are keys in applications such as urban planning, human mobility analysis, and retail analytics. To protect user privacy, techniques such as MAC address randomization are employed, periodically altering device MAC addresses to limit tracking. However, research has shown that these privacy measures can be circumvented. By analyzing the Information Elements (IE) within the Probe Request body, it is possible to fingerprint devices and track users over time. This paper presents a machine learning-based approach for fingerprinting Wi-Fi Probe Requests in a compact fashion. We utilize Asymmetric Pairwise Boosting to learn discriminating filters which are then used to process specific bit sequences in Probe Request frames, and quantize the results into a compact binary format. Extensive evaluation on public datasets demonstrates a two-order-of-magnitude storage reduction compared to existing methods while maintaining robust fingerprinting performance.
title Compact Probe Request Fingerprinting with Asymmetric Pairwise Boosting
topic Networking and Internet Architecture
url https://arxiv.org/abs/2412.10548