Povečanje konsenza? Ta zmagovalec Turinga misli, da je našel pot | SI.concellodemelon.org

Povečanje konsenza? Ta zmagovalec Turinga misli, da je našel pot

Povečanje konsenza? Ta zmagovalec Turinga misli, da je našel pot

Če javni blockchain je, da bi bili uspešni - ali je njena uporaba za valute, pametne pogodbe ali nekaj popolnoma drugega - to potrebuje soglasja algoritem, ki lahko lestvico.

Medtem ko Dirka se je začela razvijati sistem, ki lahko stori le, da bi nedavni dizajn z uglednega učenjaka označiti napredek v tej dolgi potekalo iskanje. Ta oblika se imenuje algorand, in njen avtor je MIT profesor Silvio Micali.

Šifre in računalnik teoretik, je Micali znan po svojem delu v psevdo-naključnih števil in dokazila nič znanja (osnova za ZK-SNARKS ta moč anonimni blockchain projekta zcash). Je tudi so-zmagovalec Turing Award (aka "Nobelovo nagrado" računalništva).

Toda medtem ko je Micali impresivno mandatov, njegova tehnologija ima tudi veliko obljubo. Algorand je variacija dokazilo-of-deleža, ki uporablja šifriranje, da naključno izbere igralce, ki sodelujejo pri dodajanju naslednji blok (ali iz poslov) do blockchain.

Če algorand je uspešna, Micali meni njegov sistem lahko enostavno rokovanje milijone vozlišč - predstavitev rešitev za eno od največjih težav v danes blockchain.

Self-izbiro loteriji

V Bitcoin, rudarji dirko rešiti s šifrirnim sestavljanko. Zmagovalec predlaga naslednji blok in zasluži blok nagrado.

Ampak Bitcoin je dokaz-of-workresults v odhodkov neke pretirane količine energije. Nekateri pravijo, da je to pripeljalo tudi do centralizacije obdelave Bitcoin je, kar pomeni samo nekaj, velike subjekte, so lahko zahtevali nove bitcoins.

V poskusu, da bi demokratizacijo te distribucije, algorand uporablja kaj Micali imenuje "kriptografske sortition" za izbiro igralcev za ustvarjanje in preverjanje blokov.

Medtem ko je večina sistemov proof-of-gre zanašati na neke vrste naključnosti, algorand se razlikuje po tem, da si sami izberete s tekom na loteriji na svojem računalniku. Loterija je na podlagi informacij iz prejšnjega bloka, medtem ko je izbira je avtomatska (vključuje nobene izmenjave sporočil) in popolnoma naključno.

Micali sposodil idejo iz antičnih Aten, kjer so bili politični uradniki naključno izbranega v procesu, znanem kot "sortition". (To je bil v bistvu način dajanja ime vsakogar v velik klobuk in vleče ven nekaj imen.)

Z uporabo kriptografskih sortition, teorija je, da lahko algorand lestvici od povpraševanja. Druge prednosti vključujejo varnost in hitrost. "Sistem mora biti hiter," je dejal Micali. "Ne želim nobenega dokaza-of-dela, in ne želim, prekomerno komunikacijo."

Pravična in demokratičen sistem

Ker so računske zahteve algorand je nepomembno, lahko vsakdo vodenje sistema na svojem prenosnem računalniku v ozadju. In medtem ko je Bitcoin razrede uporabnikov ( "potrošniki", ki izvajajo transakcije in "rudarji", ki iščejo blokov), algorand ne upošteva te razlike.

Vizija je, da bi imeli vsi uporabniki enak dostop do omrežja.

Podobno kot pri drugih proof-of-deleža sistemov, je vaša priložnost, da so izbrani za nagrade, ki temelji na številu kovancev (algos) ste lastnik ali drugače razveljavi. Več algos imate, boljše možnosti imate za pridobivanje izbral.

Ko veste, da ste izbrali kot predlagatelj, ustvarite blok in ga nato širijo v omrežje skupaj s hash dokazilo (naključno število z digitalnim podpisom zlahka preveri), pravijo v bistvu, "Tu je moj blok, in tukaj je dokaz, da sem zadela na loteriji. "

Predlagatelj z najmanjšo hash dokazovanja (spet naključno) je tista predstaviti naslednji blok kandidatke.

Naslednji korak v procesu algorand je preveriti, da je blok kandidata in - v primeru, je blok predlagatelj predlaga dve ali več blokov - zavarovanje ni vilice v verigi.

In za to, Micali obrne na desetletja stare protokola.

Poslovite se od vilice

Ena stranski produkt Nakamoto soglasja je možnost omrežnih vilice, proces, ki se pojavi kadarkoli dveh rudarjev rešiti sestavljanko omrežja na skoraj istem času.

Kot rezultat, uporabniki običajno čakati 30 minut (tri bloke po cesti), da so prepričani, da jim je posel šel skozi.

"In zdaj boste morali spopasti z vilicami, in da ustvari nekaj tesnobe, psihološko in sicer, ker blok ni dokončna, in ljudje potrebujejo dokončnost," je dejal Micali.

Pot algorand ukvarja s tem nedvoumno je, da bi dosegli soglasje o enem bloku z zanemarljivo verjetnostjo vilic. Sistem deluje tako, zaposlujejo spremenjeno različico bizantinske soglasja algoritma.

