Bitcoin: Proof of Work

in ULille blockchain • 2 years ago

Bitcoin: Proof of Work

1 idée, 2 problèmes :

L'idée de la blockchain bitcoin fait malheureusement face à deux problèmes majeurs:

  • La double transaction: comment s'assurer de ne pas accepter deux transactions identiques en même temps ?
  • Les généraux byzantins: comment s'assurer qu'un nœud intermédiaire lors d'échanges ne vienne introduire des informations erronées ?

Pour le premier problème, cela peut être résolu en utilisant différents nœuds qui viendront vérifier les transactions.
Cependant, pour le second, il faudra trouver une façon de s'assurer qu'un nœud ai dit la vérité, et c'est là qu'intervient l'algorithme de consensus.

Proof of Work

la blockchain bitcoin se base sur le protocole de consensus : Proof of Work.
C'est un système de validation basé sur la résolution d'un problème dit difficile à prouver, mais facilement vérifiable.
On viendra un plus tard pour expliquer pourquoi un tel système de vérification est utilisé, mais avant cela une mise au point sur la constitution d'un block dans la chaîne bitcoin est nécessaire.

Bitcoin block header :

block_header.png

  • Version number: Numéro de la version du block, il est mis à jour avec le nouveau protocole à suivre de la chaîne bitcoin.
  • Previous block hash: C'est le hash du block précèdent.
  • Merkle root: C'est un arbre de hashage contenant le hash de chacune des transactions, grâce à celà il sera impossible de venir modifier une transaction après le hashage.
  • Time: Heure à laquelle le mineur à commencer le calcul du hash du block.
  • Nbits: C'est une version encodé du target treshold, c'est à dire le seuil du hash que le mineur calcul et qui ne doit pas dépasser pour faire valider le block.
  • Nonce: Un nombre de 32 byte choisi aléatoirement afin de faire varier le calcul du hash en dessous du seuil.

**le mineur est le nœud effectuant les calculs nécessaires pour valider un block.

Système de fonctionnement de l'algorithme

L'algorithme de vérification s'inspire d'Hashcash, un algo bien connu utiliser pour la rémédiation aux mails spams.
compute_step.png
lien vers l'image: zupimages.net/up/22/47/3y43.png

  • Ajustement de la difficulté:
    On mesure la difficulté par l'effort qu'il faut pour résoudre le problème.
    Celle-ci s'ajuste automatiquement tous les 2016 blocks crées dans le réseau à l'aide d'une fomule qui repose sur le target treshold.
    La difficulté doit être telle que il doit être possible de générer 1 block toute les 10 minutes environ.

  • Récupération et calcul de toutes les informations nécessaires à notre block:
    Nous récuperons ou calculerons toutes les informations relatives au block header.En ce qui concerne le merkle root ,c'est le nœud qui choisira le nombre de transaction qu'il souhaite inclure dans son arbre (Parmi toutes les transactions faites à partir du dernier nœud crée).

  • Concaténation des informations et choix du nonce:
    Les informations seront concaténées entre elles afin de former un message puis à ce message se rajoutera un nonce choisit aléatoirement.

  • Double hashage et verification du résulat:
    Ce suit un double hashage du message ainsi que les vérifications finales.
    Si un nœud a déjà résolu le problème alors nous devons recommencer les étapes depuis le début sinon on devra vérifier que le résultat soit bien inférieur ou égal au seuil.
    Dans le cas où il le serait, on pourra diffuser notre block et gagner au passage quelques bitcoins sinon il faudra recommencer à l'étape du choix du nonce et faire varier celui-ci.

Conclusion:

Pour répondre à l'interrogation du début: Pourquoi un tel système de vérification est utilisé.
Grâce à cela si une personne souhaite modifier un bloc alors il devra recalculer tous les blocs précédents ce qui est quasiment impossible.
Le proof of work répond bien à nos attentes concernant le problème des généraux byzantins en prenant compte nos technologies actuelles.

Source:

#bitcoin #proofofwork #consensus #algorithm #blockchain #pow #hashcash
2 years ago in ULille blockchain by
$0.08
  • Past Payouts $0.08
  • - Author $0.04
  • - Curators $0.04
7 votes
Reply 4
Sort:  
  • Trending
    • [-]
     2 years ago  

    ✒️ Pour vous encourager dans vos études, nous vous offrons 💝50 points-fr💝, un reblogue, un mini-upvote
    🎁 Recevez en plus un bonus de 3 points-fr pour votre sélection et ce pourboire : !LUV !GIF algorithm
    💰 Plus de Tokens de 2eme couches vous attendent dans les posts de sélections et de récompenses

    @points-fr / @challenge-fr / @tokens-fr / @loterie-fr / @bonus-fr

    Cumulez facilement les points-fr
    Récompense Multi-engagements des Francophones

    $0.00
      Reply
      [-]
       2 years ago  

      Congratulations @moh4m! You have completed the following achievement on the Hive blockchain And have been rewarded with New badge(s)

      You distributed more than 10 upvotes.
      Your next target is to reach 50 upvotes.

      You can view your badges on your board and compare yourself to others in the Ranking
      If you no longer want to receive notifications, reply to this comment with the word STOP

      Check out the last post from @hivebuzz:

      HiveBuzz World Cup Contest - Recap of Day 9
      Hive Power Up Day - December 1st 2022
      HiveBuzz World Cup Contest - Check your ranking
      Support the HiveBuzz project. Vote for our proposal!
      $0.00
        Reply