Trust-Aware Peer Sampling: Performance and Privacy Tradeoffs

Abstract : The ability to identify people that share one's own interests is one of the most interesting promises of the Web 2.0 driving user-centric applications such as recommendation systems or collaborative marketplaces. To be truly useful, however, information about other users also needs to be associated with some notion of trust. Consider a user wishing to sell a concert ticket. Not only must she find someone who is interested in the concert, but she must also make sure she can trust this person to pay for it. This paper addresses the need for trust in user-centric applications by propos- ing two novel distributed protocols that combine interest-based connections be- tween users with explicit links obtained from social networks à-la Facebook. Both protocols build trusted multi-hop paths between users in an explicit so- cial network supporting the creation of semantic overlays backed up by social trust. The first protocol, TAPS2 , extends our previous work on TAPS (Trust- Aware Peer Sampling), by improving the ability to locate trusted nodes. Yet, it remains vulnerable to attackers wishing to learn about trust values between ar- bitrary pairs of users. The second protocol, PTAPS (Private TAPS ), improves TAPS2 with provable privacy guarantees by preventing users from revealing their friendship links to users that are more than two hops away in the social network. In addition to proving this privacy property, we evaluate the per- formance of our protocols through event-based simulations, showing significant improvements over the state of the art.
Type de document :
Article dans une revue
Journal of Theoretical Computer Science (TCS), Elsevier, 2013
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00872996
Contributeur : Arnaud Jégou <>
Soumis le : lundi 14 octobre 2013 - 20:38:21
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : vendredi 7 avril 2017 - 10:53:52

Fichier

Trust-aware-peer-sampling.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00872996, version 1

Citation

Davide Frey, Arnaud Jégou, Anne-Marie Kermarrec, Michel Raynal, Julien Stainer. Trust-Aware Peer Sampling: Performance and Privacy Tradeoffs. Journal of Theoretical Computer Science (TCS), Elsevier, 2013. 〈hal-00872996〉

Partager

Métriques

Consultations de la notice

1856

Téléchargements de fichiers

272