Zasnovana je v 1980-ih, bizantinski sporazum ponuja način, da bi dosegli soglasje v porazdeljenem sistemu, kjer se lahko zaupate nobenega od vozlišč. V takem zasnovo, sistem lahko prenašajo do ene tretjine akterji, ki delujejo proti sistemu.

Bizantinski sporazum ima dve lastnosti: Če vsi igralci začnejo z isto vrednostjo, se strinjajo na to vrednost. In, če igralci začnejo z različnimi vrednostmi, bodo vsi pošteni igralci (tisti, ki v skladu s protokolom) se strinjajo v eni vrednosti. Na blockchain, te vrednosti so bloki kandidatke in igralci so preveritelji.

Problem s tradicionalnimi bizantinske sporazuma, pa je, da to zahteva veliko krogov intenzivne komunikacije med vsemi akterji, zaradi česar je težko lestvici sistema.

"Ne morem teči bizantinsko dogovor z 1 milijon uporabnikov oziroma 10 milijonov uporabnikov ali, če je uspešen sistem, 100 milijonov uporabnikov. To je preveč," je dejal Micali.

Za odpravo, ki je razvil spremenjeno različico s samo devetimi pričakovanih korakih.

Nadomestljivost predvajalnik

V algorand, majhna podmnožica igralcev teči bizantinsko soglasje v imenu celotnega sistema. To omogoča, da se protokol za vožnjo pri višjih hitrostih, in tako se več igralcev zamenja v vsakem koraku, je ideja, da naredi sistem varen v kontradiktornem okolju.

Preprosto povedano, Micali je bizantinski sporazum deluje takole: imetnikov kovancev lastni izberite biti preveritelji v prvem krogu. Ti preveritelji poslali svoja sporočila skupaj s svojimi mandatov do omrežja.

Zdaj, ko so se razkrili, bi iznajdljivi nasprotnik lažje poškodovana njih. Ampak to ni pomembno, ker ko je sporočilo iz steklenice, ne obstaja način, da ga proda nazaj.

"Nasprotnik ne more več to narediti, kot je vlada mogoče spraviti nazaj v steklenico sporočilo o Wikileaks. Ti ga lahko aretirajo, ga dal v zapor, ampak to sporočilo je zdaj razmnožujejo na omrežju," je dejal Micali.

In tako, tudi če nasprotnik ne uspe poškodovati dokazil, da je prepozno. Nov nabor igralcev že sami izbrali za naslednji krog komunikacije, in postopek še za osem več krogih, dokler ne bo dosežen skupni dogovor.

Ko je dosežen dogovor, in blok je potrjeno s podpisi zadostnega števila igralcev v zadnjem koraku bizantinske sporazuma, je, da je blok nato gossiped prek mreže, tako da lahko vsi uporabniki v sistemu dodati v blockchain.

Ker je edini pravi latence v sistemu, ki temelji na razmnoževalnem ta blok prek omrežja, je Micali določiti njegovo velikost bloka na 1 MB. Ko omrežja dobili hitreje, je možno povečati velikost bloka brez varnostnih tveganj, on trdi.

Nova svetovna ureditev?

To je dejal, Micali ne misli algorand bo nadomestil Bitcoin. Čuti različni sistemi lahko obstajajo hkrati.

Tudi bartering še vedno obstaja danes, zato ni nobenega razloga, da razmišljajo Bitcoin ne bo obstajal v prihodnosti, on trdi. Ampak on se močno zaveda, da je energija odpadki nepotrebna.

"Nekako ljudje analogijo, da ko so kopali zlato tudi vi izgubljati energije. Dejstvo, da je zlato kopljejo na ta način z veliko odpadkov, še ne pomeni, da moramo uničiti planet, saj so naši predniki," je dejal.

Je prav tako poudaril, da algorand služi kot konsenza protokol za vse vrste blockchain sistemov, ne samo cryptocurrencies.

Podobno kot njeno ime, čeprav algorand obstaja kot teoretično protokola.

Za zdaj, Micali je dejal, da je kovanje iz tehničnih vprašanj, v upanju, da se en dan prej, se lahko dajo na test.

TechnologyCryptographyAlgorand

Sorodne novice


Post Cryptovaluta

Ubijanje kriptokovratnosti: zakaj je čas, da se upokoji

Post Cryptovaluta

Roger Ver stavke proti nadgradnji SegWit Bitcoin na Anarchapulco

Post Cryptovaluta

Poročilo: Južna Koreja bi lahko ta teden odločila o Uredbi o kripto zamenjavi

Post Cryptovaluta

Banking Crackdown prevladuje Dan Eden od konference Bitcoin na otoku Man

Post Cryptovaluta

Ali je Bitcoin digitalna valuta ali virtualna?

Post Cryptovaluta

Institucionalna kriptoekonomija: nov model novega stoletja

Post Cryptovaluta

Sankcije Showdown Razponi za ZDA in kripto valutnost

Post Cryptovaluta

Kvantni računalniki bi lahko Jack Your Crypto zasebni ključ v 10 letih, pravijo raziskovalci

Post Cryptovaluta

98,6% žrtev TorrentLocker zavrača plačilo za Bitcoin

Post Cryptovaluta

Trumping IRS: Ali bi čas, ki je pravi za Bitcoin davčne reforme?

Post Cryptovaluta

CryptoWall ustvarjalci zaslužili 325 milijonov dolarjev v Bitcoinovih izplačilih

Post Cryptovaluta

Venezuelski predsednik napoveduje kriptokurrency, ki ga podpira Petro