{"id":31729,"date":"2019-10-31T21:42:44","date_gmt":"2019-10-31T18:42:44","guid":{"rendered":"https:\/\/prohoster.info\/blog\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie\/"},"modified":"2019-10-31T21:42:44","modified_gmt":"2019-10-31T18:42:44","slug":"sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","status":"publish","type":"post","link":"https:\/\/prohoster.info\/de\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","title":{"rendered":"Zufallszahlen und dezentralisierte Netzwerke: praktische Anwendungen","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<h2 id=\"vvedenie\">Einf\u00fchrung<\/h2>\n<p><\/p>\n<p><em>\u201eDie Erzeugung von Zufallszahlen ist zu wichtig, um sie dem Zufall zu \u00fcberlassen\u201c<\/em><br \/>\n<em>Robert Cavyu, 1970<\/em><\/p>\n<p><\/p>\n<p>Dieser Artikel widmet sich der praktischen Anwendung von L\u00f6sungen, die kollektive Zufallszahlengenerierung in unzuverl\u00e4ssigen Umgebungen nutzen. Kurz gesagt \u2013 wie und wozu Zufallszahlen in Blockchains verwendet werden, und ein wenig dar\u00fcber, wie man \u201egute\u201c Zufallszahlen von \u201eschlechten\u201c unterscheidet. Die Erzeugung einer wirklich zuf\u00e4lligen Zahl ist selbst auf einem einzelnen Computer ein \u00e4u\u00dferst komplexes Problem und wird bereits seit langem von Kryptographen erforscht. In dezentralen Netzwerken ist die Generierung von Zufallszahlen noch komplexer und wichtiger.<\/p>\n<p><\/p>\n<p>Gerade in Netzwerken, in denen die Teilnehmer einander nicht vertrauen, erm\u00f6glicht die F\u00e4higkeit, eine unwiderlegbare Zufallszahl zu generieren, die effektive L\u00f6sung vieler wichtiger Aufgaben und verbessert bereits bestehende Systeme erheblich. Dabei sind Gl\u00fccksspiele und Lotterien keineswegs das Hauptziel, wie es anf\u00e4nglichen Lesern erscheinen mag.<\/p>\n<p><noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><\/p>\n<h2 id=\"generaciya-sluchaynyh-chisel\">Generierung von Zufallszahlen<\/h2>\n<p><\/p>\n<p>Computer k\u00f6nnen keine Zufallszahlen selbst erzeugen; dazu ben\u00f6tigen sie externe Hilfe. Ein Computer kann einen gewissen Zufallswert erhalten, indem er beispielsweise die Bewegung der Maus, den verwendeten Speicher, parasit\u00e4re Str\u00f6me an den Kontakten des Prozessors und viele andere Quellen, die als Entropiequellen bezeichnet werden, nutzt. Diese Werte sind nicht v\u00f6llig zuf\u00e4llig, da sie sich in einem bestimmten Bereich befinden oder vorhersehbare \u00c4nderungen aufweisen. Um solche Zahlen in tats\u00e4chliche Zufallszahlen innerhalb eines bestimmten Bereichs umzuwandeln, werden kryptographische Transformationen angewendet, um aus ungleichm\u00e4\u00dfig verteilten Werten der Entropiequelle gleichm\u00e4\u00dfig verteilte pseudorandomisierte Werte zu erhalten. Die erhaltenen Werte werden als pseudorandomisiert bezeichnet, da sie nicht wirklich zuf\u00e4llig sind, sondern deterministisch aus Entropie erzeugt wurden. Jeder gute Kryptoschl\u00fcsselalgorithmen erzeugt beim Verschl\u00fcsseln von Daten Chiffretexte, die statistisch nicht von einer zuf\u00e4lligen Sequenz zu unterscheiden sein sollten, sodass zur Erzeugung von Zufallszahlen eine Entropiequelle herangezogen werden kann, die nur eine gute Unvorhersehbarkeit und Wiederholbarkeit der Werte gew\u00e4hrleistet, w\u00e4hrend der Rest der Arbeit zum Mischen und Verteilen von Bits im Ergebnis vom Verschl\u00fcsselungsalgorithmus \u00fcbernommen wird.<\/p>\n<p><\/p>\n<p>Um das kurze Grundlagenwissen abzuschlie\u00dfen, f\u00fcge ich hinzu, dass die Generierung von Zufallszahlen, selbst auf einem einzigen Ger\u00e4t, einer der Grundpfeiler der Sicherheit unserer Daten ist. Die erzeugten pseudorandomisierten Zahlen werden zur Etablierung von sicheren Verbindungen in verschiedenen Netzwerken, zur Generierung von kryptografischen Schl\u00fcsseln, zur Lastenverteilung, zur Integrit\u00e4tskontrolle und f\u00fcr viele weitere Anwendungen verwendet. Die Sicherheit vieler Protokolle h\u00e4ngt von der F\u00e4higkeit ab, ein zuverl\u00e4ssiges, von au\u00dfen unvorhersehbares Zufallswert zu erzeugen, es zu speichern und es bis zum n\u00e4chsten Schritt des Protokolls nicht offenzulegen, da sonst die Sicherheit gef\u00e4hrdet ist. Ein Angriff auf den Generator von pseudorandomisierten Werten ist \u00e4u\u00dferst gef\u00e4hrlich und gef\u00e4hrdet sofort alle Software, die die Generierung von Zufallswerten nutzt. <\/p>\n<p><\/p>\n<p>All dies sollten Sie wissen, wenn Sie einen basischen Kurs in Kryptographie besucht haben. Daher machen wir mit dezentralen Netzwerken weiter.<\/p>\n<p><\/p>\n<h2 id=\"random-v-blokcheynah\">Zuf\u00e4lligkeit in Blockchains<\/h2>\n<p><\/p>\n<p>Zun\u00e4chst werde ich \u00fcber Blockchains mit Unterst\u00fctzung f\u00fcr Smart Contracts sprechen, da diese die M\u00f6glichkeiten vollst\u00e4ndig nutzen k\u00f6nnen, die durch qualitativ hochwertigen, unumstrittenen Zufall bereitgestellt werden. Um es kurz zu machen, werde ich diese Technologie als \u201c<em>\u00d6ffentlich \u00dcberpr\u00fcfbare Zufallsbeacons<\/em>\u201d oder PVRB bezeichnen. Da Blockchains Netzwerke sind, deren Informationen von jedem Teilnehmer \u00fcberpr\u00fcft werden k\u00f6nnen, ist ein Schl\u00fcsselteil des Namens \u201c\u00d6ffentlich \u00dcberpr\u00fcfbar\u201d, d.h. jeder, der m\u00f6chte, kann durch Berechnungen den Beweis erlangen, dass die im Blockchain gespeicherte Zahl solche Eigenschaften hat:<\/p>\n<p><\/p>\n<ul>\n<li>Das Ergebnis muss eine nachweisbar gleichm\u00e4\u00dfige Verteilung aufweisen, d.h. es muss auf nachweisbar robuster Kryptografie basieren. <\/li>\n<li>Es ist unm\u00f6glich, irgendein Bit des Ergebnisses zu kontrollieren. Folglich kann das Ergebnis nicht im Voraus vorhergesagt werden.<\/li>\n<li>Der Protokollgenerator darf nicht durch Nicht-Teilnahme am Protokoll oder durch \u00dcberlastung des Netzwerks mit Angreifer-Nachrichten sabotiert werden.<\/li>\n<li>Alles oben Genannte muss gegen\u00fcber Absprachen einer zul\u00e4ssigen Anzahl unredlicher Teilnehmer des Protokolls robust sein (zum Beispiel 1\/3 der Teilnehmer).<\/li>\n<\/ul>\n<p><\/p>\n<p>Jede M\u00f6glichkeit einer kolludierenden Minderheit von Teilnehmern, selbst kontrolliert geraden\/ungeraden Zufall zu erzeugen, ist ein Sicherheitsrisiko. Jede M\u00f6glichkeit der Gruppe, die Zufallsproduktion zu stoppen, stellt ein Sicherheitsrisiko dar. Insgesamt gibt es viele Probleme, und diese Aufgabe ist nicht einfach\u2026<\/p>\n<p><\/p>\n<p>Es scheint, dass die wichtigste Anwendung f\u00fcr PVRB verschiedene Spiele, Lotterien und generell jede Form von Gl\u00fccksspiel auf der Blockchain ist. Tats\u00e4chlich ist dies ein wichtiges Gebiet, aber der Zufall in Blockchains hat auch wichtigere Anwendungen. Lassen Sie uns diese betrachten.<\/p>\n<p><\/p>\n<h2 id=\"algoritmy-konsensusa\">Konsens-Algorithmen<\/h2>\n<p><\/p>\n<p>PVRB spielt eine enorme Rolle bei der Organisation des Netzwerk-Konsenses. Transaktionen in Blockchains sind durch digitale Signaturen gesch\u00fctzt, daher bedeutet eine \"Angriff auf die Transaktion\" immer, eine Transaktion in einen Block (oder mehrere Bl\u00f6cke) einzuf\u00fcgen oder herauszunehmen. Die Hauptaufgabe des Konsens-Algorithmus besteht darin, sich \u00fcber die Reihenfolge dieser Transaktionen und die Reihenfolge der Bl\u00f6cke, die diese Transaktionen enthalten, zu verst\u00e4ndigen. Ein weiteres notwendiges Merkmal realer Blockchains ist die Finalit\u00e4t \u2013 die F\u00e4higkeit des Netzwerks, sich darauf zu einigen, dass die Kette bis zum finalisierten Block endg\u00fcltig ist und niemals aufgrund eines neuen Forks ausgeschlossen wird. Um zu vereinbaren, dass ein Block g\u00fcltig und vor allem final ist, m\u00fcssen Signaturen von der Mehrheit der Blockproduzenten gesammelt werden (im Folgenden BP \u2013 Blockproduzenten), was erfordert, dass die Blockkette an alle BPs geliefert und die Signaturen unter allen BPs verbreitet werden. Mit dem Wachstum der Anzahl der BPs w\u00e4chst die Anzahl der notwendigen Nachrichten im Netzwerk exponentiell, daher funktionieren Konsensalgorithmen, die Finalit\u00e4t erfordern und beispielsweise im pBFT-Konsens von Hyperledger verwendet werden, nicht mit der erforderlichen Geschwindigkeit, beginnend mit nur einigen Dutzend BPs, und erfordern eine enorme Anzahl von Verbindungen. <\/p>\n<p><\/p>\n<p>Wenn im Netzwerk ein unumstrittenes und ehrliches PVRB vorhanden ist, kann man selbst in der einfachsten Ann\u00e4herung auf dessen Basis einen der Blockproduzenten ausw\u00e4hlen und ihn w\u00e4hrend einer Protokollrunde zum \"Leader\" ernennen. Wenn wir <code>N<\/code> Blockproduzenten haben, von denen <code>M: M &gt; 1\/2 N<\/code> ehrlich sind, Transaktionen nicht zensieren und keine Forks der Kette mit dem Ziel eines \"Double Spend\"-Angriffs erstellen, wird die Nutzung eines gleichm\u00e4\u00dfig verteilten unumstrittenen PVRB es erm\u00f6glichen, einen ehrlichen Leader mit einer Wahrscheinlichkeit von <code>M \/ N (M \/ N &gt; 1\/2)<\/code>. Wenn jedem einzelnen Validator ein eigener Zeitraum zugewiesen wird, in dem er einen Block erstellen und die Kette validieren kann, und diese Zeitr\u00e4ume gleich sind, wird die Kette von ehrlichen Valideuren l\u00e4nger sein als die von b\u00f6sartigen Valideuren. Der Konsensalgorithmus, der auf der Kettenl\u00e4nge basiert, wird einfach die \u201eschlechte\u201c Kette verwerfen. Dieses Prinzip der gleichm\u00e4\u00dfigen Zeitverteilung f\u00fcr jeden Validator wurde erstmals in Graphene (dem Vorg\u00e4nger von EOS) angewendet und erm\u00f6glicht es, die meisten Bl\u00f6cke mit einer einzigen Unterschrift zu schlie\u00dfen, was die Netzwerklast erheblich verringert und es diesem Konsens erm\u00f6glicht, extrem schnell und stabil zu arbeiten. Dennoch muss das EOS-Netzwerk derzeit spezielle Bl\u00f6cke (Last Irreversible Block) verwenden, die mit den Unterschriften von 2\/3 der Validierer best\u00e4tigt werden. Diese Bl\u00f6cke dienen der Sicherstellung der Finalit\u00e4t (der Unm\u00f6glichkeit, einen Fork der Kette zu erzeugen, der vor dem letzten Last Irreversible Block beginnt).<\/p>\n<p><\/p>\n<p>Au\u00dferdem ist das Protokoll in echten Implementierungen komplexer \u2014 die Abstimmung \u00fcber vorgeschlagene Bl\u00f6cke erfolgt in mehreren Phasen, um den Betrieb des Netzwerks im Falle von vers\u00e4umten Bl\u00f6cken und Netzwerkproblemen aufrechtzuerhalten. Selbst unter Ber\u00fccksichtigung dessen ben\u00f6tigen Konsensalgorithmen, die PVRB verwenden, erheblich weniger Nachrichten zwischen den Validierern, was sie schneller macht als das traditionelle P\u0412FT oder verschiedene seiner Modifikationen.<\/p>\n<p><\/p>\n<p>Das auff\u00e4lligste Beispiel f\u00fcr solche Algorithmen ist: <noindex><a rel=\"nofollow\" href=\"https:\/\/eprint.iacr.org\/2016\/889.pdf\">Ouroboros<\/a><\/noindex> vom Cardano-Team, das, wie angek\u00fcndigt, mathematisch nachweisbare Robustheit gegen das Vorhandensein von Absprachen unter den Validierern aufweist. <\/p>\n<p><\/p>\n<p>In Ouroboros wird PVRB verwendet, um den sogenannten \u201eBP-Hochlaufplan\u201c \u2013 einen Zeitplan, der jedem Validator ein Zeitfenster zur Ver\u00f6ffentlichung eines Blocks zuweist \u2013 zu bestimmen. Ein gro\u00dfer Vorteil der Verwendung von PVRB ist die vollst\u00e4ndige \u201eGleichheit\u201c der Validierer (entsprechend der Gr\u00f6\u00dfen ihrer Konten). Die Integrit\u00e4t von PVRB garantiert, dass b\u00f6sartige Valideure den Zeitplan der Zeitfenster nicht kontrollieren k\u00f6nnen und daher die Kette nicht manipulieren k\u00f6nnen, indem sie Forks im Voraus vorbereiten und analysieren. Es reicht aus, sich einfach auf die Kettenl\u00e4nge zu verlassen, ohne ausgekl\u00fcgelte Methoden zur Berechnung des \u201eNutzens\u201c der Validierer und des \u201eGewichts\u201c ihrer Bl\u00f6cke anzuwenden. <\/p>\n<p><\/p>\n<p>Insgesamt ist PVRB in fast allen F\u00e4llen, in denen in einem dezentralen Netzwerk ein zuf\u00e4lliger Teilnehmer ausgew\u00e4hlt werden muss, die beste Wahl, und nicht eine deterministische Variante, die beispielsweise auf dem Hash eines Blocks basiert. Ohne PVRB f\u00fchrt die M\u00f6glichkeit, Einfluss auf die Auswahl des Teilnehmers zu nehmen, zu Angriffen, bei denen der Angreifer, indem er aus mehreren zuk\u00fcnftigen Optionen w\u00e4hlt, den n\u00e4chsten korrupten Teilnehmer oder mehrere gleichzeitig ausw\u00e4hlen kann, um ein gr\u00f6\u00dferes Gewicht im Entscheidungsprozess zu gew\u00e4hrleisten. Der Einsatz von PVRB diskreditiert solche Angriffe.<\/p>\n<p><\/p>\n<h2 id=\"masshtabirovanie-i-balansirovka-nagruzki\">Skalierung und Lastverteilung<\/h2>\n<p><\/p>\n<p>PVRB kann auch bei der Reduzierung von Lasten und der Skalierung von Zahlungen erhebliche Vorteile bringen. Zun\u00e4chst lohnt es sich, sich mit der <noindex><a rel=\"nofollow\" href=\"https:\/\/people.csail.mit.edu\/rivest\/pubs\/Riv97b.pdf\">einem Artikel<\/a><\/noindex> Rivista \u201cElectronic Lottery Tickets as Micropayments\u201d vertraut zu machen. Die grundlegende Idee ist, dass anstelle von 100 Zahlungen von 1 Cent vom Zahler an den Empf\u00e4nger eine ehrliche Lotterie mit einem Preis von 1 $ = 100 Cent gespielt werden kann, wobei der Zahler bei jeder Zahlung von 1 Cent der Bank eines von 100 \u201eLottoscheinen\u201c \u00fcbertr\u00e4gt. Einer dieser Scheine gewinnt der Bank 1 $, und genau diesen Schein kann der Empf\u00e4nger in der Blockchain festhalten. Das Wichtigste ist, dass die anderen 99 Scheine zwischen Empf\u00e4nger und Zahler ohne \u00e4u\u00dfere Beteiligung \u00fcber einen privaten Kanal und in beliebiger Geschwindigkeit \u00fcbertragen werden. Eine gute Beschreibung des Protokolls auf dieser Basis im Emercoin-Netzwerk kann gelesen werden. <noindex><a rel=\"nofollow\" href=\"https:\/\/medium.com\/@emer.tech\/randpay-6a028f16c82a\">hier<\/a><\/noindex>. <\/p>\n<p><\/p>\n<p>Dieses Schema hat einige Probleme, zum Beispiel kann der Empf\u00e4nger sofort nach Erhalt des Gewinnscheins aufh\u00f6ren, den Zahler zu bedienen, aber f\u00fcr viele spezielle Anwendungen, wie minutenspezifische Abrechnung oder elektronische Abonnements f\u00fcr Dienstleistungen, kann dar\u00fcber hinweg gesehen werden. Die Hauptanforderung besteht nat\u00fcrlich darin, dass die durchgef\u00fchrte Lotterie ehrlich ist, und f\u00fcr ihre Durchf\u00fchrung ist PVRB unbedingt erforderlich.<\/p>\n<p><\/p>\n<p>Die Auswahl eines zuf\u00e4lligen Teilnehmers ist auch f\u00fcr die Sharding-Protokolle von entscheidender Bedeutung, deren Ziel es ist, die Blockchain horizontal zu skalieren, sodass verschiedene BPs nur ihren eigenen Anwendungsbereich von Transaktionen verarbeiten k\u00f6nnen. Dies ist eine \u00e4u\u00dferst komplexe Aufgabe, insbesondere hinsichtlich der Sicherheit bei der Zusammenf\u00fchrung von Shards. Eine ehrliche Auswahl eines zuf\u00e4lligen BPs, um ihn f\u00fcr einen bestimmten Shard verantwortlich zu machen, ist wie bei den Konsensalgorithmen ebenfalls eine Aufgabe von PVRB. In zentralisierten Systemen werden Shards durch einen Lastverteiler zugewiesen, der einfach den Hash der Anfrage berechnet und ihn an den entsprechenden Ausf\u00fchrer sendet. In Blockchains kann die M\u00f6glichkeit, diese Zuweisung zu beeinflussen, zu Angriffen auf den Konsens f\u00fchren. Zum Beispiel kann der Inhalt der Transaktionen vom Angreifer kontrolliert werden, der steuern kann, welche Transaktionen in den von ihm kontrollierten Shard gelangen, und die Blockchain darin manipulieren kann. Weitere Informationen zu den Problemen der Verwendung von Zufallszahlen f\u00fcr Sharding-Aufgaben in Ethereum k\u00f6nnen gelesen werden. <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/ethereum\/wiki\/wiki\/Sharding-FAQ#how-is-the-randomness-for-random-sampling-generated\">hier<\/a><\/noindex><br \/>\nSharding ist eine der ambitioniertesten und herausforderndsten Aufgaben im Bereich Blockchain, deren L\u00f6sung es erm\u00f6glicht, dezentrale Netzwerke mit fantastischer Leistung und Kapazit\u00e4t aufzubauen. PVRB ist lediglich einer der wichtigen Bausteine f\u00fcr ihre L\u00f6sung.<\/p>\n<p><\/p>\n<h2 id=\"igry-ekonomicheskie-protokoly-arbitrazh\">Spiele, wirtschaftliche Protokolle, Arbitrage<\/h2>\n<p><\/p>\n<p>Die Rolle von Zufallszahlen in der Spieleindustrie ist schwer zu \u00fcbersch\u00e4tzen. Ihre explizite Nutzung in Online-Casinos und die implizite Ber\u00fccksichtigung bei der Berechnung der Effekte bestimmter Aktionen eines Spielers sind \u00e4u\u00dferst komplexe Probleme f\u00fcr dezentralisierte Netzwerke, in denen man sich nicht auf eine zentrale Zufallsquelle verlassen kann. Doch die Zufallsauswahl kann auch viele wirtschaftliche Probleme l\u00f6sen und dabei helfen, einfachere und effektivere Protokolle zu erstellen. Angenommen, in unserem Protokoll gibt es Streitigkeiten \u00fcber die Bezahlung einiger g\u00fcnstiger Dienstleistungen, und diese Streitigkeiten treten relativ selten auf. In diesem Fall k\u00f6nnen Kunden und Verk\u00e4ufer, wenn ein unbestrittener PVRB vorliegt, eine zuf\u00e4llige Beilegung der Streitigkeiten mit einer vorgegebenen Wahrscheinlichkeit vereinbaren. Zum Beispiel hat der Kunde eine Gewinnchance von 60 % und der Verk\u00e4ufer von 40 %. Dieser auf den ersten Blick absurde Ansatz erm\u00f6glicht eine automatische L\u00f6sung von Streitigkeiten mit genau vorhersehbaren Gewinn-\/Verlustquoten, die beide Seiten zufriedenstellt, ohne dass eine dritte Partei einbezogen wird und ohne unn\u00f6tige Zeitverschwendung. Dar\u00fcber hinaus kann das Verh\u00e4ltnis der Wahrscheinlichkeiten dynamisch sein und von einigen globalen Variablen abh\u00e4ngen. Wenn das Unternehmen beispielsweise gut l\u00e4uft, eine geringe Anzahl von Streitigkeiten und eine hohe Rentabilit\u00e4t verzeichnet, kann es die Wahrscheinlichkeit der Streitbeilegung zugunsten der Kunden erh\u00f6hen, etwa auf 70\/30 oder 80\/20, und umgekehrt, wenn Streitigkeiten gro\u00dfe Mittel kosten und betr\u00fcgerisch oder unangemessen sind, kann die Wahrscheinlichkeit in die andere Richtung verschoben werden.<\/p>\n<p><\/p>\n<p>Eine Vielzahl interessanter dezentraler Protokolle, wie zum Beispiel token curated registries, Predictive Markets, Bonding Curves und viele andere, stellen \u00f6konomische Spiele dar, die gutes Verhalten belohnen und schlechtes bestrafen. H\u00e4ufig treten in diesen Protokollen Sicherheitsprobleme auf, deren Schutz sich gegenseitig widerspricht. Was gegen Angriffe von \u201eWalen\u201c mit Milliarden von Tokens (\u201ebig stake\u201c) gesch\u00fctzt ist, ist anf\u00e4llig f\u00fcr Angriffe von Tausenden von Konten mit kleinen Guthaben (\u201esybil stake\u201c). Die Ma\u00dfnahmen, die gegen einen Angriffsvektor ergriffen werden, wie beispielsweise nichtlineare Geb\u00fchren, die dazu entwickelt wurden, das Arbeiten mit gro\u00dfen Stakes unrentabel zu machen, werden in der Regel durch einen anderen Angriff diskreditiert. Da es sich um ein \u00f6konomisches Spiel handelt, k\u00f6nnen die entsprechenden statistischen Gewichte im Voraus berechnet und die Geb\u00fchren einfach durch randomisierte mit dem entsprechenden Verteilung ersetzt werden. Solche probabilistischen Geb\u00fchren lassen sich extrem einfach umsetzen, wenn die Blockchain eine zuverl\u00e4ssige Zufallsquelle hat, und erfordern keine komplexen Berechnungen, die sowohl Walen als auch Sybils das Leben erschweren.<br \/>\nDabei muss man sich weiterhin bewusst sein, dass die Kontrolle \u00fcber ein einzelnes Bit in diesem Zufallswert betr\u00fcgerisch beeinflusst werden kann, indem die Wahrscheinlichkeiten verdoppelt oder halbiert werden, sodass ein ehrlicher PVRB eine entscheidende Komponente solcher Protokolle ist. <\/p>\n<p><\/p>\n<h2 id=\"gde-nayti-pravilnyy-random\">Wo findet man den richtigen Zufall?<\/h2>\n<p><\/p>\n<p>In der Theorie erm\u00f6glicht eine ehrliche Zufallsauswahl in dezentralen Netzwerken einen nachweisbaren Schutz fast jedes Protokolls vor Kollusion. Die Begr\u00fcndung ist recht einfach: Wenn das Netzwerk sich auf ein einzelnes Bit von 0 oder 1 einigt und weniger als die H\u00e4lfte der Teilnehmer unehrlich ist, dann wird das Netzwerk mit ausreichenden Iterationen mit fester Wahrscheinlichkeit zu einem Konsens \u00fcber dieses Bit gelangen. Einfach weil der ehrliche Zufall in 51 % der F\u00e4lle 51 von 100 Teilnehmern ausw\u00e4hlen wird. Aber das ist nur theoretisch, da in realen Netzwerken f\u00fcr ein solches Sicherheitsniveau, wie in den Ver\u00f6ffentlichungen beschrieben, zahlreiche Nachrichten zwischen Hosts, komplexe kryptographische Prozesse und jede Komplikation des Protokolls neue Angriffsvektoren einf\u00fchrt.<br \/>\nDeshalb sehen wir bisher in Blockchains kein nachweislich robustes PVRB, das bereits lange genug genutzt wurde, um sich echten Anwendungen, mehreren Audits, Belastungstests und nat\u00fcrlich realen Angriffen zu bew\u00e4hren, ohne die es schwerf\u00e4llt, ein Produkt als wirklich sicher zu bezeichnen.<\/p>\n<p><\/p>\n<p>Dennoch gibt es mehrere vielversprechende Ans\u00e4tze, die sich in vielen Details unterscheiden, und einer von ihnen wird sicherlich das Problem l\u00f6sen. Mit heutigen Rechenressourcen kann die kryptographische Theorie recht geschickt in praktische Anwendungen umgesetzt werden. In Zukunft werden wir gerne \u00fcber die Implementierungen von PVRB berichten: Es gibt derzeit mehrere, jede mit ihrem eigenen Satz wichtiger Eigenschaften und Umsetzungen, und hinter jeder steht eine gute Idee. Nur wenige Teams besch\u00e4ftigen sich mit Zufallszahlen, und die Erfahrungen jedes einzelnen sind f\u00fcr alle anderen von gr\u00f6\u00dfter Bedeutung. Wir hoffen, dass unsere Informationen es anderen Teams erm\u00f6glichen, schneller voranzukommen, unter Ber\u00fccksichtigung der Erfahrungen der Vorg\u00e4nger.<\/p>\n<p>Quelle: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/post\/448330\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0449\u0438\u0445 \u043a\u043e\u043b\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u0443\u044e \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0432 \u043d\u0435\u0434\u043e\u0432\u0435\u0440\u0435\u043d\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u0435. \u0415\u0441\u043b\u0438 \u043a\u0440\u0430\u0442\u043a\u043e \u2014 \u043a\u0430\u043a \u0438 \u0434\u043b\u044f \u0447\u0435\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0440\u0430\u043d\u0434\u043e\u043c \u0432 \u0431\u043b\u043e\u043a\u0447\u0435\u0439\u043d\u0430\u0445, \u0438 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a \u043e\u0442\u043b\u0438\u0447\u0438\u0442\u044c \u201c\u0445\u043e\u0440\u043e\u0448\u0438\u0439\u201d \u0440\u0430\u043d\u0434\u043e\u043c \u043e\u0442 \u201c\u043f\u043b\u043e\u0445\u043e\u0433\u043e\u201d. \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-31729","post","type-post","status-publish","format-standard","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.1.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/de\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.1.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"de_DE\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd47\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438 \u0434\u0435\u0446\u0435\u043d\u0442\u0440\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u0435\u0442\u0438: \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/de\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-10-31T18:42:44+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2019-10-31T18:42:44+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd47Zufallszahlen und dezentrale Netzwerke: praktische Anwendung | ProHoster","description":"Einf\u00fchrung \u201eDie Generierung von Zufallszahlen ist zu wichtig, um sie dem Zufall zu \u00fcberlassen\u201c Robert Cavily, 1970 Dieser Artikel widmet sich der praktischen Anwendung.","canonical_url":"https:\/\/prohoster.info\/de\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"de_DE","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438 \u0434\u0435\u0446\u0435\u043d\u0442\u0440\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u0435\u0442\u0438: \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 | ProHoster","og:description":"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e.","og:url":"https:\/\/prohoster.info\/de\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T18:42:44+00:00","article:modified_time":"2019-10-31T18:42:44+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"31729","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 07:32:20","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-02-28 19:04:45","updated":"2026-01-21 07:32:20","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts\/31729","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/comments?post=31729"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts\/31729\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/media?parent=31729"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/categories?post=31729"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/tags?post=31729"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}