Fiche de révision : Architecture et protocole blockchain

Plan du Cours

  1. Centralisation et consensus byzantin
  2. Consensus cryptographique et preuve de travail
  3. Paramètres du protocole Bitcoin
  4. Acteurs et mesures du réseau P2P
  5. Arbres de Merkle et preuves d’inclusion
  6. Chaînage et structure UTXO
  7. Forks et règles de consensus

1. Centralisation et consensus byzantin

Notions clés & Définitions

  • Problème des généraux byzantins : Acteurs géographiquement séparés qui doivent convenir d’une stratégie malgré la possibilité que des traîtres falsifient ou ne transmettent pas les messages.

★ À maîtriser

  • Les promesses initiales d’Internet comprenaient un réseau informatique partagé avec ARPANET (1961) et CYCLADES (1970), un protocole public avec TCP/IP (1983) et le WWW (1990), la neutralité du réseau et la diffusion mondiale de l’information.

  • 🔄 La validation d’un message suit ces étapes :

    1. Vérifier son état de transmission
    2. Garantir son intégrité et sa traçabilité
    3. Repérer les messages absents, falsifiés ou incohérents
    4. Supprimer la confiance accordée au messager

Compléments

  • La tolérance aux fautes byzantines désigne la présence d’informations erronées ou incohérentes communiquées aux différents acteurs.

  • Une défaillance byzantine peut entraîner une perte de confiance dans le système et l’échec de l’ensemble des acteurs.

2. Consensus cryptographique et preuve de travail

Notions clés & Définitions

  • Preuve de travail : Processus de calcul nécessitant de la puissance CPU pour résoudre un problème mathématique complexe dont le résultat est simple à vérifier.

★ À maîtriser

  • Les principaux algorithmes de consensus cryptographique présentés sont la preuve de travail (PoW), notamment utilisée par Bitcoin, et la preuve de possession (PoS), utilisée par NXT.

  • Les règles de consensus portent sur :

    • La constitution des blocs
    • Le chaînage des blocs
    • La validation des blocs
    • La propagation des blocs dans le réseau pair à pair

📌 Dans le mécanisme décrit, un bloc est accepté si son hash satisfait la condition hash(B)≤M/Dhash(B) \leq M/D, où M est le seuil cible de référence pour une difficulté de 1 et D la difficulté ; cette contrainte est illustrée par un hash commençant par « 0000xxxxxxxxx ».

Compléments

  • Les systèmes PoW et PoS reposent sur une fonction de hachage cryptographique, telle que SHA256, scrypt ou Blake.

  • Les règles de consensus cryptographique protègent notamment contre les attaques de double dépense, Sybil et déni de service (DoS).

  • Dans Bitcoin, Hashcash est utilisé avec la preuve de travail pour générer et valider les blocs.

3. Paramètres du protocole Bitcoin

★ À maîtriser

  • Les paramètres de bloc sont :

    • La version logicielle
    • Le hash du bloc précédent (hashPrevBlock)
    • Le hash des transactions du bloc (hashMerkleRoot)
    • L’horodatage
    • Le seuil compact bits
    • Le nonce de 32 bits
  • Dans Bitcoin, la récompense des mineurs diminue à chaque intervalle de 210 000 blocs, soit environ quatre ans.

  • Dans Bitcoin, la période cible d’ajustement de la difficulté est de 14 jours et l’intervalle cible entre deux blocs est de 10 minutes.

Compléments

  • Le nonce est un nombre de 32 bits dont la valeur commence à 0 et qui est incrémentée lorsqu’un hash est généré.

  • Dans Bitcoin, l’intervalle d’ajustement de difficulté correspond à 2 016 blocs, calculés à partir d’une période cible de 14 jours et d’un intervalle cible de 10 minutes.

4. Acteurs et mesures du réseau P2P

★ À maîtriser

  • Les acteurs représentés comprennent :

    • Les mineurs
    • Les utilisateurs
    • Les pools de minage
    • Les nœuds complets
    • Les nœuds légers SPV
  • Les chiffres présentés pour le réseau Bitcoin sont de 350 000 transactions par jour, une taille moyenne de bloc de 1 mégaoctet et une taille totale de blockchain de 150 gigaoctets.

Compléments

