Zmírnění konsenzu? Tento Turingův vítěz si myslí, že našel cestu | CZ.concellodemelon.org

Zmírnění konsenzu? Tento Turingův vítěz si myslí, že našel cestu

Zmírnění konsenzu? Tento Turingův vítěz si myslí, že našel cestu

Pokud se veřejná blockchain je, aby byla úspěšná - zda jeho použití je u měn, inteligentní smluv nebo něco úplně jiného - to potřebuje algoritmus konsensu, který lze škálovat.

Zatímco závod je na vyvinout systém, který může udělat jen to, že nedávný návrh by významného učence mohl označit pokrok v této dlouho-držel pátrání. Že design je nazýván algorand, a jeho tvůrce je profesorem MIT Silvio Micali.

Cryptographer a počítačové teoretik, Micali je známý pro jeho práci v pseudonáhodných čísel a nulovou znalostí důkazů (základ pro ZK-SNARKS že moc anonymní blockchain projektu zcash). On je také co-vítěz Turing Award (aka „Nobelova cena“ práce na počítači).

Ale zatímco Micali má impozantní pověření, jeho technologie je také držitelem velký příslib. Algorand je variace důkaz-of-podílu, který používá šifrování náhodně vybírat hráče zapojené do přidáním další blok (nebo sadu operací) do blockchain.

Pokud algorand úspěšná, Micali věří, že jeho systém mohl snadno zvládnout miliony uzlů - představovat řešení jednoho z největších problémů v blockchain dnes.

Self-výběr loterie

V Bitcoin, horníci závod vyřešit kryptografického puzzle. Vítězem navrhuje další blok a vydělává blokové odměnu.

Ale Bitcoin je proof-of-workresults ve výdajích přemrštěné množství energie. Někteří říkají, že je to také vedlo k centralizaci zpracování Bitcoin, což znamená jen několik málo velkých subjektů jsou schopni tvrdit nové bitcoins.

Ve snaze demokratizaci této distribuci, algorand používá co Micali nazývá „kryptografický Losování“ pro výběr hráčů vytvořit a ověřit bloky.

Zatímco většina systémů proof-of-sázce spoléhat na nějaký druh nahodilosti, algorand se liší v tom, že self-select spuštěním loterie na svém počítači. Loterie je založena na informacích v předchozím bloku, přičemž výběr je automatické (zahrnující žádnou výměnu zpráv) a zcela náhodně.

Micali vypůjčil nápad ze starých Aténách, kde byly vybrány političtí představitelé náhodně v procesu známém jako „sortition“. (Bylo to v podstatě způsob, jak dát jméno každého na velkém klobouku a vytáhl několik jmen).

Použitím kryptografické sortition, teorie je, že algorand lze škálovat na poptávku. Mezi další výhody patří bezpečnost a rychlost. „Systém má být rychlý,“ řekl Micali. „Já nechci žádnou proof-of-práce, a já nechci nadměrnou komunikaci.“

Spravedlivá a demokratický systém

