Skaalaus konsensuksen? Tämä Turingin voittaja ajattelee löytäneensä tavan | FI.concellodemelon.org

Skaalaus konsensuksen? Tämä Turingin voittaja ajattelee löytäneensä tavan

Skaalaus konsensuksen? Tämä Turingin voittaja ajattelee löytäneensä tavan

Jos julkinen blockchain on onnistunut - onko sen käyttö on valuuttojen, älykäs sopimuksia tai jotain aivan muuta - se tarvitsee yksimielisyys algoritmi, joka skaalautuu.

Vaikka kilpailu on kehittää järjestelmä, joka voi tehdä juuri niin, hiljattain muotoilu arvovaltainen tutkija voisi merkitä etenemistä tässä pitkäaikaisen Quest. Että muotoilu on nimeltään algorand, ja sen luoja on MIT professori Silvio Micali.

Cryptographer ja tietokone teoreetikko, Micali tunnetaan työstään näennäissatunnaislukuja ja nollatietotodistuksen todisteet (perustana zk-SNARKS että valta nimetön blockchain projektin zcash). Hän on myös co-voittaja Turing Award (alias "Nobelin" computing).

Mutta kun Micali on vaikuttava valtakirjojen teknologiaansa omistaa myös suuria lupauksia. Algorand on muunnelma proof-of-osuuden, joka käyttää salausta satunnaisesti valita toimijoiden lisäämällä seuraavan lohkon (tai joukko tapahtumia) on blockchain.

Jos algorand onnistuu, Micali uskoo hänen järjestelmä voi helposti käsitellä miljoonia solmuja - esittää ratkaisua yhteen suurimmista ongelmista blockchain tänään.

Itsestään valitaan arvontaan

Vuonna Bitcoin, kaivostyöläisten rodun ratkaista salauksen palapeliä. Voittaja ehdottaa seuraavaa lohkoa ja ansaitsee lohkon palkita.

Mutta Bitcoin on proof-of-workresults menoissa kohtuuttomia määrän energiaa. Jotkut sanovat, että se on myös johtanut keskittämistä Bitcoin prosessointitehoa, eli vain muutama, laajoja kokonaisuuksia voivat vaatia uusia Bitcoins.

Yrittäessään demokratisoida tähän jakoon, algorand käyttää mitä Micali kutsuu "salauksen sortition" valitaksesi pelaajat voivat luoda ja tarkistaa lohkoja.

Vaikka suurin proof-of-osuuden järjestelmät luottavat tietyntyyppinen satunnaisuuden, algorand on erilainen, koska te itse valita ajamalla lotossa omalle koneelle. Arpajaiset on tietojen perusteella edellisen lohkon, kun valinta on automaattinen (johon ei liity viestien vaihtoa) ja täysin satunnainen.

Micali lainattu ajatus antiikin Ateenan, jossa poliittisia virkamiehiä valittiin sattumanvaraisesti prosessia kutsutaan "sortition". (Se oli lähinnä tapa toteuttaa kaikkien nimi isoon hattu ja vetämällä pois muutamia nimiä.)

Käyttämällä salauksen sortition, teoria on, että algorand skaalautuu kysyntään. Muita etuja ovat turvallisuus ja nopeus. "Järjestelmässä on oltava nopea," Micali sanoi. "En halua mitään proof-of-työtä, ja en halua liiallista viestintä."

Oikeudenmukainen ja demokraattisen järjestelmän

