Séminaire INFRES TELECOM ParisTech / en Amphi Saphir
Organisateurs : Hugues Randriam & Dario Rossi
Orateur : Nouha Oualha (Telecom ParisTech)
Titre : Sécurité et coopération pour le stockage de données pair-à-pair
Résumé : L’intérêt pour les protocoles et les algorithmes auto-organisants qui s’est manifesté notamment avec la popularité des services de partage de fichiers (/file sharing/) ou VoIP concerne maintenant un plus large domaine d’applications. En particulier, il a favorisé l’essor des services de stockage pair-à-pair (P2P). Ces services permettent l’utilisation efficace de tout espace disque libre et inexploité pour construire un système de stockage fiable, disponible, passant à l’échelle et avec des coûts d’entretien réduits. Le stockage P2P suscite cependant des enjeux de sécurité qui doivent être traités, en particulier en ce qui concerne l’égoïsme des pairs qui est en cause du parasitisme (/free-riding/) dans le système. L’observation continue du comportement des pairs par le contrôle régulier du stockage est une condition importante pour sécuriser un tel système contre ces attaques. Détecter l’égoïsme des pairs exige des primitives appropriées comme les preuves de possession de données, une forme de preuve de connaissance avec laquelle le pair de stockage essaye interactivement de convaincre le vérificateur qu’il possède les données sans les envoyer ou les copier chez le vérificateur. Dans ce séminaire, nous proposons et passons en revue plusieurs protocoles de vérification. Nous étudions en particulier comment la vérification et la maintenance de données peuvent être déléguées à des pairs volontaires afin de mitiger la dynamicité des pairs. Nous proposons alors deux mécanismes, l’un basé sur la réputation et l’autre sur la rémunération, pour imposer la coopération au moyen de telles preuves de possession de données périodiquement fournies par les pairs assurant le stockage. Nous évaluons l’efficacité de telles incitations avec des modèles de la théorie des jeux. Nous discutons en particulier l’utilisation des jeux non-coopératifs Bayésiens répétés ainsi que celle des jeux évolutionnaires.









