Scalarea Consensului? Câștigătorul din Turing consideră că a găsit o cale | RO.concellodemelon.org

Scalarea Consensului? Câștigătorul din Turing consideră că a găsit o cale

Scalarea Consensului? Câștigătorul din Turing consideră că a găsit o cale

În cazul în care un blockchain public este de a fi de succes - dacă utilizarea sa este pentru valute, contracte inteligente sau cu totul altceva - are nevoie de un algoritm de consens care poate scala.

În timp ce cursa este pe de a dezvolta un sistem care poate face doar că, un design recent de către un savant eminent ar putea marca un progres în această căutare a avut loc lung. Că designul este numit algorand, iar creatorul său este MIT profesor Silvio Micali.

Criptograf și computer teoretician, Micali este cunoscut pentru activitatea sa în număr pseudo-aleatoare și dovezi-zero cunoaștere (baza pentru ZK-SNARKS că puterea anonim blockchain proiect zcash). El este, de asemenea, co-câștigător al premiului Turing (aka „Premiul Nobel“ de calcul).

Dar, în timp ce Micali are acreditări impresionante, tehnologia sa deține, de asemenea promisiune mare. Algorand este o variație a proof-of-miză care utilizează criptografie pentru a selecta în mod aleatoriu jucătorilor implicați în adăugarea de blocul următor (sau un set de tranzacții) la blockchain.

În cazul în care algorand este de succes, Micali crede că sistemul său ar putea manipula cu ușurință milioane de noduri - care prezintă o soluție la una dintre cele mai mari probleme în blockchain astăzi.

Loterie-selectarea auto-

În Bitcoin, minerii cursa pentru a rezolva un puzzle criptografică. Câștigătorul propune blocul următor și câștigă o recompensă bloc.

Dar Bitcoin este dovada-of-workresults în cheltuielile unei sume exorbitante de energie. Unii spun că este, de asemenea, a condus la o centralizare prelucrării Bitcoin lui, adica doar câteva, entitățile mari sunt în măsură să solicite noi Bitcoins.

Într-o încercare de a democratiza această distribuție, algorand folosește ceea ce Micali numește „sortition criptografic“ pentru a selecta jucători pentru a crea și de a verifica blocuri.

In timp ce majoritatea sistemelor Proof-of-miza se bazează pe un anumit tip de dezordine, algorand este diferită în care autoselectare prin rularea la loterie de pe propriul computer. Loteria se bazează pe informații din blocul anterior, în timp ce selecția este automată (care implică un schimb de mesaje) și complet aleator.

Micali împrumutat ideea de la vechea Atena, unde oficialii politici au fost alese la întâmplare într-un proces cunoscut sub numele de „sortition“. (A fost, în esență, o modalitate de a pune numele tuturor într-o pălărie mare și trăgând câteva nume.)

Prin angajarea sortition criptografic, teoria este că algorand poate scala la cerere. Alte beneficii includ securitate și viteză. „Sistemul trebuie să fie rapid“, a spus Micali. „Nu vreau nici o dovadă-a-muncă, și nu vreau o comunicare excesivă.“

Un sistem echitabil și democratic

