skip to content
Private Peer-to-peer similarity computation in personalized collaborative platforms Preview this item
ClosePreview this item
Checking...

Private Peer-to-peer similarity computation in personalized collaborative platforms

Author: Mohammad Alaggan; Anne-Marie Kermarrec; Université de Rennes 1.; École doctorale Mathématiques, télécommunications, informatique, signal, systèmes, électronique (Rennes).; Institut de recherche en informatique et systèmes aléatoires (Rennes).
Dissertation: Thèse de doctorat : Informatique : Rennes 1 : 2013.
Edition/Format:   Computer file : Document : Thesis/dissertation : English
Summary:
Dans cette thèse nous considérons une plate-forme de filtrage collaboratif distribué dans laquelle chaque pair héberge ses informations personnelles, comme les URL qu'il a aimé, les pages d'information qui ont attiré son intérêt ou les vidéos qu'il a regardé, sur sa propre machine. Ensuite, sans reposer sur un tiers fiable, le pair s'engage dans un protocole distribué combinant ses données personnelles
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Document, Thesis/dissertation, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Mohammad Alaggan; Anne-Marie Kermarrec; Université de Rennes 1.; École doctorale Mathématiques, télécommunications, informatique, signal, systèmes, électronique (Rennes).; Institut de recherche en informatique et systèmes aléatoires (Rennes).
OCLC Number: 879483407
Notes: Titre provenant de l'écran-titre.
Description: 1 online resource.
Details: Configuration requise : un logiciel capable de lire un fichier au format : PDF.
Responsibility: Mohammad Alaggan ; sous la direction de Anne-Marie Kermarrec.

Abstract:

Dans cette thèse nous considérons une plate-forme de filtrage collaboratif distribué dans laquelle chaque pair héberge ses informations personnelles, comme les URL qu'il a aimé, les pages d'information qui ont attiré son intérêt ou les vidéos qu'il a regardé, sur sa propre machine. Ensuite, sans reposer sur un tiers fiable, le pair s'engage dans un protocole distribué combinant ses données personnelles avec celles d'autres pairs afin d'exécuter un filtrage collaboratif. L'objectif principal est d'être capable de recevoir des recommandations personnalisées ou d'autres services comme un moteur de recherche distribué et personnalisé. Les protocoles de filtrage collaboratif basés sur les utilisateurs, qui demandent de calculer des similarités entre les utilisateurs, ont été appliqués aux systèmes distribués. Comme le calcul de similarité entre les utilisateurs nécessite d'utiliser leurs profils privés personnels, cela lève de sérieuses inquiétudes quant à la vie privée. Dans cette thèse nous adressons le problème du calcul de similarités entre les pairs sur une plate forme collaborative. Notre travail fournit une primitive préservant la vie privée pour le calcul de similarité qui peut rendre les protocoles collaboratifs respectueux de la vie privée. Nous adressons le challenge unique qui est d'appliquer des techniques de préservation de la vie privée pour le calcul de similarité aux systèmes dynamiques à large échelle. En particulier, nous introduisons un protocole cryptographique bipartite qui assure la differential privacy, une notion forte de préservation de la vie privée. De plus, nous résolvons le problème du budget de vie privée qui empêcherait les pairs de calculer leur similarité plus d'un nombre fixe de fois en introduisant la notion de canaux anonymes bidirectionnels. Nous développons aussi une variante hétérogène de la differential privacy qui peut apporter différent niveaux de confidentialité pour différent utilisateurs, et même différent niveaux de confidentialité pour différents items du profile d'un même utilisateur, prenant ainsi en compte différentes attentes en terme de préservation de la vie privée. De plus, nous proposons un protocole non interactif qui est très efficace pour publier une représentation compacte et préservant la vie privée des profiles des utilisateurs qui peut être utilisée pour estimer la similarité. Enfin, nous étudions le problème de choisir un paramètre de vie privée à la fois théoriquement et empiriquement en créant plusieurs attaques par inférence qui démontrent pour quelles valeurs du paramètre de vie privée le niveau de vie privée fournis est acceptable.

