Evading Cellular Data Monitoring With Human Movement Networks Adam - - PowerPoint PPT Presentation

▶
evading cellular data monitoring with human movement
SMART_READER_LITE
LIVE PREVIEW

Evading Cellular Data Monitoring With Human Movement Networks Adam - - PowerPoint PPT Presentation

Mar 24, 2024 100 likes •445 views

Evading Cellular Data Monitoring With Human Movement Networks Adam J. Aviv, Micah Sherr*, Matt Blaze, and Jonathan M. Smith University of Pennsylvania, *Georgetown University Adam J. Aviv University of Pennsylvania HotSec '10 1 Motivation

slide-1
SLIDE 1

Adam J. Aviv University of Pennsylvania HotSec '10 1

Evading Cellular Data Monitoring With Human Movement Networks

Adam J. Aviv, Micah Sherr*, Matt Blaze, and Jonathan M. Smith

University of Pennsylvania, *Georgetown University

slide-2
SLIDE 2

Adam J. Aviv University of Pennsylvania HotSec '10 2

Motivation

slide-3
SLIDE 3

Adam J. Aviv University of Pennsylvania HotSec '10 3

Goal

Out-of-Band communication

Unmonitored and completely decentralized

slide-4
SLIDE 4

Adam J. Aviv University of Pennsylvania HotSec '10 4

HumaNet

Human-to-Human Mobile Ad-Hoc Network

Humans + Smartphones

slide-5
SLIDE 5

Adam J. Aviv University of Pennsylvania HotSec '10 5

HumaNet

slide-6
SLIDE 6

Adam J. Aviv University of Pennsylvania HotSec '10 6

Design Trade-ofs

Complete Centralization Epidemic Random Walk

HumaNet

Reliability Network Load Latency Anonymity

slide-7
SLIDE 7

Adam J. Aviv University of Pennsylvania HotSec '10 7

Regularity of Movement Patterns

slide-8
SLIDE 8

Adam J. Aviv University of Pennsylvania HotSec '10 8

Return-to-Home Principle

A person is likely to return to places frequented in the past

slide-9
SLIDE 9

Adam J. Aviv University of Pennsylvania HotSec '10 9

HumaNet Protocol Idea

No further duplication of messages Address message to recipient's likely future locations Local routing decision based on movement history

slide-10
SLIDE 10

Adam J. Aviv University of Pennsylvania HotSec '10 10

A B

?

Alice and Bob ...

slide-11
SLIDE 11

Adam J. Aviv University of Pennsylvania HotSec '10 11

C A

slide-12
SLIDE 12

Adam J. Aviv University of Pennsylvania HotSec '10 12 `

D D

slide-13
SLIDE 13

Adam J. Aviv University of Pennsylvania HotSec '10 13

C B D A

slide-14
SLIDE 14

Adam J. Aviv University of Pennsylvania HotSec '10 14

Routing Refnements

Local Timeout Global Timeout Last Mile Flooding

slide-15
SLIDE 15

Adam J. Aviv University of Pennsylvania HotSec '10 15

Constructing a Profle

One Day's GPS locations

slide-16
SLIDE 16

Adam J. Aviv University of Pennsylvania HotSec '10 16

Cluster Points

slide-17
SLIDE 17

Adam J. Aviv University of Pennsylvania HotSec '10 17

One Day's Homes

slide-18
SLIDE 18

Adam J. Aviv University of Pennsylvania HotSec '10 18

Combine With Other Days

slide-19
SLIDE 19

Adam J. Aviv University of Pennsylvania HotSec '10 19

Trace Driven Simulation

slide-20
SLIDE 20

Adam J. Aviv University of Pennsylvania HotSec '10 20

Data Source

Cabspotting Dataset

20 days, 536 Cabs in San Francisco

slide-21
SLIDE 21

Adam J. Aviv University of Pennsylvania HotSec '10 21

Comparison

Epidemic Flooding Probabilistic Flooding Random Walk

slide-22
SLIDE 22

Adam J. Aviv University of Pennsylvania HotSec '10 22

#Messages Required

slide-23
SLIDE 23

Adam J. Aviv University of Pennsylvania HotSec '10 23

Message Latency

76% w/in 1 day

slide-24
SLIDE 24

Adam J. Aviv University of Pennsylvania HotSec '10 24

Successful Delivery

slide-25
SLIDE 25

Adam J. Aviv University of Pennsylvania HotSec '10 25

Challenges

Reliability Routing Attacks Location Privacy Anonymity

slide-26
SLIDE 26

Adam J. Aviv University of Pennsylvania HotSec '10 26

Reliability and Routing Attacks

Best-Efort routing

How reliable would we need?

Peer-to-Peer System

Vulnerable to same class of attacks, but how feasible are they here?

slide-27
SLIDE 27

Adam J. Aviv University of Pennsylvania HotSec '10 27

Location Privacy

Periodic broadcasts of location information

Peoples willingness to participate? Reveal surprising locations?

slide-28
SLIDE 28

Adam J. Aviv University of Pennsylvania HotSec '10 28

Anonymity

Can this system provide Anonymity?

Sender Anonymity

message timeout leaks info

Receiver Anonymity

Message no longer being passed

Broadcast in crowds (k-anonymity)

slide-29
SLIDE 29

Adam J. Aviv University of Pennsylvania HotSec '10 29

Brain Storming ...

Attacking HumaNet, how would you do it?

Necessary resources? Feasible?

Would you participate?

If not, what would you need to say yes?

slide-30
SLIDE 30

Adam J. Aviv University of Pennsylvania HotSec '10 30

Thanks

Questions, Discussion?

slide-31
SLIDE 31

Adam J. Aviv University of Pennsylvania HotSec '10 31

Generate a Home

slide-32
SLIDE 32

Adam J. Aviv University of Pennsylvania HotSec '10 32

How Predictive?

Average:

65% of GPS coordinates fell within homes 65% of the day (time)

Worst Case:

39% of GPS coordinates fell within homes 45% of the day (time)

slide-33
SLIDE 33

Adam J. Aviv University of Pennsylvania HotSec '10 33

Other Routing Protocols

Epidemic

Pocket Switched Networks [CHCDGS'07] Pollen [GSM'01]

Ad-Hoc

DREAM [BCSW'98] GPSR [KK'00]

Geographic Ad-Hoc'ish