Skaliranje konsenzusa? Ovaj Turing pobednik misli da je našao put | BA.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 javni blockchain je bila uspješna - da li je njegova upotreba za valute, pametna ugovora ili nešto sasvim drugo - to je potreban algoritam konsenzus da se moze uklopiti.

Dok je utrka na razviti sustav koji može učiniti upravo to, nedavna dizajn istaknuti učenjak mogao označili napredak u ovom dugo držali potraga. Da dizajn se zove algorand, a njegov kreator je MIT profesor Silvio Micali.

A kriptografa i kompjuterske teoretičar, Micali je poznat po svom radu u pseudo-slučajnih brojeva i dokaza nula-znanja (osnova za ZK-SNARKS tu moć anonimne blockchain projekta zcash). On je i ko-dobitnik Turing Award (aka "Nobelovu nagradu" računarstva).

Ali dok Micali ima impresivne akreditive, njegova tehnologija takođe ima veliki obećanje. Algorand je varijacija proof-of-akcija koja koristi kriptografiju da nasumično odabrali igrača uključenih u dodavanju sljedeći blok (ili niz transakcija) u blockchain.

Ako algorand je uspješan, Micali vjeruje da njegov sistem mogao lako nositi milijune čvorova - predstavljanje rješenja za jedan od najvećih problema u blockchain danas.

Self-odabir lutriji

U Bitcoin, rudari rasu riješiti kriptografski puzzle. Pobjednik predlaže sljedeći blok i zarađuje blok nagradu.

Ali bitcoin je dokaz-of-workresults u trošenju na pretjeranih količina energije. Neki kažu da je to i dovelo do centralizacije obrade Bitcoin-a, što znači da je samo nekoliko, veliki subjekti su u mogućnosti da traže nove bitkoine.

U pokušaju da se demokratizirati ovaj distribucije, algorand koristi ono Micali naziva "kriptografske bacanje kocke" za odabir igrača za stvaranje i provjeriti blokova.

Dok je većina dokaz-of-akcija sistema oslanjaju na neku vrstu slučajnosti, algorand se razlikuje u tome što sami izaberite pokretanjem lutrija na svom računaru. Nagradna igra se temelji na informacijama u prethodnom bloku, dok je izbor automatski (koji ne uključuje razmjenu poruka) i potpuno nasumično.

Micali pozajmio ideju od antičkog Atini, gde su izabrani politički dužnosnici slučajno u procesu poznatom kao "bacanje kocke". (To je u suštini način stavljanja ime svih nas u veliki šešir i izvlačenja nekoliko imena.)

Zapošljavanjem kriptografski bacanje kocke, teorija je da algorand mogu skalirati na zahtjev. Druge prednosti uključuju sigurnost i brzina. "Sistem mora biti brzo", rekao je Micali. "Ne želim nikakav dokaz bez posla, a ja ne želim prevelikog komunikacije."

A fer i demokratski sistem

