30 novembre organisée par le Thunder dans le groupe, la chaîne d'impulsion mutuelle pour soutenir le « 2018 mécanisme de consensus pour bloquer les instances internationales Conférence Chain », Danwo président intelligent, conseiller en chef de la communauté Tomoko, directeur technique ChinaLedger à participer à l'Assemblée générale et Shuo blanc il a donné une conférence intitulée « le mécanisme de consensus chaîne de blocs de directions Evolution et futures » de.
Bai Shuo évolution des personnages des deux mécanismes de consensus et les tendances futures décrit ses recherches. Il estime que l'efficacité, la sécurité et l'ouverture de ces trois domaines pour évaluer l'algorithme de consensus, Algorand avantages évidents.
Il évoluera mécanisme chaîne de blocs de tendance du consensus en trois résumés points:
- de plus à moins;
- du lien vers la carte;
- déterminée par hasard.
Mais Bai Shuo pense moins n'est pas nécessairement une bonne chose. Avec moins de nuds participant à un consensus, l'objectif sera mettre l'accent sur la question « concentration des risques de sécurité » et « ne peut pas résister à des initiatives de blocage ».
Plus précisément, de plus à moins évolution, afin de réduire progressivement les liens de propagation de consensus, réduire la complexité du consensus, sur la figure a évolué de la chaîne de raccourcir la longueur de la chaîne de preuves, afin de réduire les coûts de stockage, la détermination aléatoire des évolutions et d'élargir la portée de la confusion et de réduire la probabilité d'être attaqué noeud de consensus.
Selon lui, le scénario futur sera d'élargir le mécanisme de consensus. Il a également proposé une nouvelle scénarios d'application - modèle d'exploration négocié. Autrement dit, « les résultats de match négocié de change et la décomposition du processus ouvert, certaines personnes ne correspondent, certaines personnes vérifier le match, il a été négocié un consensus sur le temps de vérification. »
Homme de peu de mots dit, ce qui suit est le texte intégral du discours Bai Shuo, chaîne d'impulsion mutuelle ne change pas l'intention de ses rédacteurs profiter ~
Bai Shuo:
Bonjour à tous! Aujourd'hui, pour partager avec vous le sujet de consensus.
L'origine du mécanisme de consensus a une relation avec les systèmes distribués, nous ne nous concentrons sur les systèmes distribués demandes Shihou peuvent être exprimés sous les trois aspects suivants:
L'une est la cohérence. Est-ce les données en même temps une copie de chaque nud est le même.
La seconde est la disponibilité. Dans le cas de certains nud échoue, le nud fournit toujours le même service.
En troisième lieu, la tolérance de partition. Cela est perdu certains scénarios, un nud peut encore fournir des services supplémentaires.
Malheureusement, ces trois demandes ne peuvent pas répondre en même temps. Il y a deux difficultés: d'abord, il y a les méchants, il y a des gens font délibérément le mal, le problème est particulièrement complexe, l'introduction d'une autre source de complexité est le réseau que l'on appelle « en transit » peut être très complexe.
Si vous ne faites pas cette synchronisation est supposée, mais dans le cas de la façon asynchrone problème plus complexe est plus compliqué. Donc, avec ces questions, vous pouvez juste dire se résume au problème des généraux byzantin, il est entendu que vous voulez faire quelque chose pour simplifier ou d'une limitation, telle que définie la complexité en transit comme sens de finale, pour les méchants synchronisé la présence nécessite une certaine proportion des méchants ne peut pas être trop s'il y aura trop de problèmes.
De plus, celui-ci a de bonnes nouvelles et de mauvaises nouvelles. Les mauvaises nouvelles sont que simplement répondre à trois demandes ne peuvent pas être atteints, les bonnes nouvelles sont que si la synchronisation finale établie, byzantine résoluble, résoluble ou conditionnelle, de bonnes personnes est supérieur à 2/3.
Après le foret des pièces de monnaie, à savoir, dans l'hypothèse que le mécanisme de consensus de prisonniers de guerre de la scène, un bon accord peut être atteint plus de la moitié. Dans celui-ci il est un bon mélange et de mauvaises nouvelles, mais les conditions du mécanisme au cours de l'avance progressive, l'atterrissage de l'application de la chaîne de bloc, il est pratique, qui est effectivement disponible, peut parvenir à un consensus ou relativement large.
mécanisme de consensus devient la pierre angulaire de la technologie de la chaîne de bloc
mécanisme de consensus est la chaîne de bloc technologique de pierre angulaire, pour laquelle il y a quatre points: il a les caractéristiques de l'organisation des données, Renzhang figure sur le mécanisme de consensus, programmabilité, intelligent sur ce domaine a ses propres caractéristiques, ainsi que incitation vient dans les règles du jeu a ses caractéristiques.
Pourquoi parler des règles du jeu? J'ai maintenant une tendance à voir le jeu, la conception des mécanismes, des facteurs d'intérêt dans un consensus, le consensus n'est plus un événement isolé d'un vote, mais la vitesse associée à l'histoire, le temps, après ces facteurs sont venus un plus présent une grande variété de conditions.
Avéré être une base de classe, comme POW, POS, DPOS, basé là PBFT, PAXOS, vote RAFT, et aléatoire, qui est en deux étapes, une étape est engendrée par un petit ensemble de aléatoire, sur la base d'une seconde on est de le faire avec une petite collection de manière spéculative et vote, vous pouvez voir ces trois catégories.
1, sur la base des mécanismes éprouvés de consensus
Regardez d'abord le mécanisme fondé sur le consensus pour prouver, qui sera diffusée par la preuve, et être héritée à travers l'histoire. En raison de la complexité du réseau, dont l'histoire a vu pas nécessairement vraie histoire, l'histoire de la sédimentation et la nécessité de digérer, peut sembler réfuter dans le processus de précipitation et la digestion. Tant que la réfutation semble, nous devons renoncer à leur preuve, mais attendrons pendant une période de temps, comme Bitcoin six, six fois de suite si je ne veux pas sembler réfuter cette déterminé, c'est le dernier pendant un certain temps, s'il n'y a pas à titre de réfutation semble nous vous confirmerons. Sur la base des preuves et des mécanismes pour réfuter le consensus, il est le mécanisme dominant actuel de la chaîne publique.
2, le mécanisme de vote fondé sur le consensus
mécanisme de vote fondé sur le consensus, sa gamme est fermée, mais la technologie est améliorée, du point source de vue, les électeurs doivent être un moyen de construire, rond de construction après tour à faire, les questions de vote dans l'isolement, ne peut pas toute association avec l'histoire. Des facteurs historiques, le facteur temps et les facteurs de jeu ont aucun moyen de construire, et ne se fondent sur des algorithmes mathématiques.
Comme les nuds sont ajoutés, ces trois sont en fait interactifs, les exigences de vote interactif car ce trafic de données interactive est très fiable, ce qui précède est d'augmenter le nud, le débit est également augmenté.
Évaluation des mécanismes de consensus: Algorand plus performants
Comme le montre, faire l'évaluation de l'efficacité et la sécurité de ces trois ouvertes. POW faible efficacité, sécurité élevée, est ouvert, l'efficacité POS modéré, moyen de sécurité est ouvert; DPOS rendement élevé, une faible sécurité, est ouvert, l'efficacité moyenne PBFT, haute sécurité, ne pas ouvrir, à haut rendement de RAFT , la sécurité est faible, n'est pas ouvert, parce que ce n'est pas byzantin, Algorand rendement élevé, une haute sécurité, est également ouvert.
A partir de ce tableau, nous pouvons voir que estimer ma tendance.
Les nouvelles tendances dans l'évolution d'un mécanisme de consensus: de plus à moins de la chaîne pour déterminer le tirage au sort
Le regard Let l'évolution d'un mécanisme de consensus de la nouvelle tendance.
De plus à moins, signifie qu'un nud participant à un consensus, de la chaîne à la figure est la preuve de la présentation ou la façon dont l'histoire de l'organisation, déterminée à partir d'un moyen aléatoire mécanisme de sélection qu'un tel nud de consensus implication.
Tendance: de plus à moins
Moins est d'accord? Peu très vite, mais après moins nuds cibles de consensus impliqués plus centralisé.
mise au point cible conduira à deux problèmes.
Tout d'abord, la concentration des risques de sécurité. Si le consensus des rares impliqués dans l'homogénéisation de la configuration des noeuds, l'homogénéisation de la vulnérabilité également, a été pris la vulnérabilité, en particulier, peut contrôler toutes les vulnérabilités de la plate-forme des droits, les conséquences seront très graves. Ainsi, lorsque 360 incidents révèlent les failles de sécurité EOS, la réponse EOS était très prudent, nous devons traiter cette question.
En second lieu, nous ne pouvons pas résister à des initiatives de blocage. Un petit nombre de noeuds participant à l'accord, si la route est bloquée par le même petit nombre de nuds, il ne peut pas former un consensus. Précisément est l'avocat ne va pas bloquer la gouvernance et la gestion de l'isolement de la chaîne de bloc de chaîne et conditionnelle activée, si cette chose faite, de sorte que même plus réalisable. Donc, moins n'est pas nécessairement bon, quelques facteurs ne peuvent pas résister, ce n'était pas favorable.
Trends, de la chaîne à la Fig.
De la chaîne au tableau, on dit souvent que le DAG, est un graphe orienté acyclique. Pour cela, nous pouvons voir beaucoup de nouveaux jeux sont joués. Il est l'idée générale est de voir l'histoire maintenant révélée par l'organisation de la chaîne de Bitcoin, quelques nouvelles astuces sont basées sur la carte. Pour prouver la réalité de l'histoire est pas une chaîne mais un dessin de la carte.
Trois tendances, déterminées à partir du hasard
La troisième tendance est déterminée à partir aléatoire.
Alors, pourquoi AlgoRand attention? beaucoup de gens ont le droit d'utiliser la chaîne, mais dans DPOS ce mécanisme de consensus, à seulement quelques noeuds ont un droit de consensus, une fois attaqué, la corrosion, ils peuvent faire le mauvais consensus.
Le AlaWgoRand changer cette situation. Comment changer? Beaucoup noeud de potentiel a le contrôle qui obtient le contrôle effectif est généré de façon aléatoire, et sous chacun est différent et variable, ce changement est, en fait, font encore quelques nuds dans le consensus par lequel la natation cible, jeu dispersés, ce qui peut produire une immunité face à une attaque spécifique.
Dans ce qui est de savoir comment généré au hasard? Nous savons tous que bien que le nombre de pseudo-aléatoire généré par l'algorithme, mais ne peut pas résister à l'attaque. AlogRand utilise un bon nombre de tirage au sort, chaque tour a une graine, puis un potentiel bâtisseur de consensus avec une clé privée de signature, puis obtenir des bons, bon à prendre pour construire, pour être en mesure de faire signer vérificateur, le vérificateur dans ces plus petite gamme après le consensus byzantin, pour obtenir une sortie de consensus, qui est ronde. Le prochain tour, mais aussi de devenir la prochaine ronde de semences ... alors un autre tour, chaque tour a une série de changements potentiels à sortir de son propre vérificateur sera différent.
AlogRand défis à relever est que le vrai caractère aléatoire.
Comme l'illustre, la manière pseudo-aléatoire fixe graine il y a beaucoup d'attaques, l'insécurité semencière variable dans laquelle il y a des approches différentes. Nous croyons que l'approche aléatoire vrai a des conditions physiques déterminent la prochaine ronde de semences, où les conditions physiques, telles que le temps, la température, la pression, etc., les gens ne peuvent pas contrôler les facteurs qui déterminent la prochaine ronde de semences. AlagRand, ne sont pas vraiment au hasard, il y a des progrès que la pseudo-aléatoire, il y a la capacité anti-grève sur la sécurité.
En conclusion, l'évolution logique de l'ensemble du mécanisme de consensus, de plus à moins de réduire la propagation des liens, ce qui réduit la complexité du consensus. De la chaîne à la figure, la longueur de la chaîne de preuves peut être raccourci, ce qui réduit les frais généraux de stockage. De aléatoire pour déterminer, élargir la confusion bâtisseur de consensus ou de la gamme potentielle, ce qui réduit la probabilité de noeud de consensus attaque.
mécanisme de consensus pour élargir les scénarios d'application
mécanisme de consensus également en cours pour élargir les scénarios d'application. Le démantèlement et où exécute processus d'authentification, qui peut être démonté sur de nombreux scénarios, devient alors un processus de consensus. Cette théorie côté, l'histoire, en distinguant le temps, nous disons un par un.
1, sur la base du consensus de la preuve
Il y a une preuve fondée sur le consensus commun - facile à vérifier, difficile à obtenir. Là où cette asymétrie, peut être comprise à résoudre et il y a asymétrie entre la vérification, il peut être utilisé comme le principe du consensus.
2, le calcul de la force, l'exploitation minière de stockage
Les opérateurs force / fait des mines stockées. La distribution de contenu, la mise en cache des systèmes et ainsi de suite, peut être porté au crédit du compte de la contribution du cache.
3, l'exploitation minière AI
AI peut également être utilisé pour l'exploitation minière, selon obtenir les résultats qu'ils soumettent à la règle. Par exemple, l'une des données originales pour l'apprentissage, jeu d'apprentissage mis en liberté, en les laissant décider de l'ensemble de test, qui est un cadre.
4, correspondant à l'exploitation minière
31 octobre cette année, moi et plusieurs partenaires a une nouvelle technologie, appelée l'exploitation minière de match. Comment comprendre que les résultats de l'échange et le processus négocié négocié pour être dégroupées, certaines personnes ne correspondent, certaines personnes vérifient le match, un match lors de la vérification du consensus.
Ceci est l'un des principes est de désassembler, pour correspondre au processus d'appariement de carnet de commandes lui-même, et le processus d'ajustement de position, match de compétition. A pris la tête hors du match peut obtenir une récompense, mal négocié sera puni en conséquence.
Comme on le voit, le carnet de commandes qui a été démonté, sera réalisé à partir de deux latitude pour décider de la validité du volume d'essai et de contrôle des prix et des contreparties de démantèlement, indépendant, puis vérifier. En conséquence, beaucoup moins que le temps de vérification du temps de correspondance, l'asymétrie de l'établissement.
Le processus d'intégration, la vérification des positions et des positions pour ajuster le prix à faire, réunir uniquement intéressés en volume et en prix, le volume et le prix ont été seulement correspondre, ce qui améliore non seulement l'efficacité, mais aussi d'améliorer la position de sécurité.
Démontage cette idée, en fait, pour l'économie réelle aussi il peut être utilisé.
Parce qu'il ya quelques-uns parmi la foule facteur l'économie réelle, et de plus en plus. Une économie partagée, tout le monde est confiée à des parties de travail qui la sous-traitance partie, les employés de l'entreprise réelle réels et les employés à temps plein va lentement fondu. Dans cette tendance de dessalement, comment at-il fonctionné, qui est sec, il est possible de démonter, puis, après comment les incitations seront également englobés.
Le consensus supérieur des exigences en matière de confidentialité. Dans le cas des entités voient pas ce qui est, à un consensus sur son équation satisfaite. Par exemple, le cryptage homomorphique pourrait faire une telle chose, d'autres peuvent faire la même chose, c'est un accord de confidentialité.
Vues sur le contexte du développement des mécanismes de consensus et les tendances futures parlé à ce sujet, je vous remercie.
