Séance de cours

Mécanismes de consensus: Bitcoin et technologie du grand livre distribué

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 le consensus sans permission et le consensus historique à plusieurs valeurs dans Bitcoin et la technologie du grand livre distribué, expliquant les concepts de monnaie basée sur l'information, de grand livre, de transactions et de clés publiques. L'instructeur, Bryan Ford, discute des défis et des mécanismes du consensus autorisé, y compris le Multi-Paxos, le Raft et le PBFT. La séance de cours se penche également sur le concept de la stimulation asynchrone et du consensus, en introduisant l'horloge logique seuil (TLC) et le consensus Que Sera (QSC) en tant que mécanismes de consensus alternatifs.

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

Proximité ontologique

Génie informatique

Sécurité des systèmes d'information: Blockchain

Concepts associés (32)

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.

Bitcoin

Le 'Bitcoin' (₿, BTC, XBT) (de l'anglais bit : unité d'information binaire et coin ) est une cryptomonnaie autrement appelée monnaie cryptographique. Dans le cas de la dénomination unitaire, on l'écrit et, dans le cas du système de paiement pair-à-pair on l'écrit . L'idée fut présentée pour la première fois en novembre 2008 par une personne, ou un groupe de personnes, sous le pseudonyme de Satoshi Nakamoto. Le code source de l'implémentation de référence fut quant à lui publié en 2009.

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.

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.

Problème des généraux byzantins

En informatique, le problème des généraux byzantins est une métaphore qui traite de la remise en cause de la fiabilité des transmissions et de l'intégrité des interlocuteurs. La question est donc de savoir comment, et dans quelle mesure, il est possible de prendre en compte une information dont la source ou le canal de transmission est suspect. La solution implique l'établissement d'un algorithme (d'une stratégie) adapté. Ce problème a été traité en profondeur pour la première fois dans l'article The Byzantine Generals Problem publié en 1982.

Afficher plus

Séances de cours associées (64)

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

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.

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

Couvre Paxos, tolérance aux défauts, failles byzantines, redondance et structure blockchain dans l'ingénierie de systèmes décentralisés.

Limites du Bitcoin et augmentation du TPS

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

Fondements de la Blockchain: Technologies décentralisées Aperçu

Fournit un aperçu de la technologie blockchain, couvrant son histoire, les cas d'utilisation, les défis et les tendances futures des technologies décentralisées.

Afficher plus

Concepts associés (32)

Problème des généraux byzantins

Afficher plus