Scaling Consensus? Ce gagnant de Turing pense quil a trouvé un moyen | FR.concellodemelon.org

Scaling Consensus? Ce gagnant de Turing pense quil a trouvé un moyen

Scaling Consensus? Ce gagnant de Turing pense quil a trouvé un moyen

Si un blockchain public pour réussir - si son utilisation est pour les devises, les contrats à puce ou autre chose - il a besoin d'un algorithme de consensus qui peut évoluer.

Alors que la course est de développer un système qui peut le faire, une conception récente d'un éminent érudit pourrait marquer une avancée dans cette quête de longue date. Cette conception est appelée algorand, et son créateur est MIT professeur Silvio Micali.

Un cryptographe et théoricienne ordinateur, Micali est connu pour son travail en nombres pseudo-aléatoires et preuves zéro connaissances (la base de la ZK-Snarks qui alimentent le projet blockchain anonyme zcash). Il est également le co-lauréat du Prix Turing (alias le « Prix Nobel » de l'informatique).

Mais alors que Micali a des références impressionnantes, sa technologie est aussi grande promesse. Algorand est une variante de preuve de participation qui utilise la cryptographie pour sélectionner au hasard les acteurs impliqués dans l'ajout du bloc suivant (ou un ensemble de transactions) au blockchain.

Si algorand réussit, Micali croit que son système pourrait facilement gérer des millions de nœuds - présenter une solution à l'un des plus grands problèmes dans blockchain aujourd'hui.

Loterie autosélectifs

En Bitcoin, les mineurs course pour résoudre un casse-tête cryptographique. Le gagnant propose le bloc suivant et gagne une récompense de bloc.

Mais preuve de workresults est Bitcoin dans les dépenses d'un montant exorbitant de l'énergie. Certains disent qu'il est aussi conduit à une centralisation du traitement de Bitcoin, ce qui signifie que, quelques grandes entités sont en mesure de revendiquer de nouvelles Bitcoins.

Pour tenter de démocratiser cette distribution, algorand utilise ce Micali appelle « sortition cryptographique » pour sélectionner les joueurs pour créer et vérifier des blocs.

Bien que la plupart des systèmes de preuve de participation se fondent sur un certain type de hasard, algorand est différent que vous auto-sélection en exécutant la loterie sur votre propre ordinateur. La loterie est basée sur des informations dans le bloc précédent, tandis que la sélection est automatique (impliquant pas d'échange de messages) et complètement aléatoire.

Micali a emprunté l'idée de l'ancienne Athènes, où les responsables politiques ont été choisis au hasard dans un processus connu sous le nom « sortition ». (Il était essentiellement un moyen de mettre le nom de tout le monde dans un grand chapeau et en tirant quelques noms.)

En employant sortition cryptographique, la théorie est que algorand peut évoluer à la demande. Les autres avantages comprennent la sécurité et la vitesse. « Le système doit être rapide », a déclaré Micali. « Je ne veux pas preuve de travail, et je ne veux pas une communication excessive. »

Un système équitable et démocratique

Étant donné que les besoins de calcul de algorand sont négligeables, tout le monde peut faire fonctionner le système sur leur ordinateur portable en arrière-plan. Et tandis que Bitcoin a des classes d'utilisateurs ( « consommateurs » qui effectuent des transactions et des « mineurs » qui recherchent des blocs), algorand ne fait pas cette distinction.

La vision est que tous les utilisateurs aient le même accès au réseau.

Comme dans d'autres systèmes de preuve de participation, vos chances d'être sélectionné pour une récompense est basée sur le nombre de pièces (algos) vous possédez ou infirmées. Plus algos que vous avez, la meilleure chance vous avez d'obtenir cueillis.

Une fois que vous savez que vous êtes sélectionné comme auteur, vous créez un bloc, puis propagez au réseau ainsi qu'une preuve de hachage (un nombre aléatoire facilement vérifié par une signature numérique), en disant essentiellement: « Voici mon bloc, et voici la preuve que j'ai gagné à la loterie «.

Le proposeur avec la plus petite preuve de hachage (encore une fois, au hasard) est celui de présenter le prochain bloc candidat.

L'étape suivante du processus de algorand est de vérifier que le bloc candidat et - dans le cas où un bloc a proposeur proposé deux ou plusieurs blocs - assurer qu'il n'y a pas de fourche dans la chaîne.

Et pour cela, Micali se tourne vers un protocole vieux de plusieurs décennies.

Revoir à fourches

Un sous-produit d'un consensus Nakamoto est la possibilité de fourches de réseau, un processus qui se produit à tout moment deux mineurs à résoudre le casse-tête de réseau à peu près en même temps.

Par conséquent, les utilisateurs attendent généralement de 30 minutes (trois blocs sur la route) pour être raisonnablement sûr que la transaction est passée par.

« Et maintenant, vous avez à traiter avec une fourchette, et qui crée une certaine inquiétude, psychologiquement et par ailleurs, parce qu'un bloc est pas définitif, et les gens ont besoin de la finalité », a déclaré Micali.

La façon algorand traite cette ambiguïté est de parvenir à un consensus sur un bloc avec une probabilité négligeable de fourches. Le système fait en utilisant une version modifiée de l'algorithme de consensus byzantin.

Conçu dans les années 1980, un accord byzantin offre un moyen de parvenir à un consensus dans un système distribué où aucun des nœuds peut faire confiance. Dans une telle conception, le système peut tolérer jusqu'à un tiers des joueurs qui travaillent contre le système.

Accord byzantin a deux propriétés: Si tous les joueurs commencent par la même valeur, ils sont d'accord sur cette valeur. Et, si les joueurs commencent avec des valeurs différentes, tous les joueurs honnêtes (ceux qui sont conformes au protocole) seront d'accord sur une valeur. Sur le blockchain, ces valeurs sont les blocs candidats et les joueurs sont des vérificateurs.

Un problème avec l'accord byzantin traditionnel, cependant, est qu'il nécessite beaucoup de tours de communication intense entre tous les acteurs, ce qui rend difficile à l'échelle du système.

« Je ne peux pas courir accord avec Byzantin 1 million d'utilisateurs ou 10 millions d'utilisateurs, ou si un système efficace, 100 millions d'utilisateurs. Il est trop », a déclaré Micali.

Pour y remédier, il a développé une version modifiée avec seulement neuf étapes attendues.

Joueur interchangeabilité

Dans algorand, un petit sous-ensemble de joueurs exécuter un consensus byzantin au nom du système. Cela permet le protocole à fonctionner à des vitesses plus élevées, et que plus de joueurs sont remplacés à chaque étape, l'idée est qu'il rend le système sécurisé dans un contexte conflictuel.

En d'autres termes, un accord byzantin Micali fonctionne comme ceci: Portemonnaies auto-sélection pour être dans le premier vérificateurs tour. Ces vérificateurs envoient leurs messages ainsi que leurs lettres de créance au réseau.

Maintenant qu'ils se sont révélés, un adversaire ingénieux pourrait facilement les corrompre. Mais cela n'a pas d'importance, car une fois que le message est sorti de la bouteille, il n'y a aucun moyen de le remettre.

« L'adversaire ne peut plus faire que le gouvernement peut remettre dans la bouteille un message de WikiLeaks. Ils peuvent l'arrêter, le mettre en prison, mais ce message est maintenant propagé sur le réseau », a déclaré Micali.

Ainsi, même si un adversaire réussit à corrompre les vérificateurs, il est trop tard. Une nouvelle série de joueurs a déjà auto-sélectionné pour le prochain cycle de communication, et le processus se poursuit pendant huit tours jusqu'à ce qu'un accord commun soit atteint.

Une fois que l'accord est atteint, et le bloc est certifié par la signature d'un nombre suffisant de joueurs dans la dernière étape d'un accord Byzantin, ce bloc est papote ensuite à travers le réseau pour tous les utilisateurs du système peuvent ajouter à la blockchain.

Étant donné que la seule latence réelle dans le système est basé sur la propagation de ce bloc à travers le réseau, Micali a mis sa taille de bloc à 1Mo. Lorsque les réseaux deviennent plus rapides, il est possible d'augmenter la taille du bloc, sans aucun risque de sécurité, il soutient.

Nouvel ordre mondial?

Cela dit, Micali ne pense pas algorand remplacera Bitcoin. Il se sent systèmes différents peuvent exister simultanément.

Même encore aujourd'hui troc existe, donc il n'y a aucune raison de penser Bitcoin n'existera à l'avenir, soutient-il. Mais il ne se sent fortement que son gaspillage d'énergie est inutile.

« D'une certaine façon les gens font l'analogie que lorsque vous creusez d'or que vous gaspillez aussi de l'énergie. Le fait que l'or a été extrait de cette façon avec beaucoup de déchets ne signifie pas que nous devrions détruire la planète parce que nos ancêtres », at-il dit.

Il fait aussi le point que algorand est destiné à servir de protocole de consensus pour tous les types de systèmes blockchain, non seulement cryptocurrencies.

Tout comme son nom, bien que, algorand existe en tant que protocole théorique.

Pour l'instant, Micali a dit qu'il martèle sur les problèmes techniques dans l'espoir que, un jour bientôt, ils peuvent être mis à l'épreuve.

TechnologyCryptographyAlgorand

Nouvelles connexes


Post Crypto-monnaie Investissement

Quantum Computers pourrait Jack votre clef privée Crypto dans 10 ans, les chercheurs disent

Post Crypto-monnaie Investissement

Les créateurs de CryptoWall ont gagné 325 millions de dollars en rançons Bitcoin

Post Crypto-monnaie Investissement

Cryptoéconomie institutionnelle: un nouveau modèle pour un nouveau siècle

Post Crypto-monnaie Investissement

Rapport: La Corée du Sud pourrait décider cette semaine de la réglementation des échanges crypto

Post Crypto-monnaie Investissement

Sanctions Showdown se profile pour les États-Unis et la cryptomonnaie

Post Crypto-monnaie Investissement

19 projets Crypto 2.0 à surveiller en 2018

Post Crypto-monnaie Investissement

Bitcoin Messenger App GetGems lève 400k $ de linvestisseur Waze

Post Crypto-monnaie Investissement

98,6% des victimes de TorrentLocker refusent de payer la rançon Bitcoin

Post Crypto-monnaie Investissement

Bitcoin est-il une monnaie numérique ou un virtuel?

Post Crypto-monnaie Investissement

Surprise de loncle Sam: la réforme fiscale a un impact sur les investisseurs crypto

Post Crypto-monnaie Investissement

Le président vénézuélien annonce une crypto-monnaie pétro-pétrolière

Post Crypto-monnaie Investissement

Roger Ver parie contre SegWit Bitcoin Upgrade à Anarchapulco