Zmeniť konsenzus? Tento víťaz Turingu si myslí, že našiel cestu | SK.concellodemelon.org

Zmeniť konsenzus? Tento víťaz Turingu si myslí, že našiel cestu

Zmeniť konsenzus? Tento víťaz Turingu si myslí, že našiel cestu

Ak sa verejná blockchain je, aby bola úspešná - že jeho použitie je u mien, inteligentný zmlúv alebo niečo úplne iné - to potrebuje algoritmus konsenzu, ktorý možno škálovať.

Kým závod je na vyvinúť systém, ktorý môže urobiť len to, že nedávny návrh by významného učenca mohol označiť pokrok v tejto dlho-držal pátranie. Že dizajn je nazývaný algorand, a jeho tvorca je profesorom MIT Silvio Mical.

Kryptograf a počítačové teoretik, Mical je známy pre jeho prácu v pseudonáhodných čísel a nulovú vedomostí dôkazov (základ pre ZK-SNARKS že moc anonymné blockchain projektu zcash). On je tiež čo-víťaz Turing Award (aka "Nobelova cena" práca na počítači).

Ale zatiaľ čo Mical má impozantné poverenia, jeho technológia je tiež držiteľom veľký prísľub. Algorand je variácia dôkaz-of-podielu, ktorý používa šifrovanie náhodne vyberať hráča zapojené do pridaním ďalší blok (alebo sadu operácií) do blockchain.

Ak algorand úspešná, Mical verí, že jeho systém mohol ľahko zvládnuť milióny uzlov - predstavovať riešenie jedného z najväčších problémov v blockchain dnes.

Self-výber lotérie

V Bitcoin, baníci závod vyriešiť kryptografického puzzle. Víťazom navrhuje ďalší blok a zarába blokové odmenu.

Ale Bitcoin je proof-of-workresults vo výdavkoch premrštené množstvo energie. Niektorí hovoria, že je to tiež viedlo k centralizácii spracovania Bitcoin, čo znamená len niekoľko málo veľkých subjektov sú schopní tvrdiť nové bitcoins.

V snahe demokratizáciu tejto distribúcii, algorand používa čo Mical nazýva "kryptografický Losovanie" pre výber hráčov vytvoriť a overiť bloky.

Zatiaľ čo väčšina systémov proof-of-stávke spoliehať na nejaký druh náhodnosti, algorand sa líšia v tom, že self-select spustením lotérie na svojom počítači. Lotérie je založená na informáciách v predchádzajúcom bloku, pričom výber je automatické (zahŕňajúci žiadnu výmenu správ) a úplne náhodne.

Mical požičal nápad zo starých Aténach, kde boli vybrané politickí predstavitelia náhodne v procese známom ako "sortition". (Bolo to v podstate spôsob, ako dať meno každého na veľkom klobúku a vytiahol niekoľko mien).

Použitím kryptografické sortition, teória je, že algorand možno škálovať na dopyt. Medzi ďalšie výhody patrí bezpečnosť a rýchlosť. "Systém má byť rýchly," povedal Mical. "Ja nechcem žiadnu proof-of-práca, a ja nechcem nadmernú komunikáciu."

Spravodlivá a demokratický systém