Koska algorand n laskennallisen vaatimukset ovat mitättömiä, kuka tahansa voi käyttää järjestelmää heidän kannettavan taustalla. Ja vaikka Bitcoin on luokkaa käyttäjien (kuluttajien, jotka kauppaa ja "kaivostyöläisten jotka etsivät lohkoa), algorand ei tehdä tällaista eroa.

Visiona on, että kaikki käyttäjät olisivat samat pääsy verkkoon.

Samanlaisia ​​muihin proof-of-osuuden järjestelmien tilaisuutesi tulla valituksi palkkiota perustuu kolikoiden määrä (algos) omistat tai muuten varattu. Mitä enemmän algos sinulla on, sitä paremmat mahdollisuudet sinulla on saada poimittuja.

Kun tiedät valitaan ehdottaja, luot lohko ja sitten levitä sen verkkoon yhdessä hash todiste (satunnaisluvun helposti varmentaa digitaalisen allekirjoituksen) sanoen olennaisesti, "Tässä on minun lohko, ja tässä todiste siitä, että voitin lotossa."

Ehdottajan pienin hash todiste (jälleen satunnainen) on yksi esittää seuraava ehdokas lohko.

Seuraava askel on algorand prosessissa on varmistaa, että ehdokas lohko ja - jos lohkossa ehdottaja on ehdottanut kahden tai useamman blokin - vakuuttaa ei haarukka ketjussa.

Ja siitä, Micali kääntyy vuosikymmeniä vanhan protokollaa.

Hyvästit haarukat

Yksi sivutuote Nakamoto konsensus on mahdollisuus verkon haarukat, prosessi, joka tapahtuu milloin kaksi kaivostyöläisten ratkaista verkon palapeli lähes samanaikaisesti.

Tämän seurauksena käyttäjät yleensä odota 30 minuuttia (kolmen korttelin tiellä) olevan kohtuullisen varma ostos on mennyt läpi.

"Ja nyt sinun täytyy käsitellä haarukalla, ja joka luo huolestuneisuutta, psykologisesti ja muuten koska lohko ei ole lopullinen, ja ihmiset tarvitsevat lopullisuuden", sanoi Micali.

Tapa algorand käsittelee epäselvyyttä on päästä yhteisymmärrykseen korttelin kanssa todennäköisyys on erittäin vähäinen haarukat. Järjestelmä tekee tämän käyttäen muokattu versio Bysantin konsensus algoritmi.

Alkunsa 1980-luvulla, Bysantin sopimus tarjoaa keinon päästä yhteisymmärrykseen hajautetussa järjestelmässä, jossa mikään solmu voi luottaa. Tällaisessa suunnittelussa, järjestelmä voi sietää jopa kolmasosa pelaajista työskentelevät järjestelmää vastaan.

Bysantin sopimuksella on kaksi ominaisuutta: Jos kaikki pelaajat aloittavat saman arvon, ne sopivat kyseisen arvon. Ja jos pelaajat alkavat eri arvoilla, kaikki rehellinen pelaajat (jotka noudattavat protokolla) sopivat yhteen arvoon. On blockchain, nämä arvot ovat ehdokkaan lohkot ja pelaajat ovat todentajien.

Ongelmana perinteisen bysanttilaisen sopimus on kuitenkin se, että se vaatii monta kierrosta intensiivistä viestintä kaikkien pelaajien, mikä vaikeuttaa mittakaavassa järjestelmään.

"En voi ajaa Bysantin kanssa 1000000 käyttäjien tai 10 miljoonaa käyttäjää tai jos onnistunut järjestelmä, 100 miljoonaa käyttäjää. Se on liikaa", Micali sanoi.

Poistamaan tätä, hän kehitti muunneltu versio, jossa on vain yhdeksän odotettuja vaiheita.

Soitin vaihdettavuus

Vuonna algorand, pienessä määrässä pelaajat loppuvat Bysantin konsensuksen nimissä koko järjestelmän. Jonka avulla protokolla voidaan ajaa suuremmilla nopeuksilla, ja koska enemmän pelaajia on korvattu kussakin vaiheessa, ajatus on se tekee järjestelmästä turvallisen kontradiktorisessa ympäristössä.

Yksinkertaistettuna Micali n Bysantin sopimus toimii näin: Kolikko itsensä valitsemalla olevan Todentajien ensimmäisellä kierroksella. Nuo todentajien lähettää viestejään sekä heidän valtakirjansa verkkoon.

Nyt kun he ovat paljastuneet, neuvokas vastustaja voi helposti korruptoitunut niitä. Mutta se ei ole väliä, sillä kun sanoma on purkista, ei ole mitään keinoa laittaa se takaisin.

"Vastustaja voi enää tehdä tätä kuin hallitus voi laittaa takaisin pulloon viestin Wikileaks. He voivat pidättää hänet, pani hänet vankeuteen, mutta viesti on nyt lisätyistä verkossa", sanoi Micali.

Ja niin, vaikka vastustaja ei onnistu turmelee todentajat, se on liian myöhäistä. Uusi sarja pelaajista on jo itse valittu seuraavalla kierroksella viestintää, ja prosessi jatkuu vielä kahdeksan kierrosta ennen kuin yhteinen on päästy sopimukseen.

Kun on päästy, ja lohko on sertifioitu allekirjoitukset riittävä määrä pelaajia viimeisessä vaiheessa Bysantin sopimuksen, että lohko on sitten juoruillut verkon kautta, joten kaikki käyttäjien järjestelmä voi lisätä sen blockchain.

Koska ainoa todellinen viive järjestelmä perustuu lisäys- että lohko verkon kautta, Micali on asettanut lohkon koko on 1 Mt.. Kun verkot saada nopeammin, on mahdollista kasvattaa lohkon kokoa ilman turvallisuusriskejä, hän väittää.

Uusi maailmanjärjestys?

Se sanoi, Micali ei usko algorand korvaa Bitcoin. Hän tuntee eri järjestelmää elää rinnakkain.

Jopa vaihtokauppaa yhä olemassa, joten ei ole mitään syytä ajatella Bitcoin eivät ole tulevaisuudessa, hän väittää. Mutta hän ei vahvasti sitä mieltä, että sen energiajätteen on tarpeeton.

"Jotenkin ihmiset tekevät vastaavasti, että kun kullankaivuussa tekin tuhlaa energiaa. Se, että kultaa louhitaan näin paljon jätettä ei tarkoita meidän pitäisi tuhota planeetan koska esi-isämme tekivät", hän sanoi.

Hän myös tuodaan esiin, että algorand on tarkoitus toimia yksimielisyyteen protokolla kaikentyyppisille blockchain järjestelmiä, ei vain cryptocurrencies.

Paljon kuten sen nimi, vaikka, algorand olemassa teoreettinen protokolla.

Nyt Micali sanoi olevansa mäiske teknisiä kysymyksiä toivoo, että jonain päivänä pian, ne voidaan koetukselle.

TechnologyCryptographyAlgorand

Aiheeseen liittyvät uutiset


Post Kryptovaluutta

Raportti: Etelä-Korea voi päättää tämän viikon Crypto Exchange -asetuksesta

Post Kryptovaluutta

19 Crypto 2.0 -projektia katsomaan vuonna 2018

Post Kryptovaluutta

Trimmaus IRS: Voiko ajoitus olla oikein Bitcoin verohallinnossa?

Post Kryptovaluutta

Killing Cryptocurrency: miksi on aika eläkkeelle

Post Kryptovaluutta

Institutional cryptoeconomics: Uusi malli uudelle vuosisadalle

Post Kryptovaluutta

Bitcoin Messenger App GetGems nostaa 400 kiloa Waze-sijoittajalta

Post Kryptovaluutta

Quantum Computers voisi Jack Your Crypto yksityisen avaimen 10 vuotta, tutkijat sanovat

Post Kryptovaluutta

CryptoWall Creators sai 325 miljoonaa dollaria Bitcoin Ransomsissa

Post Kryptovaluutta

Sanot Showdown-kutomakoneet USA: lle ja Crypto-valuutalle

Post Kryptovaluutta

Banking Crackdown dominoi yhden päivän Ison-Man Bitcoin -konferenssin

Post Kryptovaluutta

98,6% TorrentLockerin uhreista kieltäytyy maksamasta Bitcoin Ransomia

Post Kryptovaluutta

Venezuelan presidentti ilmoittaa Petro Oil-Backed Cryptovaluutan