Jer računske zahtjeve algorand su trivijalne, bilo tko može pokrenuti sistem na laptop u pozadini. I dok Bitcoin ima klasama korisnika ( 'potrošača koji posluju i "rudara koji traže blokova), algorand ne pravi takve razlike.

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

Slično drugi dokaz-of-akcija sistema, vaše šanse da budu izabrani za nagradu je na osnovu broja kovanica (algos) ste vlasnik ili na drugi način izdvojiti. Što više algos imate, bolje šanse imate dobivanja izabrali.

Jednom kada znate da su izabrani kao predlagač, napravite blok i onda propagandom ga na mrežu uz hash dokaz (slučajni broj lako verifikovati digitalni potpis), rekavši da u suštini, "Ovdje je moj blok, i ovdje je dokaz da sam dobio na lutriji. "

Predlagač sa najmanjim hash dokaz (opet, slučajni) je jedan predstaviti sljedeći kandidat bloka.

Sljedeći korak u procesu algorand je da proverite da li blok kandidata i - u slučaju da blok predlagač predložio je dva ili više blokova - osigurati nema viljušku u lancu.

I zbog toga, Micali okreće protokol višedecenijski.

Zbogom viljuške

Jedan nusprodukt Nakamoto konsenzus je mogućnost mreže vilice, što je proces koji se javlja u svakom trenutku dva rudara riješiti mreže slagalice u gotovo isto vrijeme.

Kao rezultat toga, korisnici obično čekati 30 minuta (tri bloka niz put) da se razumno sigurni da je transakcija prošla.

"I sada imate posla sa viljuškom, a to stvara neki anksioznost, psihološki i na drugi način, jer je blok nije konačan, a ljudi trebaju konačnosti", rekao je Micali.

Način algorand bavi da dvosmislenost je da se postigne konsenzus na jedan blok sa zanemariva vjerojatnost viljuške. Sistem radi tako što zapošljavaju modifikovana verzija vizantijske algoritma konsenzus.

Zamišljen u 1980, vizantijske sporazum nudi način da se postigne konsenzus u distribuiranom sistem u kojem se može vjerovati nijedan od čvorova. U takvom dizajn, sistem može tolerisati do jedne trećine od igrača koji rade protiv sistema.

Vizantijske sporazum ima dva svojstva: Ako svi igrači početi sa istu vrijednost, slažu se na tu vrijednost. I, ako igrači početi s različitim vrijednostima, svi pošteni igrači (oni koji u skladu sa protokolom) će se složiti na jednu vrijednost. Na blockchain, te vrijednosti su blokovi kandidata i igrači su verifikatora.

Problem sa tradicionalnim vizantijske dogovor je, međutim, da je potrebno puno tura intenzivne komunikacije između svih igrača, što otežava skaliranje sistem.

"Ne mogu pokrenuti vizantijskim sporazum sa 1 milion korisnika ili 10 milijuna korisnika, ili, ako je uspješan sistem, 100 miliona korisnika. To je previše", rekao je Micali.

Da se ispravi to, razvio je izmijenjena verzija sa samo devet očekuje korake.

Igrač zamenljivost

U algorand, mali podskup utrčavaju vizantijske konsenzus u ime cijelog sistema. Koji omogućava protokol da se pokrene pri većim brzinama, a kao više igrača se zamjenjuju u svakom koraku, ideja je to sistem čini sigurnim u kontradiktornom okruženju.

Jednostavno rečeno, Micali je vizantijske sporazum radi ovako: nosioci Coin self-izaberite da bude verifikatora u prvom krugu. Oni verifikatori šalju svoje poruke zajedno sa svojim vjerodajnice na mrežu.

Sada kada su sami otkrili, snalažljiva protivnik mogao lako ih korumpirani. Ali to nije bitno, jer kada poruka je iz boce, ne postoji način da ga vrati.

"Ovaj protivnik može više učiniti nego što vlada može vratiti u bocu poruku Wikileaksa. Mogu ga uhapsiti, stavi ga u zatvor, ali ta poruka je sada propagira na mreži", rekao je Micali.

I tako, čak i ako protivnik ne uspije u korumpira verifikatorima, to je prekasno. Novi set igrači već samostalno odabran za narednu rundu komunikacije, a proces se nastavlja za još osam kola dok se ne postigne zajednički dogovor.

Kada se postigne dogovor, a blok je certificiran od strane potpisa dovoljan broj igrača u posljednjem koraku vizantijskog sporazuma, koji blok se onda ogovaraju kroz mrežu tako da svi korisnici u sistemu može dodati u blockchain.

S obzirom da je jedini pravi latencija u sistem se zasniva na propagiranju tog bloka kroz mrežu, Micali je postavio svoju veličinu bloka na 1MB. Kada mreža dobiti brže, moguće je da se poveća veličinu bloka bez ikakvog rizika sigurnosti, on tvrdi.

Novi svjetski poredak?

Bez obzira na to, Micali ne misli algorand će zamijeniti Bitcoin. On smatra različita sistema mogu postojati istovremeno.

Čak i trampi i danas postoji, tako da nema razloga da mislimo Bitcoin neće postojati u budućnosti, tvrdi on. Ali on to osjetiti snažno da je njegova energija otpada je nepotrebno.

"Nekako ljudi čine analogiju da kada se kopanje zlata takođe trošiti energiju. Činjenica da je zlato je miniran na taj način sa puno otpada ne znači da treba uništiti planetu jer su naši preci", rekao je on.

On je također ukazuje da algorand je namijenjen da služi kao konsenzus protokol za sve vrste blockchain sistema, a ne samo cryptocurrencies.

Slično kao ime, međutim, algorand postoji kao teorijski protokol.

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

TechnologyCryptographyAlgorand

Povezane vijesti


Post Kriptovaluta

Da li je Bitcoin digitalna valuta ili virtualni?

Post Kriptovaluta

Iznenarenje Ujaka Sama: Poreska reforma za uticaj kripto investitora

Post Kriptovaluta

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

Post Kriptovaluta

Roger Ver opklada protiv SegWit Bitcoin Upgrade na Anarchapulco

Post Kriptovaluta

Bank of America Datoteke Patent za kriptokutni sistem prenosa žice

Post Kriptovaluta

Trendiranje IRS-a: Da li bi tajming mogao biti u pravu za bitkoinske poreske reforme?

Post Kriptovaluta

Venecuelanski predsednik objavio kriptocurrency pod nazivom Petro Oil

Post Kriptovaluta

Kvantni kompjuteri mogli su da džekuju vašeg kripto privatnog ključa za 10 godina, kažu istraživači

Post Kriptovaluta

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

Post Kriptovaluta

19 Crypto 2.0 projekata za gledanje u 2018. godini

Post Kriptovaluta

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

Post Kriptovaluta

Ubijanje kriptokovrednosti: zašto je vrijeme da se povuče