• clustering
• de-randomizzazione mac
• mac de-randomization
• probe requests
• rcm
• wi-fi

L'elaborato verte sull'implementazione di un algoritmo di MAC de-randomization, ossia una procedura di identificazione di dispositivi Wi-Fi con RCM attivo. Il metodo è implementato in linguaggio Python, e testato sfruttando un dataset pubblico. Si spiega quali siano le caratteristiche dei Probe Requests che sono state scelte per individuare correttamente i dispositivi. Ci si sofferma poi sulle strategie utilizzate per elaborare, filtrare e gestire i dati scelti, per poi confrontare la bontà dei risultati ottenuti con due distinti algoritmi di Clustering, ossia DBSCAN ed OPTICS. Si analizzano infine i risultati ottenuti per un buon numero di casistiche diverse, al fine di dimostrare la bontà dell'algoritmo nel maggior numero di situazioni possibili, nonché di mettere in evidenza punti di forza e di debolezza dello stesso.

The subject of this paper is the implementation of a MAC de-randomization algorithm, that is, an identification procedure for Wi-Fi devices with RCM enabled. The method was written in Python coding language, and tested by exploiting a public database. We explain the main Probe Requests characteristics that were chosen in order to correctly identificate devices. We pose emphasis on strategies utilized to process, filter and manage chosen data, then we put under comparison results obtained by using two different Clustering Algorithms: DBSCAN and OPTICS. Lastly, we analize results obtained in a good amount of different cases of study, thus showing the algorithm’s solidity in the highest possible amount of different situations, as well as putting in evidence strengths and weaknesses of the procedure.