A konszenzus mérete? Ez a Turing győztes úgy gondolja, hogy megtalálta a módját | HU.concellodemelon.org

A konszenzus mérete? Ez a Turing győztes úgy gondolja, hogy megtalálta a módját

A konszenzus mérete? Ez a Turing győztes úgy gondolja, hogy megtalálta a módját

Ha egy állami blockchain, hogy sikeres legyen - akár annak használata pénznemek, okos szerződések vagy bármi más - szüksége van egy konszenzus algoritmus, amely skálázható.

Miközben folyik a verseny, hogy dolgozzon ki egy olyan rendszert, amely nem csak, hogy egy friss design jeles tudós jel lehet egy előrelépés ebben a régóta fennálló küldetést. Ez a kialakítás az úgynevezett algorand, és az alkotója az MIT professzora Silvio Micali.

A titkosírás és számítógépes teoretikus Micali ismert munkája a pszeudo-véletlen szám és zéró ismeret igazolások (az alapja a zk-SNARKS, hogy a hatalom a névtelen blockchain projekt zcash). Ő is a társ-győztes a Turing-díj (más néven a „Nobel-díjat” a számítástechnika).

De míg Micali lenyűgöző adatait, a technológia is tart nagy ígéret. Algorand egy változata proof-of-tét, amely kriptográfiai véletlenszerűen választja ki az érintett szereplők hozzáadjuk a következő blokk (vagy ügyletek) a blockchain.

Ha algorand sikeres, Micali hisz ő rendszer könnyen kezelni millió csomópontok - bemutató megoldást az egyik legnagyobb problémát a blockchain ma.

Önszelekcióját lottó

A Bitcoin, bányászok versenyezni, hogy megoldja a kriptográfiai puzzle. A győztes javasolja a következő mondat és keres egy blokkot jutalmat.

De Bitcoin-bizonyító workresults a kiadások túlzott mennyiségű energiát. Egyesek azt mondják, hogy ez is vezetett központosítása Bitcoin feldolgozás, vagyis csak néhány, nagyobb szervezetek képesek állítják új bitcoin.

A kísérlet demokratizálni ez az eloszlás, algorand használja, amit Micali kéri „kriptográfiai sorshúzás” opciót a játékosok számára, és ellenőrizze blokkokat.

Míg a legtöbb proof-of-támberendezések támaszkodnak valamilyen véletlenszerűség, algorand különbözik, hogy saját válassza futtatásával a sorsolás a saját számítógépén. A sorsolás információkon alapul az előző mondatban, míg a kiválasztás automatikus (nem járó üzenetváltás), és teljesen véletlenszerű.

Micali kölcsönzött az ötletet az ősi Athén, ahol politikai tisztviselők véletlenszerűen választották ki a folyamat néven ismert „sorshúzás”. (Ez lényegében egy megfogalmazás mindenki nevét egy nagy kalap, és húzza ki néhány nevet.)

Alkalmazásával kriptográfiai sorshúzás, az elmélet, hogy a algorand bővíthetők igény szerint. További előnyök közé tartozik a biztonság és a sebesség. „A rendszer a gyors,” Micali mondta. „Nem akarok semmilyen proof-of-munka, és nem akarok túlzott kommunikációt.”

A tisztességes és demokratikus rendszer

Mivel algorand a számítási igény triviális, bárki a rendszer működtetéséhez a laptop a háttérben. És míg a Bitcoin felhasználói osztályt ( „fogyasztók”, akik üzletet és a „bányászok”, akik keresik blokkok), algorand nem tesznek ilyen különbséget.

Az elképzelés az, hogy az összes felhasználó ugyanaz lenne a hozzáférést a hálózathoz.

Hasonlóan a többi proof-of-támberendezések, az esélye, hogy a kiválasztott jutalmat alapul érmék száma (algos), akkor a saját vagy más módon tegye félre. Minél több algos van, annál nagyobb esélye van a szerzés szedett.

Ha tudja, hogy ki, amelyben javaslattevő létrehoz egy blokkot, majd propagálni azt a hálózati együtt hash bizonyítéka (a véletlenszám könnyen ellenőrizhető egy digitális aláírás), mondván, lényegében „Itt van a blokk, és itt van bizonyíték arra, hogy én nyertem a lottón.”

A javaslattevő a legkisebb hash proof (ismét, random) az egyik, hogy bemutassa a következő jelölt blokk.

A következő lépés a algorand folyamat, hogy ellenőrizze, hogy a jelölt blokk és - abban az esetben egy blokk javaslattevő javasolt két vagy több blokkot - biztosítani nincs villát a láncban.

És, hogy Micali fordul egy évtizedes protokollt.

Viszlát villa

Az egyik mellékterméke Nakamoto konszenzus lehetőségét a hálózati villa, egy folyamat, amely bármikor két bányász megoldani a hálózat puzzle szinte ugyanabban az időben.

Ennek eredményeként, a felhasználók általában várjon 30 percig (három blokk az úton), hogy eléggé biztos tranzakció ment keresztül.

„És most meg kell foglalkozni egy villával, és létrehoz néhány szorongás, pszichológiailag és különben, mert a blokk nem végleges, és az embereknek szükségük van a célhoz,” mondta Micali.

Az út algorand foglalkozik ez a bizonytalanság a konszenzus egy blokk elhanyagolható a villa. A rendszer ezt úgy, hogy egy módosított változata a bizánci konszenzus algoritmus.

