Séance de cours

Ingénierie des systèmes décentralisés: Tolérance par défaut et consensus

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

CS-438: Decentralized systems engineering

A decentralized system is one that works when no single party is in charge or fully trusted. This course teaches decentralized systems principles while guiding students through the engineering of their own decentralized system featuring messaging, file sha ...

Description

Cette séance de cours couvre la logistique des devoirs, des projets et des examens, revisite Paxos et présente des horloges logiques multi-paxos et shreshold. Il se penche sur la tolérance à la faute, les défauts byzantins et le problème des généraux byzantins, soulignant l'importance des systèmes de redondance et de tolérance à la faute. L'instructeur discute des défis des partitions de réseau et partage une histoire de navette spatiale pour illustrer les défaillances du système. La séance de cours explore également les horloges logiques, BFT Consensus, consensus sans permission en Bitcoin, et la structure de blockchain. Les concepts clés comprennent l'analyse des modes de faille, les algorithmes de consensus, et le concept de preuve de travail dans Bitcoin.

Enseignant·e·s (2)

Pierluca Borsò

Enseignement et PhD Cours Decentralized systems engineering CS-438 Un système est décentralisé lorsque son fonctionnement et sa sécurité ne dépendent d'aucune partie. Ce cours enseigne les principes de tels systèmes tout en guidant les étudiants à travers l'ingénierie de leur propre système décentralisé, incluant messagerie, partage de fichiers, blockchain, etc.

Bryan Alexander Ford

Enseignement et PhD Doctorant·es actuel·les Shailesh Mishra A dirigé les thèses EPFL de Eleftherios Kokoris Kogias, Kirill Nikitin, Cristina Basescu, Enis Ceyhun Alp, Simone Colombo, Pasindu Nivanthaka Tennage, Louis-Henri Manuel Jakob Merino A co-dirigé les thèses EPFL de David Froelicher, Ludovic Barman, Georgia Fragkouli Cours Decentralized systems engineering CS-438 Un système est décentralisé lorsque son fonctionnement et sa sécurité ne dépendent d'aucune partie. Ce cours enseigne les

Source officielle

Concepts associés (32)

Preuve de travail

Un système de validation par preuve de travail (en anglais : proof of work, PoW) est, en informatique, un protocole permettant de repousser, sur un environnement client-serveur, des attaques par déni de service ou d'autres abus de service tels que les spams. Ce système de preuve de travail est utilisé dans des cadres beaucoup plus complexes, pour la validation des transactions de la blockchain de certaines crypto-monnaies comme le Bitcoin. Cette vérification par les mineurs de bitcoins est récompensée par l'émission de nouveaux bitcoins au bénéfice des vérificateurs.

Blockchain

vignette|redresse|Représentation d’une chaîne de blocs. La chaîne principale (en noir) est composée de la plus longue suite de blocs après le bloc initial (vert). Les blocs orphelins sont représentés en violet. Une blockchain, ou chaîne de blocs, est une technologie de stockage et de transmission d'informations sans autorité centrale. Techniquement, il s'agit d'une base de données distribuée dont les informations envoyées par les utilisateurs et les liens internes à la base sont vérifiés et groupés à intervalles de temps réguliers en blocs, formant ainsi une chaîne.

Preuve d'enjeu

La preuve d'enjeu, preuve de participation ou preuve d’intérêt (en anglais : proof of stake, PoS) est une méthode par laquelle une chaîne de blocs d'une crypto-monnaie vise à atteindre un consensus distribué. Alors que la preuve de travail (en anglais : proof of work, PoW) demande aux utilisateurs d'exécuter plusieurs fois les algorithmes de hachage ou de calculer des puzzles mathématiques selon des algorithmes pour valider les transactions électroniques, la preuve d'enjeu demande à l'utilisateur de prouver la possession d'une certaine quantité de crypto-monnaie (leur « participation » dans la crypto-monnaie) pour prétendre à pouvoir valider des blocs supplémentaires dans la chaîne de bloc et de pouvoir toucher la récompense, s'il y en a une, à l'addition de ces blocs.

Réseau bitcoin

vignette| Un schéma d'un transfert de bitcoin vignette| Nombre de transactions en bitcoins par mois (échelle logarithmique) Le 'réseau bitcoin' est un réseau de paiement pair-à-pair qui fonctionne sur un protocole cryptographique. Les utilisateurs envoient et reçoivent des bitcoins, les unités monétaires, en diffusant des messages signés numériquement sur le réseau à l'aide d'un logiciel de portefeuille de crypto-monnaie bitcoin.

Proof of space

Proof of space (PoS) is a type of consensus algorithm achieved by demonstrating one's legitimate interest in a service (such as sending an email) by allocating a non-trivial amount of memory or disk space to solve a challenge presented by the service provider. The concept was formulated in 2013 by Dziembowski et al. and (with a different formulation) by Ateniese et al.. Proofs of space are very similar to proofs of work (PoW), except that instead of computation, storage is used to earn cryptocurrency.

Afficher plus

Séances de cours associées (32)

Systèmes décentralisés : Consensus byzantin et Bitcoin

Explore le consensus byzantin dans les systèmes décentralisés et les mécanismes de consensus de Bitcoin.

Fondements de la Blockchain

Explore les applications financières des blockchains, couvrant la définition, l'histoire, Ethereum, la finance décentralisée, les contrats intelligents, les jetons, les méthodes d'évaluation, les défis de la double dépense, les signatures numériques, et les fonctions de hachage cryptographique.

Technologies pour la société démocratique

Explore la blockchain, les contrats intelligents, la gouvernance décentralisée et les défis auxquels font face des technologies comme les OAD.

Fondements de la Blockchain : Aperçu et cas d'utilisation

Fournit un aperçu de la technologie blockchain, couvrant son histoire, les éléments clés, les cas d'utilisation dans différentes industries, et les défis techniques.

Limites du Bitcoin et augmentation du TPS

Discute des limites de Bitcoin et des moyens d'augmenter la vitesse de traitement des transactions.

Afficher plus

Concepts associés (32)