Deoarece cerințele de calcul algorand sunt triviale, oricine poate rula sistemul pe laptop-ul lor în fundal. Și în timp ce Bitcoin are clase de utilizatori ( „consumatori“ care tranzacționează și "minerilor care caută blocuri), algorand nu face nici o astfel de distincție.

Viziunea este că toți utilizatorii ar avea același acces la rețea.

Similar cu alte sisteme proof-of-joc, șansa de a fi selectat pentru o recompensă se bazează pe numărul de monede (algos) dețineți sau altfel retrase din circuitul agricol. Cu cat mai multe algos aveți, mai multe șanse aveți de ales obtinerea.

Odată ce știți că sunt selectate ca un propunător, creați un bloc și apoi propaga-l la rețea, împreună cu o dovadă hash (un număr aleator ușor de verificat printr-o semnătură digitală), spunând în esență, „Aici e blocul meu, și aici este dovada că am câștigat la loterie „.

Propunatorul cu cea mai mică dovadă hash (din nou, aleatoare) este cea de a prezenta blocul candidat următor.

Următorul pas în procesul de algorand este de a verifica dacă blocul candidat și - în cazul în care un propunător bloc a propus două sau mai multe blocuri - asigura nu există nici o furculiță în lanț.

Și pentru asta, Micali se transformă într-un protocol vechi de câteva decenii.

La revedere de la Forks

Un produs secundar al Nakamoto consens este posibilitatea de a Forks de rețea, un proces care are loc oricând doi mineri rezolva puzzle-ului de rețea la aproape în același timp.

Ca rezultat, utilizatorii așteptați, în general, de 30 de minute (trei blocuri de pe drum) pentru a fi în mod rezonabil sigur că o tranzacție a trecut prin.

„Și acum trebuie să se ocupe cu o furculiță, și care creează o anumită anxietate, psihologic și de altfel, pentru ca un bloc nu este definitivă, iar oamenii au nevoie de finalitate“, a spus Micali.

Modul în care se ocupă cu algorand că ambiguitatea este de a ajunge la un consens pe un bloc cu o probabilitate neglijabilă de furci. Sistemul face acest lucru prin angajarea o versiune modificată a algoritmului de consens bizantin.

Conceput în anii 1980, acordul bizantin oferă o modalitate de a ajunge la un consens într-un sistem distribuit în cazul în care nici unul dintre nodurile pot fi de încredere. Într-o astfel de proiectare, sistemul poate tolera până la o treime dintre jucătorii care lucrează împotriva sistemului.

Acord bizantin are două proprietăți: Dacă toți jucătorii încep cu aceeași valoare, sunt de acord cu această valoare. Și, în cazul în care jucătorii încep cu valori diferite, toți jucătorii onești (cei care respectă protocolul) vor fi de acord pe o singură valoare. Pe blockchain, aceste valori sunt blocurile candidate și jucătorii sunt verificatori.

O problemă cu acordul tradițional bizantin, cu toate acestea, este că necesită mai multe runde de comunicare intensă între toți jucătorii, ceea ce face dificil să efectuăm modificări în sistem.

„Nu pot rula acord bizantin, cu 1 milion de utilizatori sau 10 de milioane de utilizatori sau, dacă un sistem de succes, 100 de milioane de utilizatori. Este prea mult“, a spus Micali.

Pentru a remedia aceasta, el a dezvoltat o versiune modificată, cu doar nouă etape așteptate.

Replaceability player

În algorand, un subset mic de jucători rula consens bizantin, în numele întregului sistem. Aceasta permite protocolul să fie rula la viteze mai mari, și ca mai mulți jucători sunt înlocuiți în fiecare etapă, ideea este că face sistemul securizat într-un mediu contradictorialității.

Pune pur și simplu, acordul bizantin Micali funcționează astfel: deținătorii de monede auto-selectați pentru a fi verificatorilor în prima rundă. Aceste verificatori trimite mesajele lor, împreună cu datele de conectare la rețea.

Acum, că ei s-au arătat, un adversar de resurse ar putea cu ușurință să le corupe. Dar asta nu contează, pentru că odată ce mesajul este din sticlă, nu există nici o cale să-l pună înapoi.

„Dușmanul nu mai poate face acest lucru decât guvernul poate pune înapoi în sticlă un mesaj de WikiLeaks. Ei pot să-l aresteze, l-au pus în închisoare, dar că mesajul este acum propagate pe rețea“, a spus Micali.

Și astfel, chiar dacă un adversar nu avea succes în coruperea verificatori, este prea târziu. Un nou set de jucători a fost deja de auto-selectat pentru următoarea rundă de comunicare, iar procesul continuă pentru încă opt runde până când se ajunge la un acord comun.

Odată ce se ajunge la un acord, iar blocul este certificată prin semnăturile unui număr suficient de jucători în ultima etapă de acord bizantina, care blocul este apoi barfit prin intermediul rețelei, astfel încât toți utilizatorii din sistem pot adauga la blockchain.

Deoarece singura latență reală în sistem se bazează pe faptul că blocul de înmulțire prin intermediul rețelei, Micali și-a stabilit dimensiunea sa bloc de la 1MB. Atunci când rețelele devin mai rapide, este posibil să se mărească dimensiunea blocului fără riscuri de securitate, el susține.

Nouă ordine mondială?

Acestea fiind spuse, Micali nu crede algorand va înlocui Bitcoin. El simte sisteme diferite pot exista simultan.

Chiar și troc există încă astăzi, astfel încât nu există nici un motiv să cred că Bitcoin nu va exista în viitor, argumentează el. Dar el se simte cu tărie că deșeurile sale de energie nu este necesară.

„Într-un fel oamenii fac analogia că, atunci când sapat pentru aur, de asemenea, vă deșeuri de energie. Faptul că aurul a fost exploatat în acest fel, cu o mulțime de deșeuri nu înseamnă că ar trebui să distrugem planeta pentru că strămoșii noștri“, a spus el.

De asemenea, el face ca punctul în care algorand este destinat să servească drept un protocol de consens pentru toate tipurile de sisteme de blockchain, nu doar cryptocurrencies.

La fel ca numele său, deși, algorand există ca un protocol teoretic.

Pentru moment, Micali a spus că este ciocănire în probleme tehnice, în speranța că, într-o zi, acestea pot fi puse la încercare.

TechnologyCryptographyAlgorand

Știri asociate


Post Criptomonedă

Raportul: Coreea de Sud ar putea decide în această săptămână cu privire la reglementarea schimbului de informații criptografice

Post Criptomonedă

98,6% dintre victimele TorrentLocker refuză să plătească redevența Bitcoin

Post Criptomonedă

19 proiecte Crypto 2.0 pentru a viziona în 2018

Post Criptomonedă

Președintele venezuelean anunță criptocurrencyul susținut de petrol Petro

Post Criptomonedă

Trumping IRS: Ar putea Timing să fie corect pentru reforma fiscală Bitcoin?

Post Criptomonedă

Creatorii CryptoWall au câștigat 325 milioane de dolari în Bitcoin Ransoms

Post Criptomonedă

Uciderea criptocurrency: de ce este timpul să se retragă termenul

Post Criptomonedă

Sancțiuni Showdown Looms pentru SUA și Cryptocurrency

Post Criptomonedă

Bank of America Dosare de brevete pentru sistemul de transfer prin cablu de criptografie

Post Criptomonedă

Bitcoin Bill este întârziat în timp ce parlamentarii ruși solicită o soluție optimă

Post Criptomonedă

Surpriza unchiului Sam: Reforma fiscală pentru impactul investitorilor Crypto

Post Criptomonedă

10 motive pentru care Bancile Centrale vor pierde Renasterea Cryptocurrency