By Proof of stake, la preuve d’enjeu
Qu'est que la preuve d'enjeu ?
La preuve d’enjeu, de l’anglais proof-of-stake (PoS), est un procédé permettant à quelqu’un de démontrer son implication dans un système crypto-économique par le biais d’un algorithme de signature pour avoir accès à une récompense.
Ce moyen intervient généralement dans le modèle de consensus des systèmes distribués qui gèrent une unité de compte numérique : les validateurs sont alors sélectionnés selon le nombre d’unités en leur possession ou selon un autre paramètre lié.
Souvent décrite comme du « minage virtuel » , les jetons numériques jouent le même rôle que l’énergie électrique dans la preuve de travail.
Ainsi, dans de nombreuses cryptomonnaies, la probabilité de valider un bloc est proportionnelle au nombre de jetons en possession du validateur.
Pour les inciter à sécuriser le système, les validateurs sont récompensés par l’émission de nouveaux jetons et par les frais de transaction : on appelle cela le staking.
De plus, les validateurs ne sont pas appelés des mineurs, mais des forgeurs.
L'origine de la preuve d'enjeu
Le concept de preuve d’enjeu utilisé au sein d’un système distribué est apparu assez tôt. En 1998, Wei Dai imaginait ainsi b-money, un modèle où chaque serveur devait déposer un certain montant de b-money sur un compte spécial pour participer aux opérations du réseau. Dans ce modèle, ce montant servait de garantie pour pénaliser le serveur en cas de mauvaise conduite.
Malgré cette conceptualisation précoce, il a fallu attendre l’apparition de Bitcoin
(et de la preuve de travail) pour que la mise en application d’un système de preuve d’enjeu soit envisagée. Bitcoin montrait en effet qu’un système décentralisé reposant sur une sécurité économique était viable.
Le terme proof-of-stake a été introduit par Sunny King et Scott Nadal en août 2012 dans le livre blanc de PPCoin. PPCoin, aujourd’hui connu sous le nom de Peercoin, était aussi le premier système de cryptomonnaie à utiliser de manière pratique la preuve d’enjeu : il mettait en effet en place un modèle hybride combinant énergie électrique et âge des pièces (preuve de conservation) pour sa validation. En 2014, Dash a innové grâce à son modèle de masternodes requérant la possession de 1000 DASH, qui permettait d’apporter des fonctionnalités supplémentaires à la cryptomonnaie.
Fonctionnement de la preuve d'enjeu
Nous nous concentrerons ici sur le fonctionnement de l’algorithme du Bitcoin
Le fonctionnement de cet algorithme consiste à reproduire le minage de manière virtuelle. À chaque fois qu’un bloc doit être créé, un protocole de génération aléatoire est utilisé pour sélectionner un validateur selon le nombre de jetons qu’il a mis en séquestre. La validateur sélectionné regroupe alors toutes les nouvelles transactions et construit le nouveau bloc en y incluant l’identifiant du bloc précédent (pour lier les deux blocs entre eux). Puis, il signe ce bloc à l’aide d’un algorithme de signature numérique pour prouver qu’il est bien le propriétaire de son compte. Enfin, il publie son bloc publiquement pour que les autres membres du réseau puissent s’assurer de sa validité.
Notez que, si le validateur ne produit pas de bloc dans un intervalle de temps donné, alors un deuxième validateur est sélectionné de la même manière, et ainsi de suite.
Tout comme pour Bitcoin, l’algorithme de consensus se base sur le principe de la chaîne la plus longue : la chaîne comportant le plus grand nombre de blocs est considérée comme valide. Ainsi, lorsqu’un conflit apparaît sur le réseau (création de ce qu’on appelle un fork ou un embranchement), la situation est résolue par ce principe, ce qui permet aux membres du réseau de se mettre d’accord sur la
« bonne » chaîne.
Les variantes de la preuve d’enjeu
Le critère permettant de sélectionner un validateur n’est pas forcément le nombre de jetons qu’il possède (preuve de possession), et d’autres variables qui en dérivent peuvent être utilisées. Les modèles de PoS obtenus sont ainsi très divers. On retrouve notamment :
- La preuve de conservation (proof-of-hold, PoH) : la probabilité d’être sélectionné dépend de « l’âge des pièces » (coin age), métrique qui est le résultat de la multiplication entre valeur d’un UTXO et du temps durant lequel elle n’a pas bougé. Ce modèle est couplé à la preuve de travail dans Peercoin.
- La preuve de vélocité (proof-of-velocity, PoV), qui est l’inverse de la PoH et se base sur les transactions effectuées avec les fonds. Elle est utilisée notamment par Reddcoin. La limite de cette technique est que cela incite les potentiels validateurs à réaliser de nombreuses transactions inutiles et, ce faisant, à créer des embouteillages sur le réseau.
- La preuve d’importance (proof-of-importance, PoI) : mise en place dans le protocole NEM, cette preuve combine la possession de jetons XEM avec un système de réputation.
- La preuve de service (proof-of-service, PoSe). Il s’agit du modèle utilisé pour inciter les masternodes de Dash à garantir les transactions InstantSend, à gérer le mélange de dashs via PrivateSend et à empêcher les attaques des 51 % de la part des mineurs.
- La preuve d’enjeu déléguée (delegated proof-of-stake, DPoS) : la probabilité de validation dépend non plus seulement du nombre de jetons que le forgeur possède, mais aussi du nombre jetons qui leur a été délégué par vote. Plusieurs plateformes de contrats autonomes utilisent ce modèle car ce dernier permet d’exiger une certaine performance des validateurs. Notez que ce type de preuve d’enjeu permet aussi l’utilisation d’algorithmes de consensus traditionnels (moins robustes mais plus efficaces que l’algorithme de Nakamoto) : Neo se sert ainsi d’une variante de PBFT appelée dBFT pour parvenir à un consensus sur le réseau.
Autres usages de la preuve d’enjeu
La preuve d’enjeu n’est pas uniquement utilisée pour assurer la participation au consensus sur le réseau. Elle peut aussi intervenir dans le cadre de la gouvernance interne d’une cryptomonnaie, où un système de vote pondéré à la possession de jetons permet d’aboutir à des décisions sur l’avenir de cette cryptomonnaie. Dash, Tezos et EOS ont ainsi un tel modèle de gouvernance intégré à leur protocole. De même, on peut considérer toutes les DAO utilisant un jeton particulier en tant qu’action utilisent une forme de preuve d’enjeu.
Conclusion
Les aspects positifs de la preuve d’enjeu sont :
- Une consommation d’énergie réduite par rapport à la preuve de travail. Cela permet une sécurisation du système pour un coût faible, ce qui autorise notamment la cryptomonnaie sous-jacente à avoir une politique monétaire peu inflationniste, voire pas du tout. Cette consommation d’énergie peu importante permet aussi de réduire l’impact écologique du système.
- La résistance aux attaques des 51 %. Si la distribution initiale des jetons est correcte, il est difficile pour un acteur unique de réunir plus de la moitié des jetons pour réaiser une réorganisation de la chaîne. De plus, si une telle attaque devait avoir lieu, cela réduirait la valeur du système, et par conséquent le prix du jeton accumulé par l’attaquant. L’attaquant n’est donc clairement pas incité à réaliser ce type d’opération.
Les aspects négatifs de la preuve d’enjeu sont :
- La complexité des algorithmes qui en dérivent, notamment induite par la résolution du problème du « rien en jeu » (nothing at stake). Cette complexité rend les modèles plus difficiles à analyser que celui de la preuve de travail.
- La subjectivité de la chaîne de blocs : puisque la preuve se base sur des données internes, un nouveau nœud qui se synchronise avec le réseau peut être trompé par un attaquant en suivant une chaîne artificielle plus longue, plutôt que celle que le réseau considère comme valide.
- Une moins bonne résistance à la censure à long terme que la preuve de travail : la preuve d’enjeu étant interne, il est impossible de se libérer à la censure d’un consortium d’acteurs sans hard fork de la chaîne. Ce défaut est accentué par la concentration des jetons sur les plateformes d’échange et autres crypto-banques.
Premier validateur professionnel francophone sur les réseaux blockchains, le StakeLab propose la 1ère plateforme francophone prête à vous accompagner dans vos investissements décentralisés.
