Konsensuse skaalat? See Turingi võitja arvab, et ta on leidnud tee | EE.concellodemelon.org

Konsensuse skaalat? See Turingi võitja arvab, et ta on leidnud tee

Konsensuse skaalat? See Turingi võitja arvab, et ta on leidnud tee

Kui avaliku blockchain on olla edukas - kas selle kasutamine on valuutade, smart lepingute või hoopis midagi muud - see vajab konsensust algoritmi, mis võib skaala.

Kuigi võistlus on välja töötada süsteem, mida saab teha lihtsalt, et viimastel kujundus silmapaistev teadlane võiks tähistada kõrgemasse see pikaajalisele otsingul. See disain nimetatakse algorand ja selle looja on MIT professor Silvio Micali.

Cryptographer ja arvuti teoreetik, Micali on tuntud oma töö pseudo-juhuslike arvude ja null-oestused (aluseks zk-SNARKS et võim anonüümne blockchain projekti zcash). Ta on ka co-võitja Turingi auhinna (aka "Nobeli preemia" arvutustehnika).

Aga Micali on muljetavaldav volikirja tema tehnoloogia omab ka suur lubadus. Algorand on variatsioon proof-of-kaalul, mis kasutab krüptograafia juhuslikult valida osalejate lisades järgmise ploki (või tehingute kogum), et blockchain.

Kui algorand on edukas, Micali usub, et tema süsteem võib kergesti hakkama miljoneid sõlmede - esitades lahendus üks suurimaid probleeme blockchain täna.

Iseselekteeruvad loterii

Bitcoin, kaevurite rassi lahendada krüptograafiline puzzle. Võitja ettepaneku järgmise ploki ja teenib ploki tasu.

Aga Bitcoin on proof-of-workresults kuludes pöörase energia hulk. Mõned ütlevad, et see on toonud kaasa ka tsentraliseerimine Bitcoin töötleva, mis tähendab ainult üksikud suured üksused on võimalik nõuda uue bitcoins.

Püüdes demokratiseerida selle jaotuse, algorand kasutab mida Micali kutsub "krüptograafiline sortition", et valida mängijatel luua ja kontrollida plokid.

Kuigi enamik proof-of-kaalul süsteemid rajanevad teatud tüüpi juhuslikkust, algorand on erinev, et sa ise valige käivitades loterii oma arvutisse. Loterii põhineb teabe eelmise ploki, samas kui valik on automaatne (mis ei hõlma teadetevahetust) ja täiesti juhuslikult.

Micali laenatud idee iidsest Ateena, kus poliitiliste ametnike valiti juhuslikult protsessi tuntakse "sortition". (See oli sisuliselt viis panna igaühe nime suur müts ja tõmmates välja mõned nimed.)

Kasutades krüptograafiliste sortition, teooria on see, et algorand võib skaala nõudlus. Muud hüvitised hõlmavad turvalisuse ja kiiruse. "Süsteem peab olema kiire," Micali ütles. "Ma ei taha proof-of-töö ja ma ei taha ülemäärase side."

Õiglane ja demokraatliku süsteemi

Kuna algorand on arvutuslik nõuded on triviaalne, igaüks saab käivitada süsteemi oma sülearvuti taustal. Ja kuigi Bitcoin on klasside kasutajate ( "tarbijate kes tehinguid ja" kaevurite kes otsivad plokid), algorand teeb sellist vahet.

Visioon on see, et kõik kasutajad oleksid sama juurdepääs võrgule.

Sarnaselt teiste proof-of-kaalul süsteemid, teie võimalus on valitud tasu põhineb müntide arvu (algos) omate muul viisil kõrvale. Mida rohkem algos teil on, seda paremad võimalused on Sul saada korjatud.

Kui te teate, et olete valinud kui taotleja, siis loo plokk ja seejärel paljundada võrku koos hash tõend (juhusliku arvu kergesti kontrollida digitaalallkirja), öeldes sisuliselt, "Siin on minu blokaad, ja siin on tõend, et ma võitsin loterii. "

Taotleja väikseima hash tõend (jällegi juhuslikult) on üks esitama järgmise kandidaadi blokeerida.

Järgmine samm algorand protsess on kontrollida, et kandidaat plokk ja - juhul ploki taotleja on esitanud kaks või rohkem plokid - kindlustada puudub kahvel ahelas.

Ja et Micali pöördub aastakümneid vana protokolli.

Hüvasti kahvlid

Üks kõrvalprodukt Nakamoto konsensus on võimalus võrgu kahvlid, protsess, mis toimub igal kaks kaevurite lahendada võrgu puzzle peaaegu samal ajal.

Selle tulemusena kasutajatele üldiselt oodake 30 minutit (kolm plokid mööda teed) olla mõistlikult kindel tehing on läbinud.

"Ja nüüd sa pead tegelema kahvliga ning tekitab teatud ärevus, psühholoogiliselt ja muidu sest ploki ei ole lõplik, ja inimesed peavad lõplikkust," ütles Micali.

Muide algorand tegeleb, et ebaselgus on jõuda üksmeelele üks plokk vähetõenäoline kahvlid. Süsteem teeb seda tööd muudetud versiooni Bütsantsi konsensus algoritm.

Eostatud 1980, Bütsantsi leping pakub võimalust jõuda konsensusele hajutatud süsteem, kus ükski sõlmede saab usaldada. Sellisel disain, talub süsteem kuni ühe kolmandiku mängijad töötavad süsteemi vastu.

Bütsantsi leping on kaks omadust: Kui kõik mängijad alustada sama väärtusega, nad lepivad kokku, et väärtus. Ja kui mängijad alustada erinevaid väärtusi, kõik aus mängijad (kes vastavad protokolli) lepib üks väärtus. On blockchain, need väärtused on kandidaat plokid ja mängijad on tõendusmaterjalid.

Probleem traditsiooniliste Bütsantsi kokkuleppele, aga see, et see nõuab palju vooru intensiivseid suhtlemine kõikide mängijate, mistõttu on raske skaala süsteem.

"Ma ei saa joosta Bütsantsi leping 1 miljonit kasutajat või 10 miljonit kasutajat, või kui edukas süsteem, 100 miljonit kasutajat. See on liiga palju," Micali ütles.

Olukorra parandamiseks, et ta arendas muudetud versiooni ainult üheksa oodata samme.

Player vahetatavusega

In algorand, väike alamhulk mängijad käivitada Bütsantsi konsensus nimel kogu süsteemi. See võimaldab protokoll käivitada suurematel kiirustel ja rohkem mängijat asendada iga samm, idee on see muudab süsteemi turvalise võistleva keskkond.

Lihtsamalt öeldes, Micali on Bütsantsi kokkulepe toimib nii: Müntide omanikud ise valige olla kontrollijate esimeses voorus. Need kontrollijate saata oma sõnumeid koos oma volikirjad võrku.

Nüüd, et nad on avaldunud, leidlikud vastane võib kergesti korrumpeerunud neid. Aga see ei ole oluline, sest kui sõnum on pudelist välja, ei ole võimalik panna see tagasi.

"Vastane ei saa enam seda kui valitsus saab tagasi panna pudel sõnumi Wikileaks. Nad võivad teda vahistada, pannud ta vangi, kuid see sõnum on nüüd paljundatud võrgus," ütles Micali.

Ja nii, isegi kui vastane ei õnnestu demoraliseeriv kontrollijate, kui on liiga hilja. Uued mängijad on juba ise valida järgmise vooru side ja protsess jätkub kaheksa rohkem ringi, kuni ühise kokkuleppe saavutamiseni.

Kui kokkuleppele ei jõuta, ja plokk on kinnitatud allkirjadega piisava mängijate arv viimase etapi Bütsantsi kokkuleppele, et plokk on siis gossiped läbi võrgu nii et kõik kasutajad süsteemis saab lisada see blockchain.

Kuna ainus latentsuse süsteem põhineb paljundusmaterjali, et blokeerida võrgu kaudu, Micali on seadnud oma ploki suurus 1 MB. Kui võrgud saada kiiremini, siis on võimalik, et suurendada ploki suurus ilma turvariske, ta väidab.

New World Order?

See tähendab, et Micali ei arva algorand asendab Bitcoin. Ta tunneb erinevate süsteemide võivad esineda samaaegselt.

Isegi vahetuskaupa endiselt olemas täna, mistõttu ei ole põhjust arvata, et Bitcoin ei eksisteeri tulevikus, väidab ta. Aga ta ei tunne tugevalt, et tema energia jäätmete vajalik.

"Kuidagi inimesed teevad analoogia, et kui te kaevamine kulla sa ka raisata energiat. Asjaolu, et kuld oli mineeritud nii palju jäätmeid ei tähenda, et peaksime hävitada planeedil, sest meie esivanemad tegid," ütles ta.

Ta teeb ka punkt, et algorand on mõeldud nii konsensuse protokolli igat tüüpi blockchain süsteemid, mitte ainult cryptocurrencies.

Sarnaselt oma nime, kuigi algorand eksisteerib teoreetiline protokolli.

Praegu Micali ütles ta haamriga välja tehniliste probleemide loodab, et ühel päeval varsti saab neid proovile panema.

TechnologyCryptographyAlgorand

Seotud uudised


Post Krüptokursus

Bitcoin Messengeri rakendus GetGems tõstab 400 000 dollarit Waze investorist

Post Krüptokursus

19 krüpto 2.0 projektid 2018. aasta jälgimiseks

Post Krüptokursus

IRSi trummimine: kas ajastus võib olla õige bitcoini maksureformi jaoks?

Post Krüptokursus

Venezuela president kuulutab välja petrooleumi tagatud krüptoventilaatori

Post Krüptokursus

Quantum Arvutid võiksid Jack oma krüpto Private võti 10 aastat, teadlased ütlevad

Post Krüptokursus

Bank of America Failide patent Cryptocurrency Wire Transfer System

Post Krüptokursus

Bitcoin Bill viivitusega kui Venemaa seadusandjad otsivad optimaalset lahendust

Post Krüptokursus

Ameerika Ühendriikide ja krüptokuulendusega seotud karistused

Post Krüptokursus

Raport: Lõuna-Korea võib sellel nädalal otsustada krüpteerimisvahetuse määruse üle

Post Krüptokursus

10 põhjust, miks Keskpangad jätavad krüptokuuluvastusest renessansi

Post Krüptokursus

Kas Bitcoin on digitaalvaluuta või virtuaalne?

Post Krüptokursus

Roger Ver Pakkumised Anarchapulco SegWit Bitcoin Upgrade vastu