Skaliranje konsenzusa? Ovaj Turing pobednik misli da je našao put | RS.concellodemelon.org

Skaliranje konsenzusa? Ovaj Turing pobednik misli da je našao put

Skaliranje konsenzusa? Ovaj Turing pobednik misli da je našao put

Ako je javni blockchain je da bude uspešan - da li je njegova upotreba za valute, pametne ugovora ili nešto sasvim drugo - to je potreban algoritam konsenzus da se savladaju.

Dok je trka na razviti sistem koji može to da uradiš, nedavna dizajn uglednog naučnika mogao da označi jedan napredak u ovom dugo održava potragu. Taj projekat se zove algorand, a njen tvorac je MIT-profesor Silvio Micali.

Kriptograf i kompjuter teoretičar, Micali je poznat po svom radu u pseudo-slučajnih brojeva i dokazima nula-znanja (osnova za ZK-Snarks tu moć anonimni blockchain projekta zcash). On je takođe ko-dobitnik nagrade Turing (aka "Nobelovu nagradu" računarstva).

Ali dok Micali ima impresivne akreditive, njegova tehnologija takođe ima veliki obećanje. Algorand je varijacija dokazivanja-o-udela koji koristi kriptografiju da slučajno izabrali igrače koji su uključeni u dodavanju sledeći blok (ili niz transakcija) u blockchain.

Ako algorand je uspešna, Micali veruje da njegov sistem može lako nositi milione čvorova - predstavljanje rešenje za jedan od najvećih problema u blockchain danas.

Self-odabir lutrija

U Bitcoin, rudari rasu da reše kriptografski zagonetku. Pobednik predlaže sledeći blok i zarađuje blok nagradu.

Ali Bitcoin je dokaz-o-vorkresults u trošenju na pretjeranog količine energije. Neki kažu da je to takođe dovelo do centralizacije obrade Bitcoin je, znači samo nekoliko, velikih entitete mogu da tvrdim nove bitcoins.

U pokušaju da se demokratizuje distribuciju, algorand koristi kako Micali naziva "kriptografska biranje" za odabir igrača za kreiranje i proveri blokova.

Dok je većina dokaz-of-kocki sistemi se oslanjaju na neku vrstu slučajnosti, algorand se razlikuje po tome što sebe odaberite pokretanjem lutriji na svom računaru. Lutrija je zasnovan na informacijama u prethodnoj bloku, dok je selekcija je automatska (uključujući bez poruku razmena) i potpuno nasumično.

Micali pozajmila ideju iz drevne Atine, gde su izabrani politički zvaničnici nasumice u procesu poznatom kao "biranje". (To je u suštini način stavljanja svačije ime u velikim šeširom i izvlačenje nekoliko imena.)

Upotrebom kripto biranje, teorija je da algorand mogu prilagoditi na potražnju. Ostale prednosti uključuju sigurnost i brzinu. "Sistem mora biti brzo", rekao je Micali. "Ne želim nikakve dokaze bez posla, a ja ne želim preteranu komunikaciju."

Fer i demokratski sistem