In this thesis, we consider a distributed collaborative platform in which each peer hosts his private information, such as the URLs he liked or the news articles that grabbed his interest or videos he watched, on his own machine. Then, without relying on a trusted third party, the peer engages in a distributed protocol, combining his private data with other peers' private data to perform collaborative filtering. The main objective is to be able to receive personalized recommendations or other services such as a personalized distributed search engine. User-based collaborative filtering protocols, which depend on computing user-to-user similarity, have been applied to distributed systems. As computing the similarity between users requires the use of their private profiles, this raises serious privacy concerns. In this thesis, we address the problem of privately computing similarities between peers in collaborative platforms. Our work provides a private primitive for similarity computation that can make collaborative protocols privacy-friendly. We address the unique challenges associated with applying privacy-preserving techniques for similarity computation to dynamic large scale systems. In particular, we introduce a two-party cryptographic protocol that ensures differential privacy, a strong notion of privacy. Moreover, we solve the privacy budget issue that would prevent peers from computing their similarities more than a fixed number of times by introducing the notion of bidirectional anonymous channel. We also develop a heterogeneous variant of differential privacy that can provide different level of privacy to different users, and even different level of privacy to different items within a single user's profile, thus taking into account different privacy expectations. Moreover, we propose a non-interactive protocol that is very efficient for releasing a small and private representation of peers' profiles that can be used to estimate similarity. Finally, we study the problem of choosing an appropriate privacy parameter both theoretically and empirically by creating several inference attacks that demonstrate for which values of the privacy parameter the privacy level provided is acceptable.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/879483407> # Private Peer-to-peer similarity computation in personalized collaborative platforms
    a schema:MediaObject, schema:CreativeWork, bgn:Thesis, bgn:ComputerFile ;
   bgn:inSupportOf "Thèse de doctorat : Informatique : Rennes 1 : 2013." ;
   library:oclcnum "879483407" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/fr> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Topic/reseaux_poste_a_poste_informatique_theses_et_ecrits_academiques> ; # Réseaux poste à poste (informatique)--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Thing/reseaux_poste_a_poste> ; # Réseaux poste à poste
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Topic/reseaux_anonymes_informatique_theses_et_ecrits_academiques> ; # Réseaux anonymes (informatique)--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Topic/systemes_de_recommandation_informatique_theses_et_ecrits_academiques> ; # Systèmes de recommandation (informatique)--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Thing/systemes_repartis> ; # Systèmes répartis
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Thing/reseaux_anonymes> ; # Réseaux anonymes
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Thing/systemes_de_recommandation> ; # Systèmes de recommandation
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Topic/systemes_a_parametres_repartis_theses_et_ecrits_academiques> ; # Systèmes à paramètres répartis--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Topic/droit_a_la_vie_privee_theses_et_ecrits_academiques> ; # Droit à la vie privée--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1883824952#Thing/vie_privee> ; # Vie privée
   schema:author <http://experiment.worldcat.org/entity/work/data/1883824952#Person/alaggan_mohammad_1986> ; # Mohammad Alaggan
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1883824952#Organization/universite_de_rennes_1> ; # Université de Rennes 1.
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1883824952#Organization/institut_de_recherche_en_informatique_et_systemes_aleatoires_rennes> ; # Institut de recherche en informatique et systèmes aléatoires (Rennes).
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1883824952#Organization/ecole_doctorale_mathematiques_telecommunications_informatique_signal_systemes_electronique_rennes> ; # École doctorale Mathématiques, télécommunications, informatique, signal, systèmes, électronique (Rennes).
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1883824952#Person/kermarrec_anne_marie_1970> ; # Anne-Marie Kermarrec
   schema:datePublished "2013" ;
   schema:description "Dans cette thèse nous considérons une plate-forme de filtrage collaboratif distribué dans laquelle chaque pair héberge ses informations personnelles, comme les URL qu'il a aimé, les pages d'information qui ont attiré son intérêt ou les vidéos qu'il a regardé, sur sa propre machine. Ensuite, sans reposer sur un tiers fiable, le pair s'engage dans un protocole distribué combinant ses données personnelles avec celles d'autres pairs afin d'exécuter un filtrage collaboratif. L'objectif principal est d'être capable de recevoir des recommandations personnalisées ou d'autres services comme un moteur de recherche distribué et personnalisé. Les protocoles de filtrage collaboratif basés sur les utilisateurs, qui demandent de calculer des similarités entre les utilisateurs, ont été appliqués aux systèmes distribués. Comme le calcul de similarité entre les utilisateurs nécessite d'utiliser leurs profils privés personnels, cela lève de sérieuses inquiétudes quant à la vie privée. Dans cette thèse nous adressons le problème du calcul de similarités entre les pairs sur une plate forme collaborative. Notre travail fournit une primitive préservant la vie privée pour le calcul de similarité qui peut rendre les protocoles collaboratifs respectueux de la vie privée. Nous adressons le challenge unique qui est d'appliquer des techniques de préservation de la vie privée pour le calcul de similarité aux systèmes dynamiques à large échelle. En particulier, nous introduisons un protocole cryptographique bipartite qui assure la differential privacy, une notion forte de préservation de la vie privée. De plus, nous résolvons le problème du budget de vie privée qui empêcherait les pairs de calculer leur similarité plus d'un nombre fixe de fois en introduisant la notion de canaux anonymes bidirectionnels. Nous développons aussi une variante hétérogène de la differential privacy qui peut apporter différent niveaux de confidentialité pour différent utilisateurs, et même différent niveaux de confidentialité pour différents items du profile d'un même utilisateur, prenant ainsi en compte différentes attentes en terme de préservation de la vie privée. De plus, nous proposons un protocole non interactif qui est très efficace pour publier une représentation compacte et préservant la vie privée des profiles des utilisateurs qui peut être utilisée pour estimer la similarité. Enfin, nous étudions le problème de choisir un paramètre de vie privée à la fois théoriquement et empiriquement en créant plusieurs attaques par inférence qui démontrent pour quelles valeurs du paramètre de vie privée le niveau de vie privée fournis est acceptable." ;
   schema:description "In this thesis, we consider a distributed collaborative platform in which each peer hosts his private information, such as the URLs he liked or the news articles that grabbed his interest or videos he watched, on his own machine. Then, without relying on a trusted third party, the peer engages in a distributed protocol, combining his private data with other peers' private data to perform collaborative filtering. The main objective is to be able to receive personalized recommendations or other services such as a personalized distributed search engine. User-based collaborative filtering protocols, which depend on computing user-to-user similarity, have been applied to distributed systems. As computing the similarity between users requires the use of their private profiles, this raises serious privacy concerns. In this thesis, we address the problem of privately computing similarities between peers in collaborative platforms. Our work provides a private primitive for similarity computation that can make collaborative protocols privacy-friendly. We address the unique challenges associated with applying privacy-preserving techniques for similarity computation to dynamic large scale systems. In particular, we introduce a two-party cryptographic protocol that ensures differential privacy, a strong notion of privacy. Moreover, we solve the privacy budget issue that would prevent peers from computing their similarities more than a fixed number of times by introducing the notion of bidirectional anonymous channel. We also develop a heterogeneous variant of differential privacy that can provide different level of privacy to different users, and even different level of privacy to different items within a single user's profile, thus taking into account different privacy expectations. Moreover, we propose a non-interactive protocol that is very efficient for releasing a small and private representation of peers' profiles that can be used to estimate similarity. Finally, we study the problem of choosing an appropriate privacy parameter both theoretically and empirically by creating several inference attacks that demonstrate for which values of the privacy parameter the privacy level provided is acceptable." ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1883824952> ;
   schema:inLanguage "en" ;
   schema:name "Private Peer-to-peer similarity computation in personalized collaborative platforms" ;
   schema:productID "879483407" ;
   schema:url <http://www.theses.fr/2013REN1S154/document> ;
   schema:url <https://tel.archives-ouvertes.fr/tel-00989164> ;
   schema:url <http://www.theses.fr/2013REN1S154/abes> ;
   schema:url <https://ecm.univ-rennes1.fr/nuxeo/site/esupversions/4d639038-176b-40f5-a2dd-52fffca920aa> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/879483407> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1883824952#Organization/ecole_doctorale_mathematiques_telecommunications_informatique_signal_systemes_electronique_rennes> # École doctorale Mathématiques, télécommunications, informatique, signal, systèmes, électronique (Rennes).
    a schema:Organization ;
   schema:name "École doctorale Mathématiques, télécommunications, informatique, signal, systèmes, électronique (Rennes)." ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Organization/institut_de_recherche_en_informatique_et_systemes_aleatoires_rennes> # Institut de recherche en informatique et systèmes aléatoires (Rennes).
    a schema:Organization ;
   schema:name "Institut de recherche en informatique et systèmes aléatoires (Rennes)." ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Organization/universite_de_rennes_1> # Université de Rennes 1.
    a schema:Organization ;
   schema:name "Université de Rennes 1." ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Person/alaggan_mohammad_1986> # Mohammad Alaggan
    a schema:Person ;
   schema:birthDate "1986" ;
   schema:deathDate "" ;
   schema:familyName "Alaggan" ;
   schema:givenName "Mohammad" ;
   schema:name "Mohammad Alaggan" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Person/kermarrec_anne_marie_1970> # Anne-Marie Kermarrec
    a schema:Person ;
   schema:birthDate "1970" ;
   schema:deathDate "" ;
   schema:familyName "Kermarrec" ;
   schema:givenName "Anne-Marie" ;
   schema:name "Anne-Marie Kermarrec" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Thing/reseaux_anonymes> # Réseaux anonymes
    a schema:Thing ;
   schema:name "Réseaux anonymes" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Thing/reseaux_poste_a_poste> # Réseaux poste à poste
    a schema:Thing ;
   schema:name "Réseaux poste à poste" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Thing/systemes_de_recommandation> # Systèmes de recommandation
    a schema:Thing ;
   schema:name "Systèmes de recommandation" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Thing/systemes_repartis> # Systèmes répartis
    a schema:Thing ;
   schema:name "Systèmes répartis" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Topic/droit_a_la_vie_privee_theses_et_ecrits_academiques> # Droit à la vie privée--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Droit à la vie privée--Thèses et écrits académiques" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Topic/reseaux_anonymes_informatique_theses_et_ecrits_academiques> # Réseaux anonymes (informatique)--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Réseaux anonymes (informatique)--Thèses et écrits académiques" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Topic/reseaux_poste_a_poste_informatique_theses_et_ecrits_academiques> # Réseaux poste à poste (informatique)--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Réseaux poste à poste (informatique)--Thèses et écrits académiques" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Topic/systemes_a_parametres_repartis_theses_et_ecrits_academiques> # Systèmes à paramètres répartis--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Systèmes à paramètres répartis--Thèses et écrits académiques" ;
    .

<http://experiment.worldcat.org/entity/work/data/1883824952#Topic/systemes_de_recommandation_informatique_theses_et_ecrits_academiques> # Systèmes de recommandation (informatique)--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Systèmes de recommandation (informatique)--Thèses et écrits académiques" ;
    .

<http://www.theses.fr/2013REN1S154/document>
   rdfs:comment "Accès au texte intégral" ;
    .

<http://www.worldcat.org/title/-/oclc/879483407>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/879483407> ; # Private Peer-to-peer similarity computation in personalized collaborative platforms
   schema:dateModified "2018-03-10" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.