Skaliranje konsenzusa? Ovaj Turingov pobjednik misli da je pronašao način | HR.concellodemelon.org

Skaliranje konsenzusa? Ovaj Turingov pobjednik misli da je pronašao način

Skaliranje konsenzusa? Ovaj Turingov pobjednik misli da je pronašao način

Ako javna blockchain je bila uspješna - da li je njegovo korištenje za valute, pametnih ugovora ili nešto sasvim drugo - to treba algoritam konsenzus koji može skalirati.

Iako je utrka je na razviti sustav koji može učiniti upravo to, nedavno dizajn od strane eminentnih znanstvenika mogao označiti napredak u tom davno održanom zadatak. Taj projekt se zove algorand, a njegov kreator je MIT profesor Silvio Micali.

Šifrer i računala teoretičar, Micali je poznat po svom radu u pseudo-slučajnih brojeva i dokaza nula znanja (osnova za ZK-SNARKS da vlast anonimni blockchain projekta zcash). On je također co-pobjednik Turingova nagrada (aka „Nobelovu nagradu” računalstva).

No, dok Micali ima impresivne vjerodajnice, njegova tehnologija također ima veliku obećanje. Algorand je varijacija proof-of-igri koja koristi kriptografiju nasumce odabrati igrače koji su uključeni u dodavanju sljedeći blok (ili skup poslova) do blockchain.

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

Prehrana odabirom lutrija

U bitcoin rudari utrku riješiti kriptografski puzzle. Pobjednik predlaže sljedeći blok i zaradi blok nagradu.

Ali Bitcoin je dokaz-of-workresults u trošenju zelenaški količine energije. Neki kažu da to je također dovelo do centralizacije Bitcoin prerade, što znači da samo nekoliko, velike osobe su u stanju tvrditi nove bitcoins.

U pokušaju demokratizacije ove distribucije, algorand koristi ono Micali naziva „kriptografski bacanje kocke” za odabir igrača za izradu i ovjeru blokova.

Dok većina dokaz-kocki sustavi oslanjaju na neke vrste slučajnosti, algorand se razlikuje po tome što samostalno odaberite pokretanjem lutrija na svoje računalo. Lutrija se temelji na podacima iz prethodne bloku, a izbor je automatski (koji ne uključuje razmjenu poruka) i potpuno slučajna.

Micali posudio ideju iz drevne Atene, gdje su odabrane politički dužnosnici nasumce u procesu poznatom kao „bacanje kocke”. (To je u biti način stavljanja svačije ime u velikim šeširom i čupanje nekoliko imena.)

Korištenjem kriptografskog bacanje kocke, teorija je da algorand može skalirati na potražnju. Ostale pogodnosti uključuju sigurnost i brzinu. „Sustav mora biti brzo”, rekao je Micali. „Ne želim nikakav dokaz-of-djelo, a ja ne želim pretjeranu komunikaciju.”

Sajam i demokratski sustav

Budući da računalni zahtjevi algorand-a su trivijalne, bilo tko može pokrenuti sustav na svoje prijenosno računalo u pozadini. I dok Bitcoin ima nastavu korisnika ( "potrošača koji obavljati i" rudara koji traže blokova), algorand ne čini takvu razliku.

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

Slično drugim dokaz-of-kocki sustava, Vaše šanse da bude izabran za nagradu temelji se na broj kovanica (algos) posjedujete ili na drugi način staviti na stranu. Što više algos imate, imate bolje šanse za dobivanje pokupila.

Jednom kada znate da su odabrani kao predlagaču, možete stvoriti blok, a zatim širiti ga na mrežu uz hash dokaz (slučajni broj lako potvrditi digitalnim potpisom), govoreći u biti, „Ovdje je moj blok, i ovdje je dokaz da sam osvojio na lutriji „.

Predlagač s najmanjim hash dokaza (opet, slučajni) je jedan predstaviti sljedeći kandidat blok.

Sljedeći korak u procesu algorand se potvrđuje da je kandidat blok i - u slučaju blok Predlagatelj je predložio dva ili više blokova - osigurati da nema vilica u lancu.

A za to, Micali okreće protokolu desetljećima star.

Zbogom vilicama

Jedan nusproizvod Nakamoto konsenzusa je mogućnost mrežnih vilica, proces koji se događa bilo kada dva rudara riješiti mreže puzzle na gotovo u isto vrijeme.

Kao rezultat toga, korisnici uglavnom pričekajte 30 minuta (tri bloka niz cestu) biti razumno sigurni transakcija je prošla.

„A sada moraju nositi s tanjura, a to stvara neke tjeskobe, psihološki i na drugi način, jer je blok nije konačan, a ljudi trebaju konačnost”, rekao je Micali.

Način algorand bavi s tim dvosmislenosti je postići konsenzus na jedan blok sa zanemarivom vjerojatnošću od vilice. Sustav čini zapošljavanjem modificirana verzija bizantskog konsenzusa algoritam.

