sybil attacks against mobile users

57
_ _

Upload: daniele-quercia

Post on 20-Jun-2015

969 views

Category:

Technology


0 download

DESCRIPTION

"Sybil Attacks Against Mobile Users: Friends and Foes to the Rescue". Presentation at INFOCOM 2010 of this paperhttp://eprints.ucl.ac.uk/18812/1/18812.pdf

TRANSCRIPT

Page 1: Sybil Attacks Against Mobile Users

_ _

Page 2: Sybil Attacks Against Mobile Users

I did my PhD @

Page 3: Sybil Attacks Against Mobile Users

University

College

London

Page 4: Sybil Attacks Against Mobile Users

<PhD>

Page 5: Sybil Attacks Against Mobile Users

Ratings on ...

Page 6: Sybil Attacks Against Mobile Users

Ratings on phones

Page 7: Sybil Attacks Against Mobile Users

Why ratings on mobiles?

Page 8: Sybil Attacks Against Mobile Users

Situation: People exchange

digital content

Page 9: Sybil Attacks Against Mobile Users

People

Page 10: Sybil Attacks Against Mobile Users
Page 11: Sybil Attacks Against Mobile Users
Page 12: Sybil Attacks Against Mobile Users
Page 13: Sybil Attacks Against Mobile Users

The problem is ...

Page 14: Sybil Attacks Against Mobile Users

drowning user (content overload)

help!

who will come to the rescue?

Page 15: Sybil Attacks Against Mobile Users

Proposal: Accept content onlyfrom reputable people

Page 16: Sybil Attacks Against Mobile Users

UseStore

Page 17: Sybil Attacks Against Mobile Users

UseStoreMobiRate[Ubicomp08]

Page 18: Sybil Attacks Against Mobile Users

UseStore LDTP[ICDM07]

MobiRate[Ubicomp08]

Page 19: Sybil Attacks Against Mobile Users

MobID

Page 20: Sybil Attacks Against Mobile Users

Collaborative applications:

track trustworthiness of IDs

Page 21: Sybil Attacks Against Mobile Users

one misbehaves & creates bogus identities

(goes untraceable)

Page 22: Sybil Attacks Against Mobile Users

Traditional Solutions

Page 23: Sybil Attacks Against Mobile Users

pki

Page 24: Sybil Attacks Against Mobile Users

p2p socnet

fast mixing & no churn

Page 25: Sybil Attacks Against Mobile Users

1. u’ve got friends: honest & key-enabled!2. u don’t move randomly3. homophily: P(honesthonest)=HIGH

assumptions

Page 26: Sybil Attacks Against Mobile Users

“A meets B”@A:1. B&co. into its network2. rank B3. accept/reject B

Page 27: Sybil Attacks Against Mobile Users
Page 28: Sybil Attacks Against Mobile Users
Page 29: Sybil Attacks Against Mobile Users
Page 30: Sybil Attacks Against Mobile Users
Page 31: Sybil Attacks Against Mobile Users

device keeps 2 nets & reasons on them

Page 32: Sybil Attacks Against Mobile Users
Page 33: Sybil Attacks Against Mobile Users

1. B&co. into networks2. 2 ranks for B3. accept/reject B 4. update networks`

“A meets B”

Page 34: Sybil Attacks Against Mobile Users

GoodRank

BadRank BC

D E FG

L

M NO

P

Page 35: Sybil Attacks Against Mobile Users

GoodRank

BadRank B

C

DE F

G

L

M N

O

P

Page 36: Sybil Attacks Against Mobile Users

Does it work?

Page 37: Sybil Attacks Against Mobile Users
Page 38: Sybil Attacks Against Mobile Users
Page 39: Sybil Attacks Against Mobile Users
Page 40: Sybil Attacks Against Mobile Users
Page 41: Sybil Attacks Against Mobile Users
Page 42: Sybil Attacks Against Mobile Users

issue 1: social exclusion

Page 43: Sybil Attacks Against Mobile Users

MobID + FriendSensing

Page 44: Sybil Attacks Against Mobile Users

FriendSensing ((.))

Page 45: Sybil Attacks Against Mobile Users
Page 46: Sybil Attacks Against Mobile Users

Keep Bluetooth on(record who is around)

Page 47: Sybil Attacks Against Mobile Users

Upload records

Page 48: Sybil Attacks Against Mobile Users

People you may know

Page 49: Sybil Attacks Against Mobile Users

People You May Know

Forrest Gump

Bambie

Barack Obama

Add to Friends

Add to Friends

Add to Friends

Page 50: Sybil Attacks Against Mobile Users

MobID + FriendSensing

Page 51: Sybil Attacks Against Mobile Users

If you are looking for Kinky boots

issue 2

Page 52: Sybil Attacks Against Mobile Users

whether you are …

Page 53: Sybil Attacks Against Mobile Users

a woman…

Page 54: Sybil Attacks Against Mobile Users

or a man a woman…

Page 55: Sybil Attacks Against Mobile Users

Thorny problem:

Page 56: Sybil Attacks Against Mobile Users

… or a woman…How to keep it secret

Page 57: Sybil Attacks Against Mobile Users