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]  Lig...
Upcoming SlideShare
Loading in...5
×

MobiRate [Ubicomp 2008]

1,959

Published on

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.

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,959
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
17
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

MobiRate [Ubicomp 2008]

  1. 1. U C L (daniele quercia)
  2. 2. I’m finishing my PhD @
  3. 3. U niversity C ollege L ondon
  4. 4. <My Research>
  5. 5. Ratings on ...
  6. 6. Ratings on phones
  7. 7. MobiRate: how mobiles collect & store ratings
  8. 8. Why ratings on mobiles?
  9. 9. Daniele Quercia Situation : People exchange digital content
  10. 10. drowning user (content overload) help! who will come to the rescue?
  11. 11. Proposal: Accept content only from reputable people
  12. 12. how mobiles collect & store ratings
  13. 13. collect > store > use
  14. 14. Ignorant Forgers Liars collect > store > use
  15. 15. Ignorant Forgers Liars [Suspected]
  16. 16. Ignorant Forgers Liars [Suspected] [Exposed]
  17. 17. Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out]
  18. 18. Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,...
  19. 19. Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... ~ø ~ø
  20. 20. Ignorant Forgers Liars [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... MobiRate collect > store
  21. 21. How to collect & store ratings?
  22. 22. 1.Log (credentials) 2. Gossip (to check each credential)
  23. 23. 1.Log (credentials) 2. Gossip (to check each credential)   Impractical 
  24. 24. Idea behind MobiRate
  25. 25. Let’s make it practical...
  26. 26. 1.Sealed Log (of credentials) 2. Gossip (to check seals only)
  27. 27. 1.Sealed Log (of credentials) 2. Gossip (to check seals only)    Practical
  28. 28. 1.Sealed Log (of credentials) entry (rating) “ seal” (for the entry)
  29. 29. 1.Sealed Log (of credentials) entry (rating) “ seal” (for the entry) “ hash chain” binding whole table
  30. 30. Assumption ID is a unique public key
  31. 31. Gossiping: To whom?
  32. 32. To witnesses [slow down]
  33. 33. Audit! [slow down] What witnesses do
  34. 34. Audit! [slow down] What witnesses do Why?
  35. 35. If one is ignorant If one is a forger [Suspected] [Exposed]
  36. 36. Who are my witnesses Those who will share content with me
  37. 37. . Who are my witnesses Like-minded familiar strangers
  38. 38. 1.Sealed Log (of credentials) 2. Gossip (to check seals only)    Practical
  39. 39. Does MobiRate work?
  40. 40. Mobility Traces AND Social Networks Reality Mining
  41. 41. Does MobiRate work?
  42. 42. Does MobiRate work? <1> Is it robust to malicious individuals? <2> Does it run on phones?
  43. 43. <1> robust The f factor
  44. 46. MobiRate Oracle
  45. 47. MobiRate reduces f!!!
  46. 48. <2> run
  47. 49. “ heaviest” protocol runs < 2sec
  48. 50. “ longest” protocol completed in 2.5ms (if Bluetooth 100kb/s)
  49. 51. MobiRate works  robust  runs on phones
  50. 52. Ignorant Forgers is a step towards...
  51. 53. … rescuing drowning user help!
  52. 54. Daniele Quercia All this on … mobblog mobirate
  53. 56. Assumption ID is unique public key
  54. 57. If not unique  Sybil attacks!
  55. 58. Ignorant Forgers Liars [Exposed] MobiRate (eg, Sybils) collect > store > use
  56. 59. Ignorant Forgers Liars [Exposed] Filtered Out by [ICDM07] MobiRate (eg, Sybils) collect > store > use [ICDM07] Lightweight Distributed Trust Propagation
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×