• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
MobiRate [Ubicomp 2008]
 

MobiRate [Ubicomp 2008]

on

  • 3,454 views

To share services, mobile devices may need to locate reputable in-range providers and, to do so, ...

To share services, mobile devices may need to locate reputable in-range providers and, to do so,
they may exchange ratings with each other. However, providers may well tweak ratings to their own advantage.
That is why we have designed a new decentralized mechanism (dubbed MobiRate) with which mobile devices
store ratings in (local) tamper-evident tables and check the integrity of those tables through a gossiping protocol.
We evaluate the extent to which MobiRate reduces the impact of tampered ratings and consequently locates
reputable service providers. We do so using real mobility and social network data. We also assess computational
and communication costs of MobiRate on mobile phones.

Statistics

Views

Total Views
3,454
Views on SlideShare
3,219
Embed Views
235

Actions

Likes
0
Downloads
16
Comments
0

5 Embeds 235

http://web.mit.edu 103
http://mobblog.cs.ucl.ac.uk 89
http://www.cs.ucl.ac.uk 36
http://www.cl.cam.ac.uk 6
http://www.slideshare.net 1

Accessibility

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    MobiRate [Ubicomp 2008] MobiRate [Ubicomp 2008] Presentation Transcript

    • U C L (daniele quercia)
    • I’m finishing my PhD @
    • U niversity C ollege L ondon
    • <My Research>
    • Ratings on ...
    • Ratings on phones
    • MobiRate: how mobiles collect & store ratings
    • Why ratings on mobiles?
    • Daniele Quercia Situation : People exchange digital content
    • drowning user (content overload) help! who will come to the rescue?
    • Proposal: Accept content only from reputable people
    • how mobiles collect & store ratings
    • collect > store > use
    • Ignorant Forgers Liars collect > store > use
    • Ignorant Forgers Liars [Suspected]
    • Ignorant Forgers Liars [Suspected] [Exposed]
    • Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out]
    • Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,...
    • Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... ~ø ~ø
    • Ignorant Forgers Liars [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... MobiRate collect > store
    • How to collect & store ratings?
    • 1.Log (credentials) 2. Gossip (to check each credential)
    • 1.Log (credentials) 2. Gossip (to check each credential)   Impractical 
    • Idea behind MobiRate
    • Let’s make it practical...
    • 1.Sealed Log (of credentials) 2. Gossip (to check seals only)
    • 1.Sealed Log (of credentials) 2. Gossip (to check seals only)    Practical
    • 1.Sealed Log (of credentials) entry (rating) “ seal” (for the entry)
    • 1.Sealed Log (of credentials) entry (rating) “ seal” (for the entry) “ hash chain” binding whole table
    • Assumption ID is a unique public key
    • Gossiping: To whom?
    • To witnesses [slow down]
    • Audit! [slow down] What witnesses do
    • Audit! [slow down] What witnesses do Why?
    • If one is ignorant If one is a forger [Suspected] [Exposed]
    • Who are my witnesses Those who will share content with me
    • . Who are my witnesses Like-minded familiar strangers
    • 1.Sealed Log (of credentials) 2. Gossip (to check seals only)    Practical
    • Does MobiRate work?
    • Mobility Traces AND Social Networks Reality Mining
    • Does MobiRate work?
    • Does MobiRate work? <1> Is it robust to malicious individuals? <2> Does it run on phones?
    • <1> robust The f factor
    •  
    •  
    • MobiRate Oracle
    • MobiRate reduces f!!!
    • <2> run
    • “ heaviest” protocol runs < 2sec
    • “ longest” protocol completed in 2.5ms (if Bluetooth 100kb/s)
    • MobiRate works  robust  runs on phones
    • Ignorant Forgers is a step towards...
    • … rescuing drowning user help!
    • Daniele Quercia All this on … mobblog mobirate
    •  
    • Assumption ID is unique public key
    • If not unique  Sybil attacks!
    • Ignorant Forgers Liars [Exposed] MobiRate (eg, Sybils) collect > store > use
    • Ignorant Forgers Liars [Exposed] Filtered Out by [ICDM07] MobiRate (eg, Sybils) collect > store > use [ICDM07] Lightweight Distributed Trust Propagation