Vzhľadom k tomu, výpočtová požiadavky algorand sú triviálne, každý môže spustiť systém na svojom notebooku v pozadí. A zatiaľ čo Bitcoin má tried užívateľov (, spotrebiteľa ', ktorý Transact a "baníkov, ktorí hľadajú pre bloky), algorand robí žiadny takýto rozdiel.

Víziou je, aby všetci užívatelia by mohla mať rovnaký prístup k sieti.

Podobne ako u iných proof-of-stávke systémov, máte šancu byť vybraný pre odmenu je založený na počte mincí (algos) vlastníte alebo inak stranou nastavená. Čím viac algos máte, tým väčšiu šancu máte, ako sa zdvihol.

Akonáhle viete, že ste vybraný ako navrhovateľ, vytvoriť blok a potom šíri do siete spolu s hash dokladom (náhodné číslo ľahko overiť pomocou digitálneho podpisu), hovorí v podstate: "Tu je môj blok, a tu je dôkaz, že som vyhral v lotérii. "

Navrhovateľ s najmenším hash zaťaženia (opäť náhodne) je ten, aby predložila ďalšie kandidátnej blok.

Ďalším krokom v procese algorand je overiť, že kandidátne blok a - v prípade, má blok navrhovateľ navrhovanej dva alebo viac blokov - poistiť sa nachádza v reťazci nie je vidlice.

A za to, Mical obráti k protokolu o niekoľko desiatok rokov.

Zabudnite na vidlice

Jedným vedľajším produktom Nakamoto konsenzu je možnosť sieťovej vidlice, čo je proces, ktorý sa vyskytuje kedykoľvek dva baníci vyriešiť sieťové puzzle na takmer rovnaký čas.

Výsledkom je, že používatelia zvyčajne čakať 30 minút (tri bloky dole na ceste), aby byť istí transakcie prešla.

"A teraz sa budú musieť vysporiadať s vidličkou, a ktorý vytvára určitú obavu, psychologicky aj inak, pretože blok nie je konečný, a ľudia potrebujú konečnosť," povedal Mical.

Zaoberá spôsob algorand s týmto dvojznačnosti je dosiahnutie konsenzu o jednom bloku sa zanedbateľným pravdepodobnosťou vidlicami. Tento systém robí toto tým, že zamestná upravenú verziu byzantskej konsenzuálny algoritmu.

Koncipovaný v 1980, byzantská dohoda ponúka spôsob, ako dosiahnuť zhody v distribuovanom systéme, v ktorom môže byť žiadny z uzlov dôveryhodné. V takomto vyhotovení môže systém tolerovať až jednu tretinu hráčov pracujúcich proti systému.

Byzantská dohoda má dve vlastnosti: Ak je spustiť všetci hráči s rovnakou hodnotou, ktoré sa dohodli na tejto hodnote. A ak začínajú hráči s rôznymi hodnotami, všetci poctiví hráči (tí, ktorí v súlade s protokolom) sa zhodujú na jednej hodnote. Na blockchain, tieto hodnoty sú kandidátske bloky a hráči sú overovatelia.

Problém s tradičným byzantským zmluvy však je, že vyžaduje veľa kôl intenzívna komunikácia medzi všetkých hráčov, takže je ťažké škálovanie systému.

"Nemôžem spustiť byzantský dohodu s 1 miliónom užívateľov alebo 10 miliónov užívateľov, alebo, ak je úspešný systém, 100 miliónov užívateľov. To je príliš veľa," povedal Mical.

K náprave, že on vyvinul modifikovanú verziu len s deviatimi očakávaných krokov.

Hráč nahraditeľnosť

V algorand, malá časť hráčov bežať byzantskú konsenzu mene celého systému. Ktorý umožňuje protokol byť prevádzkovaný pri vyšších rýchlostiach, a ako viac hráčov sú nahradené v každom kroku, táto myšlienka je, že je systém bezpečný kontradiktórne prostredia.

Zjednodušene povedané, Mical je byzantská dohoda funguje takto: držiaky na mince self-select, aby overovatelia v prvom kole. Tieto overovatelia posielať svoje odkazy spolu s ich poverenia do siete.

Teraz, keď odhalila seba, mohol vynaliezavý protivník ľahko poškodený ne. Ale to nevadí, pretože akonáhle je správa z fľaše, neexistuje žiadny spôsob, ako dať späť.

"Protivník si nič viac než to, že vláda môže dať späť do fľaše správu Wikileaks. Oni ho zatknúť, dal ho do väzenia, ale táto správa je teraz propagovaná v sieti," povedal Mical.

A tak, aj keď protivník nemá uspieť v ohrozovanie overovateľmi, že je príliš neskoro. Nová sada hráčov už self-zvolený do ďalšieho kola komunikácie a proces pokračuje po dobu ôsmich a viac kôl, kým sa nedosiahne verejné dohody.

Keď sa dosiahne dohoda, a blok je certifikovaná podpisy dostatočného počtu hráčov v poslednom kroku byzantskej zmluvy, že blok je potom rozprávali cez sieť, takže všetci užívatelia v systéme ho možno pridať do blockchain.

Vzhľadom k tomu, jediný skutočný oneskorenie v systéme je založený na rozmnožovacom tento blok prostredníctvom siete, Mical stanovila jeho veľkosť bloku na 1 MB. Keď siete rýchlejší, to je možné zvýšiť veľkosť bloku bez akýchkoľvek bezpečnostných rizík, on tvrdí.

Nový svetový poriadok?

To znamená, že Mical nemyslí algorand nahradí Bitcoin. Cíti rôzne systémy môžu existovať súbežne.

Dokonca aj vymieňanie ešte existuje dnes, takže nie je žiadny dôvod sa domnievať, Bitcoin nebude existovať v budúcnosti, tvrdí. Ale to silný pocit, že jej plytvanie energiou je zbytočné.

"Nejako sa ľudia analógiu, že keď sa kopať za zlato tiež plytvať energiou. Skutočnosť, že zlato ťažilo takto sa množstvom odpadu neznamená, že by sme mali zničiť planétu, pretože naši predkovia," povedal.

Tiež sa uvádza, že algorand má slúžiť ako konsenzuálne protokol pre všetky typy blockchain systémov nielen cryptocurrencies.

Rovnako ako jej názov, aj keď, algorand existuje ako teoretický protokolu.

Pre túto chvíľu, Mical povedal, že je zatĺkanie sa technické problémy v nádeji, že jedného dňa skoro, môžu byť podrobená skúške.

TechnologyCryptographyAlgorand

Súvisiace správy


Post Kryptomena

Venezuelský prezident oznamuje kryptocurrency s petrolejom podporovaným olejom

Post Kryptomena

Zabíjanie kryptocurrency: prečo je čas na odchod do dôchodku

Post Kryptomena

Aplikácia Bitcoin Messenger GetGems vyvoláva $ 400k Od investora Waze

Post Kryptomena

Kvantové počítače by mohol Jack Your Crypto súkromný kľúč v 10 rokoch, povedali výskumníci

Post Kryptomena

Strýc Sam prekvapenie: Daňová reforma na dopad Crypto investorov

Post Kryptomena

CryptoWall tvorcovia získali 325 miliónov dolárov v Bitcoin Ransoms

Post Kryptomena

98,6% obetí TorrentLocker odmietajú zaplatiť Bitcoin Ransom

Post Kryptomena

Správa: Južná Kórea by sa mohla tento týždeň rozhodnúť o nariadení o výmene informácií o kryptách

Post Kryptomena

Sankcie Skúmanie úlovkov pre USA a Cryptocurrency

Post Kryptomena

Bitcoin Bill oneskorený, pretože ruskí zákonodarcovia hľadajú optimálne riešenie

Post Kryptomena

Bank of America File patenty pre systém prepojenia kryptokystémov

Post Kryptomena

10 dôvodov, prečo centrálne banky budú chýbať Crypocurrency renesancia