Mind your probes: De-anonymization of large crowds through smartphone WiFi probe requests

Presented @ IEEE INFOCOM 2016.

Transcript

1. MIND YOUR PROBES: DE-ANONYMIZATION OF LARGE CROWDS THROUGH SMARTPHONE WIFI PROBE REQUESTS Adriano Di Luzio, Alessandro Mei, and Julinda Stefa March 13th IEEE INFOCOM 2016
2. @ $ 2
3. 3 11:30 Hyatt Meeting Casa di Adriano sapienza SFO Airport Is that you, Casa di Adriano? It’s me, F1:7F:77:CD:5B:4F
4. Adriano’s PNL 4 Hyatt Meeting Casa di Adriano JFK Airport SFO Airport @Andrea’s train station @Chiara’s sapienza
5. 5 Chiara Andrea
6. 6 Chiara Andrea @Chiara’s
11. 11 Dataset # of unique devices # of probes V1 23.430 555.361 V2 22.219 208.028 P1 16.695 406.002 P2 12.619 117.644 All 164.740 11.136.711
12. WHERE DO YOU LIVE IN? YOUR PROBES WILL TELL US! 12
13. 13 SFO Airport @Chiara’s sapienza Hyatt Meeting Casa di Adriano @Andrea’s WHERE?
14. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Rome-Local Mall Uni Stat 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-National P1 P2 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-International V1 V2 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-International V1 V2 0 5 10 15 20 25 30 35 40 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Milan-Local Mall Uni Stat 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-National P1 P2
15. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Rome-Local Mall Uni Stat 0 20 40 60 80 100 0 2 4 N (A Ro 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-International V1 V2 0 5 10 15 20 25 30 35 40 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Milan-Local Mall Uni Stat 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-National P1 P2
16. 14 12 14 0 20 40 60 80 100 0 2 4 N 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-International V1 V2 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-International V1 V2 0 5 10 15 20 25 30 35 40 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Milan-Local Mall Uni Stat 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-National P1 P2
17. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-National P1 P2 10 12 14 ion) nal V1 V2 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-International V1 V2 0 5 10 15 20 25 30 35 40 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Milan-Local Mall Uni Stat 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-National P1 P2
18. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Rome-Local Mall Uni Stat 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-National P1 P2 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-International V1 V2 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-International V1 V2 0 5 10 15 20 25 30 35 40 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Milan-Local Mall Uni Stat 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-National P1 P2
19. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Rome-Local Mall Uni Stat 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-National P1 P2 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-International V1 V2 0 5 10 15 20 25 0 2 4 N ( M 0 5 10 15 20 25 30 35 40 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Milan-Local Mall Uni Stat
20. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Rome-Local Mall Uni Stat 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-National P1 P2 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-International V1 V2 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-International V1 V2 12 14 l i t 0 5 10 15 20 25 0 2 4 N
21. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Rome-Local Mall Uni Stat 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-National P1 P2 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-International V1 V2 10 12 14 gion) nal V1 V2 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-National P1 P2
22. 14 0 20 40 60 80 100 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Rome-Local Mall Uni Stat 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-National P1 P2 0 20 40 60 80 100 0 2 4 6 8 10 12 14 N (APs in the Region) Rome-International V1 V2 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-International V1 V2 0 5 10 15 20 25 30 35 40 0 2 4 6 8 10 12 14 devices % connected to ≥ N APs N (APs in the Region) Milan-Local Mall Uni Stat 0 5 10 15 20 25 0 2 4 6 8 10 12 14 N (APs in the Region) Milan-National P1 P2
23. 15 @Chiara’s @Andrea’s Casa di Adriano sapienza San Francisco Rome SFO Airport Hyatt Meeting …
24. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
25. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
26. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
27. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
28. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
29. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
30. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
31. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
32. 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city V1 V2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city P1 P2 0 2.5 5 7.5 10 Milan Naples Genoa Palermo % of people per city Mall Univ Stat 0 10 20 30 40 50 60 International National Local % of people from Rome V1 V2 P1 P2 Mall Univ Stat 16
33. 17 City De-Anonymization Winner Ratio (P1/P2) Election Winner Ratio (P1/P2) Rome M5S (P1) • 1.23 M5S (P1) • 1.22 Milan PDL (P2) • 0.80 PDL (P2) • 0.77 Naples PDL (P2) • 0.75 PDL (P2) • 0.78 Genoa M5S (P1) • 1.20 M5S (P1) • 1.60 Palermo M5S (P1) • 3.50 M5S (P1) • 1.23
34. THANK YOU! ANY QUESTION? aldur @AdrianoDiLuzio
35. IMAGE CREDITS 19 http://www.freepik.com/