📌 Un nœud complet et un nœud léger SPV sont deux catégories distinctes de nœuds du réseau pair à pair.

  • Le registre (ledger) et les portefeuilles (wallets) sont deux fonctions représentées dans le réseau, aux côtés des acteurs pair à pair.

  • Les chiffres présentés indiquent que 50 % des nœuds reçoivent un bloc en 1,75 seconde et une transaction en 3,6 secondes. - bitcoinstats.com

5. Arbres de Merkle et preuves d’inclusion

Notions clés & Définitions

  • Arbre de Merkle : Ralph Merkle, 1979 - Structure qui résume les transactions d’un bloc par une empreinte numérique globale et permet de vérifier efficacement l’inclusion d’une transaction.

★ À maîtriser

  • Un arbre de Merkle est construit en hachant récursivement des paires de nœuds jusqu’à obtenir un unique hash appelé racine de Merkle.

Compléments

  • Les arbres de Merkle de Bitcoin utilisent SHA256 appliqué deux fois, appelé double-SHA256.

  • Pour prouver l’inclusion d’une transaction, le chemin de Merkle comprend 4 hashes (128 octets) pour 16 transactions, 9 hashes (288 octets) pour 512 transactions, 11 hashes (352 octets) pour 2 048 transactions et 16 hashes (512 octets) pour 65 535 transactions.

Astuce mémo

Imaginez les transactions comme des feuilles qui se regroupent par paires jusqu’à une racine unique.

6. Chaînage et structure UTXO

★ À maîtriser

  • Une transaction Bitcoin est fondée sur des sorties de transaction non dépensées (UTXO), unités de bitcoin verrouillées à un propriétaire, enregistrées sur la blockchain et reconnues par le réseau.

📌 Bitcoin ne tient pas de soldes ni de comptes : les unités sont représentées par des UTXO dispersés et enregistrés dans la blockchain.

Compléments

  • Le réseau Bitcoin suit les UTXO disponibles, c’est-à-dire ceux qui ne sont pas encore utilisés.

  • Lorsqu’un utilisateur reçoit une unité de bitcoin, le montant reçu est enregistré dans la blockchain comme un UTXO.

7. Forks et règles de consensus

★ À maîtriser

📌 Un soft fork introduit de nouvelles règles compatibles avec les règles antérieures, tandis qu’un hard fork conduit à une nouvelle chaîne distincte de la chaîne d’origine.

Compléments

  • Dans le schéma du soft fork, les blocs qui violent les nouvelles règles sont distingués de la chaîne de blocs retenue selon la chaîne la plus longue.

  • Dans le schéma du hard fork, les nœuds utilisant les nouvelles règles et ceux conservant les anciennes règles produisent une nouvelle chaîne et une chaîne d’origine distinctes.

Astuce mémo

Soft fork : les anciennes règles restent compatibles ; hard fork : les nouvelles règles créent une chaîne séparée.

Tableaux de synthèse

Soft fork et hard fork

DimensionSoft forkHard fork
Effet des règlesNouvelles règles compatibles avec les anciennesNouvelle chaîne distincte de la chaîne d’origine
RéseauLes blocs violant les nouvelles règles sont écartésLes nœuds suivent des chaînes séparées

Teste tes connaissances

Teste tes connaissances sur Architecture et protocole blockchain avec 11 questions à choix multiples et corrections détaillées.

1. Dans le problème des généraux byzantins, quelle difficulté les acteurs géographiquement séparés doivent-ils surmonter pour décider d’une stratégie commune ?

2. Des acteurs reçoivent des versions différentes d’un message stratégique, et certains ne reçoivent rien. Quelle démarche de validation répond à cette situation ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Architecture et protocole blockchain avec 10 flashcards interactives.

Quelles promesses initiales d’Internet sont mentionnées ?

Un réseau informatique partagé, un protocole public, la neutralité du réseau et la diffusion mondiale de l’information.

Que décrit le problème des généraux byzantins ?

Des acteurs séparés doivent convenir d’une stratégie malgré des traîtres susceptibles de falsifier ou de retenir des messages.

Quels algorithmes de consensus cryptographique sont présentés, et à quels systèmes sont-ils associés ?

La preuve de travail (PoW) est utilisée par Bitcoin, tandis que la preuve de possession (PoS) est utilisée par NXT.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches