Susitarimas dėl mastelio? Šis Turingo nugalėtojas mano, kad jis yra rasti kelią | LT.concellodemelon.org

Susitarimas dėl mastelio? Šis Turingo nugalėtojas mano, kad jis yra rasti kelią

Susitarimas dėl mastelio? Šis Turingo nugalėtojas mano, kad jis yra rasti kelią

Jei viešoji blockchain būtų sėkmingas - ar jos naudojimas yra valiuta, naudojama Smart sutartis ar kažkas visiškai - ji turi sutarimo algoritmą, kuris gali mastu.

Nors rasės yra sukurti sistemą, kad galima padaryti tik, kad neseniai Design by žymių mokslininkas gali pažymėti žinutę šioje ilgai vyko Quest pažangą. Kad dizainas yra vadinamas algorand, o jo kūrėjas yra MIT profesorius Silvio Micali.

Kriptografę ir kompiuterių teoretikas, Micali yra žinomas dėl savo darbo pseudo atsitiktinių skaičių ir nulinės žinių įrodymų (kurių pagrindu už ZK-SNARKS kad valdžia anoniminį blockchain projekto zcash). Jis taip pat yra bendro laureatas Tiuringo apdovanojimas (dar žinomas kaip "Nobelio premijos" skaičiavimo).

Tačiau, nors Micali turi įspūdingus raštus, jo technologija taip pat turi didelį pažadą. Algorand yra įrodinėjimo-of-kortos variantas, kuris naudoja kriptografiją atsitiktinai atrinkti žaidėjai dalyvauja pridedant kitą bloką (ar sandorių) į blockchain.

Jei algorand yra sėkmingas, Micali mano, kad jo sistemos galėtų lengvai tvarkyti milijonus mazgų - pateikti sprendimą į vieną iš didžiausių problemų blockchain šiandien.

Savęs pasirinkus loterijos

Be Bitcoin, kalnakasių lenktyniauti išspręsti kriptografinis galvosūkį. Nugalėtojas siūlo sekančią blokas ir uždirba blokas atlygį.

Bet Bitcoin yra įrodymas-of-workresults į astronomiczną energijos kiekio išlaidų. Vieni sako, kad tai taip pat lėmė Bitcoin apdoroja centralizacijos, o tai reiškia tik keletą, dideli subjektai gali reikalauti naujų bitcoins.

Bandant demokratizuoti šio paskirstymo, algorand naudoja kas Micali vadina "kriptografijos burtų traukimas" pasirinkti žaidėjų sukurti ir patikrinti blokus.

Nors dauguma įrodymas-of-kortos sistemos remtis tam tikrą atsitiktinumo tipo algorand skiriasi tuo, kad jums savarankiškai pasirinkite paleisdami loterijoje apie savo kompiuteryje. Loterija remiasi informacija ankstesnį bloką, o pasirinkimas yra automatinis (įtraukiant ne keitimosi pranešimais) ir visiškai atsitiktinai.

Micali pasiskolino iš senovės Atėnuose, kur politiniai pareigūnai buvo pasirinkta atsitiktinai procesas žinomas kaip "burtų traukimas" idėją. (Iš esmės tai buvo išleidžia kiekvieno vardą į didelį skrybėlę ir pasitraukė kelis pavadinimus būdas).

Pasitelkus kriptografijos burtų traukimas, teorija yra tai, kad algorand gali skalė paklausą. Kiti privalumai saugumą ir greitį. "Sistema turi būti greitas," Micali pasakė. "Aš nenoriu jokių įrodymų-of-darbo, ir aš nenoriu pernelyg komunikacijos".

Teisinga ir demokratinė sistema

Kadangi algorand anketa skaičiavimo reikalavimai yra trivialus, bet kas gali paleisti sistemą savo nešiojamas fone. Ir nors Bitcoin turi klases vartotojų ( "vartotojai", kuris vykdančias ir "kalnakasių, kurie ieškos blokų), algorand nedaro tokio skirtumo.

Vizija yra tai, kad visi vartotojai turės tokią pačią prieigą prie tinklo.

Panašus į kitų įrodymas-of-kortos sistemų, jūsų šansas būti pasirinktas atlygį yra pagrįstas monetų (ALGOS) skaičiaus turite ar kitaip atidėtos. Kuo daugiau Algos turite, tuo didesnė tikimybė, turite gauti nuskintos.

Kai jūs žinote, jūs pasirinkote kaip siūlytojas, jums sukurti bloką ir tada skleisti ją į tinklą, kartu su maišos įrodymas (atsitiktinių skaičių lengvai patikrinti skaitmeninį parašą), sakydamas, iš esmės, "Čia yra mano blokas, ir čia yra įrodymas, kad aš laimėjau loterijoje. "

Pasiūlymo teikėjas, turintis mažiausią maišos įrodymas (vėlgi, atsitiktine tvarka) yra vienas pristatyti kitą kandidatūrą bloką.

Kitas žingsnis algorand procese yra patikrinti, kad šalys kandidatės blokas ir - renginio blokas siūlytojas buvo pasiūlytos dvi ar daugiau blokų - apdrausti nėra grandinėje šakutė.

Ir kad, Micali virsta dešimtmečius senų protokolą.

Sudie šakės

Vienas pašalinis produktas Nakamoto sutarimu yra tinklo šakutės galimybė, procesas, kuris vyksta bet kuriuo metu du kalnakasiai išspręsti tinklo galvosūkį ne beveik tuo pačiu metu.

Kaip rezultatas, vartotojai paprastai palaukite 30 minučių (tris blokus žemyn kelio) turi būti pagrįstai įsitikinęs, sandoris išgyveno.

"Ir dabar jūs turite elgtis su šakute, o sukuria tam nerimas, psichologiškai ir kitaip, nes blokas yra ne galutinis, ir žmonės turi baigtinumą," sakė Micali.

Būdas algorand pasiūlymai su tuo dviprasmybės yra pasiekti sutarimą dėl vieno bloko su nedidelės tikimybės šakutės. Sistema tai daro dirba modifikuotus Bizantijos sutarimo algoritmas.

Sumanyta 1980, Bizantijos susitarimas siūlo būdą, kaip pasiekti sutarimą paskirstytos sistemos, kur nė vienas iš mazgų galima pasitikėti. Tokiu dizainas, sistema gali toleruoti iki trečdalio žaidėjų darbo prieš sistemą.

Bizantijos susitarimas turi dvi savybes: Jei visi žaidėjai pradeda su ta pačia verte, jie susitaria dėl tos vertės. Ir, jei žaidėjai pradeda su skirtingomis vertybėmis, visi sąžiningi žaidėjai (tie, kurie atitiktų protokolo) bus sutaria dėl vieno vertė. Dėl blockchain, tos vertės yra kandidatės blokai ir žaidėjai yra vertintojai.

Problema su tradiciniais Bizantijos susitarimą, tačiau tai, kad jis reikalauja daug raundų intensyvaus bendravimo tarp visų žaidėjų, todėl sunku masto sistemą.

"Aš negaliu paleisti Bizantijos sutartį su 1 mln vartotojų arba 10 milijonų vartotojų arba, jeigu sėkmingai sistema, 100 milijonų vartotojų. Tai yra per daug", Micali pasakė.

Ištaisyti, kad jis sukūrė modifikuotą versiją tik su devynių tikimasi žingsnius.

Grotuvas replaceability

Be algorand, mažas sutrumpinti žaidėjų paleisti Bizantijos sutarimą vardu visą sistemą. Tai leidžia protokolas turi būti paleisti dideliu greičiu ir, kaip daugiau žaidėjų yra pakeičiami kiekviename žingsnyje, idėja tai daro sistemą saugus rungimosi aplinkoje.

Paprasčiau tariant, Micali Bizantijos susitarimas veikia taip: Monetų savininkai savarankiškai pasirinkti, kad būtų vertintojai pirmojo turo. Šie tikrintojai siųsti savo pranešimus kartu su jų įgaliojimai prie tinklo.

Dabar, kad jie atskleidė save, išradingas priešininkas gali lengvai sugadinti juos. Bet tai nesvarbu, nes kai pranešimas yra iš butelio, nėra būdas įdėti ją atgal.

"Priešininkas gali ne daugiau tai padaryti, nei vyriausybė gali įdėti atgal į butelį iš Wikileaks žinutę. Jie gali jį suimti, įdėti jį į kalėjimą, bet, kad pranešimas dabar dauginami tinkle," sakė Micali.

Ir taip, net jei priešininkas neturi pavyks korupciją vertintojus, tai yra per vėlu. Naujas rinkinys žaidėjų jau savarankiškai pasirinkta kitą etapą komunikacijos ir procesas tęsiasi aštuonerius daugiau raundų, kol bus pasiektas bendras susitarimas.

Kai bus pasiektas susitarimas, ir blokas yra sertifikuota pagal pakankamą skaičių žaidėjų paskutiniame žingsnyje Bizantijos susitarimą parašais, kad blokas yra tada gossiped per tinklą, kad visi vartotojai, sistemos įtraukti ją į blockchain gali.

Kadangi vienintelis realus latentinis sistemoje remiasi dauginamosios kad blokas per tinklą, Micali sukūrė savo bloko dydį 1MB. Kai tinklai gauti greičiau, galima padidinti bloko dydis be jokių saugumo riziką, jis tvirtina.

Nauja pasaulio tvarka?

Tai sakė, Micali nemano algorand pakeis Bitcoin. Jis jaučia skirtingų sistemų gali egzistuoti kartu.

Net Medaus vis dar egzistuoja šiandien, todėl nėra pagrindo manyti, Bitcoin nebus egzistuoti ateityje, jis teigia. Bet jis jaučiasi tvirtai, kad jo energijos švaistymas yra nereikalingas.

"Kažkaip žmonės analogiją, kad, kai jūs kasti aukso taip pat atliekinių energijos. Faktas, kad auksas buvo kasamas, kad taip su daug atliekų nereiškia, kad mes turėtų sunaikinti planetą, nes mūsų protėviai", sakė jis.

Jis taip pat pažymi, kad algorand yra skirtas tarnauti kaip konsensuso protokolą visų blockchain sistemų tipų, ne tik cryptocurrencies.

Panašiai kaip jo pavadinimo, nors algorand egzistuoja kaip teorinis protokolą.

Nes dabar, Micali sakė jis kala techninius klausimus tikisi, kad vieną dieną greičiau, jie gali būti įtraukti į testą.

TechnologyCryptographyAlgorand

Susiję straipsniai


Post Kriptografinė valiuta

Trumpuoju IRS: ar laikas gali būti taikomas Bitcoin mokesčių reformai?

Post Kriptografinė valiuta

CryptoWall kūrėjai uždirbo 325 milijonus dolerių už Bitcoin Ransoms

Post Kriptografinė valiuta

Ar Bitcoin yra skaitmeninė valiuta arba virtualioji?

Post Kriptografinė valiuta

Bank of America Failų patentas Cryptocurrency Wire Transfer System

Post Kriptografinė valiuta

Kriptaus valiutos nužudymas: kodėl laikas išeiti į pensiją

Post Kriptografinė valiuta

Venesuelos prezidentas paskelbė Petro Oil palaikomą kriptografinę valiutą

Post Kriptografinė valiuta

Bitcoin Messenger programa GetGems kelia $ 400k iš Waze investuotojo

Post Kriptografinė valiuta

Pranešimas: Pietų Korėja galėjo nuspręsti šią savaitę dėl kryžminio keitimo reglamento

Post Kriptografinė valiuta

10 priežasčių, kodėl Centriniai bankai praleis kryptokultūrinę Renesanso

Post Kriptografinė valiuta

Quantum Computers gali Jack Your Private raktą per 10 metų, teigia mokslininkai

Post Kriptografinė valiuta

Banking Crackdown dominuoja One Man of the Man Bitcoin konferencijos dienai

Post Kriptografinė valiuta

19 Crypto 2.0 projektai, skirti žiūrėti 2018 metais