Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

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

Dans cours (2)

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 ...

CS-234: Technologies for democratic society

This course will offer students a broad but hands-on introduction to technologies of human self-organization. ...

Description

Cette séance de cours couvre le consensus byzantin dans les systèmes décentralisés, en mettant l'accent sur les algorithmes de consensus autorisés et sans permission comme Paxos, Raft, et Pratique Byzantine Tolérance par défaut. Il discute également des mécanismes de consensus Bitcoin, y compris la preuve du travail et la règle de la chaîne la plus longue / la plus lourde.

Enseignant·e·s (3)

Verónica del Carmen Estrada Galiñanes

Pierluca Borsò

Bryan Alexander Ford

Source officielle

Proximité ontologique

Génie informatique

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

Concepts associés (30)

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.

Problème du consensus

Le problème du consensus est un problème fondamental en théorie du calcul distribué. Il consiste pour un ensemble de machines à se mettre d'accord sur une valeur ou, par extension, sur une séquence de valeurs. La résolution du consensus est primordiale pour la coordination des systèmes distribués. Elle permet notamment la consistance des systèmes répliqués malgré la défaillance d'une partie de leurs composants.

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.

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.

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.

Afficher plus

Séances de cours associées (31)

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 : 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.

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

Explore le consensus sans permission et autorisé dans Bitcoin, couvrant l'argent basé sur l'information, les clés publiques et les mécanismes de stimulation asynchrone.

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.

Blockchain: Introduction et Evolution

Couvre l'introduction et l'évolution des blockchains, y compris la décentralisation, des tiers de confiance, et l'histoire de la technologie blockchain.

Afficher plus

Concepts associés (30)

Problème des généraux byzantins

Problème du consensus