Zamišljen u 1980, bizantski sporazum nudi način da se postigne konsenzus u distribuirani sustav u kojem nitko od čvorova može vjerovati. U takvom dizajnu, sustav može podnijeti do jedne trećine od igrača koji rade protiv sustava.

Bizantski sporazum ima dva svojstva: Ako su svi igrači počinju s istim vrijednosti, oni se slažu na toj vrijednosti. I, ako se igrači početi s različitim vrijednostima, svi pošteni igrači (oni koji u skladu s protokolom) će se dogovoriti o jednoj vrijednosti. Na blockchain, te vrijednosti su blokovi kandidati i igrači su verifikatori.

Problem s vizantijskom ugovora, međutim, da to zahtijeva mnogo ciklusa intenzivne komunikacije između svih igrača, zbog čega je teško skalirati sustav.

„Ne mogu pokrenuti Bizantsko ugovor s 1 milijun korisnika ili 10 milijuna korisnika ili, ako je uspješan sustav, 100 milijuna korisnika. To je previše”, rekao je Micali.

Za lijek koji, razvio je modificirana verzija sa samo devet očekivanih koraka.

Replaceability igrača

U algorand, mali podskup igrača pokrenuti Bizantsko konsenzusa u ime cijelog sustava. To omogućava protokol kako bi se izvoditi na višim brzinama, a kao što više igrača zamijenjen u svakom koraku, ideja je čini sustav siguran u kontradiktornosti okruženju.

Jednostavno rečeno, Micali je bizantski sporazum radi ovako: Novac nositelji samostalnih odaberite biti verifikatori u prvom krugu. Ti verifikatori slati svoje poruke zajedno sa svojim vjerodajnicama na mreži.

Sada kada su sami otkrili, snalažljiv protivnik mogao lako ih pokvariti. Ali to nije važno, jer jednom je poruka iz boce, ne postoji način da se to vratiti.

„Protivnik može više učiniti nego što vlada može vratiti u bocu poruku WikiLeaksa. Oni ga uhititi, baci ga u tamnicu, ali to poruka danas se propagira na mreži”, rekao je Micali.

I tako, čak i ako protivnik uspije oštećenje ovjerovitelja, to je prekasno. Novi set igrači već samo odabrani za sljedeći krug komunikacije, i proces se nastavlja za još osam kola dok se ne postigne zajednički dogovor.

Kada se postigne sporazum, a blok je ovjeren od potpisa dovoljan broj igrača u posljednjem koraku bizantskom sporazuma, koji blokiraju onda se trača kroz mrežu tako da svi korisnici u sustavu može dodati na blockchain.

Budući da je jedini pravi kašnjenje u sustavu temelji se na reprodukcijski koji blokiraju kroz mrežu, Micali je postavio svoju veličinu bloka na 1 MB. Kad mreža dobiti brže, moguće je povećati veličinu bloka bez ikakvih sigurnosnih rizika, tvrdi on.

Novi svjetski poredak?

To je rekao, Micali ne misli algorand će zamijeniti Bitcoin. On se osjeća različiti sustavi mogu postojati istovremeno.

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

„Nekako ljudi čine analogiju da kada su kopanje zlata također troši energiju. Činjenica da je zlato je minirano na taj način s puno otpada ne znači da bismo trebali uništiti planet jer su naši preci učinili”, rekao je on.

On također ističe da algorand je namijenjen da služi kao konsenzusa protokol za sve vrste blockchain sustava, a ne samo cryptocurrencies.

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

Za sada, Micali rekao je zakucavanje iz tehničkih pitanja u nadi da će jednog dana uskoro, oni se mogu staviti na kušnju.

TechnologyCryptographyAlgorand

Povezane vijesti


Post Kripto valutu

Venezuelanski predsjednik objavljuje Petro Oil-Backed kriptovalu

Post Kripto valutu

Kvantne računala mogu Jack svoj ključ za kriptiranje 10 godina, kažu istraživači

Post Kripto valutu

Uncle Sams Surprise: Porezna reforma utječe na kripto investitora

Post Kripto valutu

Roger Ver klađenja protiv SegWit Bitcoin nadogradnje na Anarchapulco

Post Kripto valutu

Bank of America patentira patentni sustav za prijenos žice

Post Kripto valutu

Sanctions Showdown Looms za SAD i kriptovalu

Post Kripto valutu

Potresanje IRS-a: Može li vrijeme biti pravedno za reformu poreza na Bitcoin?

Post Kripto valutu

Banking Crackdown dominira Danom jedne od Isle of Man Bitcoin konferencije

Post Kripto valutu

CryptoWall Stvoritelji zaradili su 325 milijuna dolara u Bitcoin Ransomsu

Post Kripto valutu

Izvješće: Južna Koreja mogla bi odlučiti ovaj tjedan o pravilima o kripto Exchangeu

Post Kripto valutu

Je li Bitcoin digitalna valuta ili virtualni?

Post Kripto valutu

19 Crypto 2.0 projekata koji će se pratiti 2018