Vzhledem k tomu, výpočetní požadavky algorand jsou triviální, každý může spustit systém na svém notebooku v pozadí. A zatímco Bitcoin má tříd uživatelů ( ‚spotřebitele‘, který Transact a "horníků, kteří hledají pro bloky), algorand dělá žádný takový rozdíl.

Vizí je, aby všichni uživatelé by mohla mít stejný přístup k síti.

Podobně jako u jiných proof-of-sázce systémů, máte šanci být vybrán pro odměnu je založen na počtu mincí (algos) vlastníte nebo jinak stranou nastavena. Čím více algos máte, tím větší šanci máte, jak se zvedl.

Jakmile víte, že jste vybrán jako navrhovatel, vytvořit blok a potom šíří do sítě spolu s hash dokladem (náhodné číslo snadno ověřit pomocí digitálního podpisu), říká v podstatě: „Tady je můj blok, a zde je důkaz, že jsem vyhrál v loterii.“

Navrhovatel s nejmenším hash břemene (opět náhodně) je ten, aby předložila další kandidátní blok.

Dalším krokem v procesu algorand je ověřit, že kandidátní blok a - v případě, má blok navrhovatel navrhované dva nebo více bloků - pojistit se nachází v řetězci není vidlice.

A za to, Micali obrátí k protokolu o několik desítek let.

Zapomeňte na vidlice

Jedním vedlejším produktem Nakamoto konsensu je možnost síťové vidlice, což je proces, který se vyskytuje kdykoliv dva horníci vyřešit síťové puzzle na téměř stejný čas.

Výsledkem je, že uživatelé obvykle čekat 30 minut (tři bloky dolů na silnici), aby být jisti transakce prošla.

„A teď se budou muset vypořádat s vidličkou, a který vytváří určitou obavu, psychologicky i jinak, protože blok není konečný, a lidé potřebují konečnost,“ řekl Micali.

Zabývá způsob algorand s tímto dvojznačnosti je dosáhnout konsensu o jednom bloku se zanedbatelným pravděpodobností vidlicemi. Tento systém dělá toto tím, že zaměstná upravenou verzi byzantské konsenzuální algoritmu.

Koncipovaný v 1980, byzantská dohoda nabízí způsob, jak dosáhnout shody v distribuovaném systému, ve kterém může být žádný z uzlů důvěryhodné. V takovém provedení může systém tolerovat až jednu třetinu hráčů pracujících proti systému.

Byzantská dohoda má dvě vlastnosti: Je-li spustit všichni hráči se stejnou hodnotou, které se dohodly na této hodnotě. A pokud začínají hráči s různými hodnotami, všichni poctiví hráči (ti, kteří v souladu s protokolem) se shodují na jedné hodnotě. Na blockchain, tyto hodnoty jsou kandidátské bloky a hráči jsou ověřovatelé.

Problém s tradičním byzantským smlouvy však je, že vyžaduje mnoho kol intenzivní komunikace mezi všechny hráče, takže je obtížné škálování systému.

„Nemohu spustit byzantský dohodu s 1 miliónem uživatelů nebo 10 milionů uživatelů, nebo, je-li úspěšný systém, 100 milionů uživatelů. To je příliš mnoho,“ řekl Micali.

K nápravě, že on vyvinul modifikovanou verzi pouze s devíti očekávaných kroků.

Hráč nahraditelnost

V algorand, malá část hráčů běžet byzantskou konsensu jménem celého systému. Který umožňuje protokol být provozován při vyšších rychlostech, a jak více hráčů jsou nahrazeny v každém kroku, tato myšlenka je, že je systém bezpečný kontradiktorní prostředí.

Zjednodušeně řečeno, Micali je byzantská dohoda funguje takto: držáky na mince self-select, aby ověřovatelé v prvním kole. Tyto ověřovatelé posílat své vzkazy spolu s jejich pověření do sítě.

Teď, když odhalila sebe, mohl vynalézavý protivník lehce poškozen ně. Ale to nevadí, protože jakmile je zpráva z láhve, neexistuje žádný způsob, jak dát zpět.

„Protivník si nic víc než to, že vláda může dát zpátky do lahve zprávu Wikileaks. Oni ho zatknout, dal ho do vězení, ale tato zpráva je nyní propagována v síti,“ řekl Micali.

A tak, i když protivník nemá uspět v ohrožování ověřovateli, že je příliš pozdě. Nová sada hráčů již self-zvolen do dalšího kola komunikace a proces pokračuje po dobu osmi a více kol, dokud není dosaženo společné dohody.

Jakmile je dosaženo dohody, a blok je certifikovaná podpisy dostatečného počtu hráčů v posledním kroku byzantské smlouvy, že blok je pak povídali přes síť, takže všichni uživatelé v systému jej lze přidat do blockchain.

Vzhledem k tomu, jediný skutečný zpoždění v systému je založen na rozmnožovacím tento blok prostřednictvím sítě, Micali stanovila jeho velikost bloku na 1 MB. Když sítě rychlejší, to je možné zvýšit velikost bloku bez jakýchkoliv bezpečnostních rizik, on tvrdí.

Nový světový řád?

To znamená, že Micali nemyslí algorand nahradí Bitcoin. Cítí různé systémy mohou existovat souběžně.

Dokonce i vyměňování ještě existuje dnes, takže není žádný důvod se domnívat, Bitcoin nebude existovat v budoucnu, tvrdí. Ale to silný pocit, že její plýtvání energií je zbytečné.

„Nějak se lidé analogii, že když se kopat za zlato také plýtvat energií. Skutečnost, že zlato těžilo takhle se spoustou odpadu neznamená, že bychom měli zničit planetu, protože naši předkové,“ řekl.

Také se uvádí, že algorand má sloužit jako konsensuální protokol pro všechny typy blockchain systémů nejen cryptocurrencies.

Stejně jako její název, i když, algorand existuje jako teoretický protokolu.

Pro tuto chvíli, Micali řekl, že je zatloukání se technické problémy v naději, že jednoho dne brzy, mohou být podrobena zkoušce.

TechnologyCryptographyAlgorand

Související zprávy


Post Měna Crypto

Bitcoin Messenger App GetGems zvyšuje $ 400k Od investora Waze

Post Měna Crypto

Zabíjení kryptocurrency: proč je čas na odchod do důchodu

Post Měna Crypto

Strýc Sam překvapení: Daňová reforma na dopad Crypto investorů

Post Měna Crypto

Trumping IRS: Mohlo by být načasování správné pro reformu daně Bitcoin?

Post Měna Crypto

Zpráva: Jižní Korea by se mohla tento týden rozhodnout o nařízení o výměně informací o kryptách

Post Měna Crypto

19 projektů Crypto 2.0 ke sledování v roce 2018

Post Měna Crypto

Bank of America Patent Files pro systém kryptosměnných drátů

Post Měna Crypto

Bitcoin je digitální měna nebo virtuální?

Post Měna Crypto

10 důvodů, proč by centrální banky chyběly Crypocurrency Renaissance

Post Měna Crypto

Roger Ver vsadí proti SegWit Bitcoin Upgrade v Anarchapulco

Post Měna Crypto

Kvantové počítače by mohly Jack Crypto soukromý klíč za 10 let, říkají výzkumní pracovníci

Post Měna Crypto

CryptoWall tvůrci získali 325 milionů dolarů v Bitcoin Ransoms