Fogant az 1980-as, bizánci megállapodás lehetőséget nyújt arra, hogy a konszenzus egy elosztott rendszerben, ahol sem a csomópontok lehet bízni. Ilyen kialakítás, a rendszer képes a legfeljebb egyharmadát a játékosok ellen dolgozik a rendszer.

Bizánci megállapodás két tulajdonsága van: Ha minden játékos indul az azonos értékű, egyetért az értéket. És, ha a játékosok kezdeni különböző értékeket, minden becsületes játékosok (akik megfelelnek a protokoll) fog megegyezni egy értéket. A blockchain, ezek az értékek a jelölt blokkok és a játékosok hitelesítők.

A probléma a hagyományos bizánci megállapodás azonban az, hogy szükséges több fordulót intenzív kommunikációt a játékosok, és ez megnehezíti a skála a rendszert.

„Nem tudok futni bizánci egyetértésben 1 millió felhasználó vagy 10 millió felhasználó, vagy ha egy sikeres rendszer, 100 millió felhasználó. Ez túl sok,” Micali mondta.

Hogy orvosolja, aki kifejlesztett egy módosított változata csak kilenc várható lépéseket.

Játékos replaceability

A algorand, egy kis részét a játékosok futnak bizánci egyetértés nevében az egész rendszer. Ez lehetővé teszi, hogy a protokoll fut nagy sebességnél és több játékos helyére minden lépésben, az ötlet teszi a rendszer biztonságos a kontradiktórius környezetben.

Leegyszerűsítve Micali bizánci megállapodás a következőképpen működik: aprópénztartók saját válassza, hogy a hitelesítők az első fordulóban. E hitelesítők küld ki az üzenetek mellett a hitelesítő adatokat a hálózaton keresztül.

Most, hogy már felfedték magukat, egy leleményes ellenféltől tudott könnyen sérült őket. De ez nem számít, mert ha az üzenet a palackból, nincs mód, hogy tegye vissza.

„Az ellenfél nem tudja jobban ezt, mint a kormány tegye vissza a palackot egy üzenetet a Wikileaks. Ezek letartóztatni, őt a börtönben, de ez az üzenet most szaporított a hálózat”, mondta Micali.

És így, ha egy ellenség nem sikerül megsérülhetnek a hitelesítők, már túl késő. Egy új játékos már önálló kiválasztott a következő körben a kommunikáció, és a folyamat folytatódik nyolc kört, amíg a közös megállapodás nem születik.

Miután megállapodás jön létre, és a blokk által hitelesített aláírás elegendő számú játékos az utolsó lépésben a bizánci megállapodás, hogy a blokk, majd pletykáltak a hálózaton keresztül, így minden felhasználó a rendszerben felveheti azt a blockchain.

Mivel az egyetlen igazi látencia a rendszer alapja a szaporító hogy a blokk a hálózaton keresztül, Micali állított a blokk méretet 1MB. Amikor a hálózatok gyorsabbá, lehetséges, hogy növelje a blokk méretét nélkül a biztonsági kockázatok, ő állítja.

Új világrend?

Igaz, Micali nem hiszi algorand váltja Bitcoin. Úgy érzi, a különböző rendszerek létezhet egyidejűleg.

Még cserekereskedelem még ma is létezik, így nincs okunk azt gondolni, a Bitcoin nem fog létezni a jövőben, ő azt állítja. De úgy érzi, erősen, hogy az energiapazarlás szükségtelen.

„Valahogy az emberek, hogy az analógia, hogy ha ásni az arany akkor is pazarolja az energiát. Az a tény, hogy az arany bányásztak, hogy így a sok hulladék nem jelenti azt, hogy elpusztítja a bolygót, mert elődeink,” mondta.

Azt is kiemeli, hogy algorand hivatott szolgálni a konszenzus protokoll minden típusú blockchain rendszerek, nem csak cryptocurrencies.

Hasonlóan a nevét, bár algorand létezik egy elméleti protokollt.

Egyelőre Micali mondta kalapál ki technikai kérdések, abban a reményben, hogy egy nap hamarosan ők is próbára.

TechnologyCryptographyAlgorand

Kapcsolódó hírek


Post Crypto valuta

Az IRS elterelése: Lehetséges-e az időzítés a bitcoin adóreformhoz?

Post Crypto valuta

Roger Ver fogadja a SegWit Bitcoin frissítést az Anarchapulco-ban

Post Crypto valuta

A venezuelai elnök bejelentette Petro Oil-Backed Cryptocurrency-t

Post Crypto valuta

Bitcoin Messenger alkalmazás A GetGems 400 ezer dollárt emel a Waze befektetőjétől

Post Crypto valuta

Sam bácsi meglepetése: adóreform a kripto befektetőknek

Post Crypto valuta

A CryptoWall Creators 325 millió dollárt nyert Bitcoin Ransomsban

Post Crypto valuta

Killing Cryptocurrency: miért van ideje visszavonni a kifejezést?

Post Crypto valuta

10 ok, amiért a központi bankok hiányozni fogják a Cryptocurrency reneszánszot

Post Crypto valuta

A Banking Crackdown az Isle of Man Bitcoin konferenciájának első napját uralja

Post Crypto valuta

19 Crypto 2.0 projektek 2018-ben

Post Crypto valuta

Bitcoin Bill késleltetett, mint az orosz törvényhozók keresik az optimális megoldást

Post Crypto valuta

A kvantum számítógépek 10 év alatt képesek lehetnek a Crypto privát kulcsra, mondják a kutatók