Jer računarske zahtevi algorand su trivijalne, svako može pokrenuti sistem na svom laptopu u pozadini. I dok Bitcoin ima časove korisnika ( 'potrošačima ", koji transakcije i" rudari "koji traže blokova), algorand ne pravi takvu razliku.

Vizija je da bi svi korisnici imaju isti pristup mreži.

Slično drugim dokaz-of-udela sistema, vaše šanse da bude izabran za nagradu je na osnovu broja novčića (ALGOS) posedujete ili na drugi način izdvojiti. Što više ALGOS imate, bolje šanse imate da se ponovo izabrao.

Kada znate da su izabrani kao predlagača, napravite blok i onda propagiraju ga na mrežu uz dokaz hash (slučajni broj lako može proveriti pomoću digitalnog potpisa), govoreći u suštini, "Ovo je moj blok, i ovde je dokaz da sam dobio na lutriji. "

Predlagač sa najmanjom dokaz hash (ponovo, slučajnim) je taj koji će predstaviti sledeći blok kandidata.

Naredni korak u procesu algorand je da potvrdi da je blok kandidata i - u slučaju da blok predlagač je predložio dva ili više blokova - osigurati nema viljuška u lancu.

I zbog toga, Micali pretvara u protokolu višedecenijske.

Zbogom za viljuške

Jedan nusprodukt Nakamoto konsenzusa je mogućnost mreže viljuške, proces koji se javlja bilo kada dva rudari reši mreže slagalicu u skoro isto vreme.

Kao rezultat toga, korisnici obično sačekajte 30 minuta (tri bloka kroz puta) da bude opravdano bili sigurni da je transakcija prošla.

"I sada moraš da se nosiš sa viljuškom, a to stvara neku nervozu, psihološki i na drugi način, jer blok nije konačan, i ljudi moraju konačnost", rekao je Micali.

Način na koji algorand bavi tim dvosmislenost je da se postigne konsenzus o jednom bloku sa zanemarljiv verovatnoćom od viljuške. Sistem radi tako što korišćenjem modifikovanu verziju algoritma vizantijskog konsenzusa.

Zamišljen u 1980, vizantijski sporazum nudi način da se postigne konsenzus u distribuirani sistem gde se niko od čvorova može vjerovati. U takvom dizajnu, sistem može da toleriše do jedne trećine igrača koji rade protiv sistema.

Vizantijski sporazum ima dva svojstva: Ako su svi igrači počinju sa istom vrednošću, slažu se na te vrednosti. A, ako se igrači počnu sa različitim vrednostima, svi pošteni igrači (oni koji u skladu sa protokolom) će se složiti u jednom vrednosti. Na blockchain, te vrednosti su blokovi kandidata, a igrači su verifikatori.

Problem sa tradicionalnim vizantijske sporazuma, međutim, da je potrebno mnogo krugova intenzivne komunikacije između svih igrača, što otežava skala sistem.

"Ne mogu pokrenuti vizantijski sporazum sa 1 milion korisnika ili 10 miliona korisnika, ili, ako je uspešan sistem, 100 miliona korisnika To je previše.", Rekao je Micali.

Kako bi se rešio da, razvio je modifikovanu verziju sa samo devet očekivanih koraka.

Plaier smenjivosti

U algorand, mali podskup igrača pokrenuti vizantijski konsenzus u ime celog sistema. Koji omogućava protokol treba voditi pri većim brzinama, a kao još igrači su zamenjeni u svakom koraku, ideja je čini sistem siguran u akuzatornom okruženju.

Jednostavno rečeno, vizantijski sporazum Micali sarađuje ovako: Coin nosioci samostalno izaberite da budu posmatrači u prvom krugu. Ti verifikatori slati svoje poruke zajedno sa svojim akreditive na mrežu.

Sada kada su se otkrili, A snalažljiv protivnik mogao lako da korumpirani. Ali to nije važno, jer kada je poruka iz boce, ne postoji način da se vrati.

"Neprijatelj ne može više ovako nego da vlada može da stavi u bocu i poruku Vikiliksa. Oni mogu da ga uhapse, stavi ga u zatvor, ali ta poruka je sada propagira na mreži", rekao je Micali.

I tako, čak i ako je protivnik uspe u kvari verifikatore, suviše je kasno. Novi set igrača već samo odabrane za narednu rundu komunikacije, i proces se nastavlja za još osam rundi dok se ne postigne zajednički dogovor.

Kada dogovora, a blok je sertifikovan od strane potpisa dovoljnog broja igrača u poslednjem koraku vizantijskoj sporazuma, koji blok je onda ogovaraju preko mreže tako da svi korisnici u sistemu može dodati u blockchain.

S obzirom da je jedini pravi kašnjenje u sistemu zasniva se na propagiranju koji blokiraju kroz mrežu, Micali je postavio svoju veličinu bloka u 1MB. Kada mreže postaju brži, moguće je povećati veličinu bloka bez ikakvih bezbednosnih rizika, on tvrdi.

Novi svetski poredak?

To je rekao, Micali ne misli algorand će zameniti Bitcoin. On smatra različiti sistemi mogu postojati istovremeno.

Čak i razmenom i dalje postoji i danas, tako da nema razloga da mislimo Bitcoin neće postojati u budućnosti, tvrdi on. Ali on snažno ne osjeća da je njegova energija otpad je nepotrebno.

"Nekako ljudi prave analogiju da kada kopanje zlata takođe troši energiju. Činjenica da je zlato miniran tako sa dosta otpada ne znači da bi trebalo da uništi planetu, jer su naši preci uradili", rekao je on.

On je takođe čini tačku koja algorand je namenjen da služi kao konsenzusa protokol za sve vrste blockchain sistema, ne samo criptocurrencies.

Slično kao svoje ime, iako, algorand postoji kao teorijski protokol.

Za sada, Micali je rekao da je čekićem od tehničkih pitanja u nadi da, jednog dana, uskoro, mogu se staviti na probu.

TechnologiCriptographiAlgorand

Slične vesti


Post Criptovaluta

Venecuelanski predsednik objavio kriptocurrenci pod nazivom Petro Oil

Post Criptovaluta

Bank of America Datoteke Patent za Criptocurrenci Vire Transfer Sistem

Post Criptovaluta

Banking crackdovn prevladava Dan Jednog dana konferencije Bitcoin na ostrvu Man

Post Criptovaluta

Roger Ver opklada protiv SegVit Bitcoin Upgrade na Anarchapulco

Post Criptovaluta

10 razloga zbog kojih će centralne banke propustiti renesansu kriptokutnosti

Post Criptovaluta

19 Cripto 2.0 projekata za gledanje u 2018. godini

Post Criptovaluta

Bitcoin Bill odložen jer ruski zakonodavci traže optimalno rešenje

Post Criptovaluta

Bitcoin Messenger App GetGems podiže $ 400k Od investitora Vaze

Post Criptovaluta

Trumpiranje IRS-a: Može li tajming biti u pravu za bitkoinske poreske reforme?

Post Criptovaluta

Izveštaj: Južna Koreja bi mogla odlučiti ove sedmice o Uredbi o kripto razmjeni

Post Criptovaluta

CriptoVall Creators zaradio 325 miliona dolara u Bitcoinovim novčanicama

Post Criptovaluta

Kvantni kompjuteri mogli su da zakone svoj ključ za kripto za 10 godina, kažu istraživači