Konsensa mērogošana? Šis Tjuringa uzvarētājs domā, ka viņš ir atradis ceļu | LV.concellodemelon.org

Konsensa mērogošana? Šis Tjuringa uzvarētājs domā, ka viņš ir atradis ceļu

Konsensa mērogošana? Šis Tjuringa uzvarētājs domā, ka viņš ir atradis ceļu

Ja valsts blockchain ir būt veiksmīgs - vai tās izmantošana ir valūtu, smart līgumi vai kaut kas cits pilnībā - tas ir nepieciešams konsenss algoritmu, kas var mērogu.

Kamēr gā izstrādāt sistēmu, kas var darīt tikai to, ka, nesen dizainu ar izcilu zinātnieks varētu atzīmēt virzību šajā sen notika meklējumos. Šis dizains ir sauc algorand, un tā autors ir MIT profesors Silvio Micali.

Cryptographer un datoru teorētiķis, Micali ir pazīstams ar savu darbu pseidogadījuma skaitļiem un nulles zināšanu apliecinājumu (pamatu ZK-SNARKS ka vara anonīmais blockchain projekta zcash). Viņš ir arī co-uzvarētājs Turing Award (aka "Nobela prēmiju" par datoru).

Bet, kamēr Micali ir iespaidīgs pilnvaras, viņa tehnoloģija arī tur liels solījumu. Algorand ir variācija pierādījums-of-apdraudēta, kas tiek izmantota šifrēšana, lai nejauši izvēlētos iesaistīti pievienojot nākamo bloku (vai noteiktos darījumu) spēlētājus blockchain.

Ja algorand ir veiksmīga, Micali uzskata, ka viņa sistēma varētu viegli apstrādāt miljoniem mezgliem - sniedzot risinājumu vienai no lielākajām problēmām blockchain šodien.

Self-izvēloties loterija

In Bitcoin, kalnračiem rasi atrisināt kriptogrāfisko mīklu. Uzvarētājs ierosina nākamo bloku un nopelna bloķēt atlīdzību.

Bet Bitcoin ir pierādījums-of-workresults ar izdevumu pārmērīgs enerģijas daudzuma. Daži saka, ka tas ir arī noveda pie centralizācijai Bitcoin s apstrādei, kas nozīmē tikai dažas, lielas vienības, spēj pieprasīt jaunus bitcoins.

In mēģinājums demokratizēt šo sadalījumu, algorand izmanto kāda Micali prasa "kriptogrāfijas lozēšana", lai izvēlētos spēlētājus, lai izveidotu un pārbaudītu blokus.

Lai gan lielākā daļa pierādījums-of-apdraudēta sistēmas balstās uz kādu nejaušības veida algorand atšķiras ar to, ka jūs sevi izvēlēties, palaižot loterijā savā datorā. Loterija ir balstīta uz informāciju iepriekšējā blokā, bet izvēle ir automātiska (kuras nav saistītas ar ziņojumu apmaiņu) un pilnīgi nejauši.

Micali aizņēmies ideju no seno Atēnās, kur politiskās amatpersonas tika izvēlēta pēc nejaušības principa ar procesu, ko sauc par "lozēšana". (Tas bija būtībā ir veids, liekot ikvienam nosaukumu lielu cepuri un izvelkot dažus vārdus.)

Nodarbinot šifrēšanas lozēšana, teorija ir tāda, ka algorand var mērogu uz pieprasījumu. Citas priekšrocības ir drošība un ātrumu. "Sistēma ir ātri," Micali teica. "Es negribu nevienu pierādījumu-par-darbu, un es nevēlos pārmērīgu komunikāciju."

Taisnīga un demokrātiska sistēma

Jo algorand s skaitļošanas prasības ir niecīgs, ikviens var palaist sistēmu par savu klēpjdatoru fonā. Un, lai gan Bitcoin ir klases lietotāju ( "patērētāji", kas veic darījumus un "ogļraču kuri meklē blokiem), algorand neparedz šādu atšķirību.

Vīzija ir, ka visi lietotāji būtu tāda pati piekļuve tīklam.

Līdzīgi citiem pierādījums-of-apdraudēta sistēmu, jūsu izredzes tikt izvēlēta par atlīdzību ir balstīta uz monētu skaits (algos) jums pieder vai citādi atcelt. Jo vairāk algos jums ir, jo lielāka iespēja jums ir par kļūst palielinājies.

Tiklīdz jūs zināt, ka jums ir izvēlēts kā piedāvātāja, jums izveidot bloku, un pēc tam izplatīt to tīklā kopā ar hash pierādījumu (nejaušs numuru viegli pārbaudīt ar digitālu parakstu), sakot būtībā, "Te ir mana bloks, un šeit ir pierādījums tam, ka es laimējis loterijā. "

Priekšlikuma ar mazāko hash pierādījumu (atkal, nejauši) ir viens prezentēt nākamo kandidātu bloku.

Nākamais solis algorand procesā ir pārbaudīt, vai kandidāta bloku un - gadījumā, ja kvartāla ierosinātājs ir ierosinājusi divus vai vairākus blokus - nodrošināt nav dakša ķēdē.

Un par to, Micali pagriežas uz desmitgadēm ilgstošas ​​protokolu.

Ardievas dakšas

Viens blakusprodukts Nakamoto konsensu iespēja tīkla dakšas, process, kas notiek jebkurā laikā divi ogļrači atrisināt tīkla mīklu par gandrīz vienu un to pašu laiku.

Tā rezultātā, lietotāji parasti jāgaida 30 minūtes (trīs bloki pa ceļam), lai pamatoti pārliecināts transakcija ir gājusi cauri.

"Un tagad jums ir tikt galā ar dakšiņu, un tas rada zināmu satraukumu, psiholoģiski un citādi, jo bloks nav galīgs, un cilvēkiem ir nepieciešama galīgums," sacīja Micali.

Veids algorand nodarbojas ar šo neskaidrību, ir panākt vienošanos par vienu bloku ar niecīgu varbūtību dakšas. Sistēma tas, izmantojot modificētu versiju Bizantijas vienprātības algoritmu.

Izstrādāts 1980, bizantiešu vienošanās piedāvā veidu, kā sasniegt vienprātību Sadalītā sistēmā, kurā neviena no mezglu var uzticēties. Šādā dizains, sistēma var izturēt līdz vienai trešdaļai no spēlētājiem, kas strādā pret sistēmu.

Bizantijas līgums ir divas īpašības: Ja visi spēlētāji sāk ar to pašu vērtību, viņi vienojas par šo vērtību. Un, ja spēlētāji sāk ar dažādām vērtībām, visi godīgie spēlētāji (tie, kas atbilst protokolam) vienosies par vienu vērtību. Uz blockchain, šīs vērtības ir kandidātvalstis bloki un spēlētāji ir verificētājiem.

Problēma ar tradicionālo bizantiešu līgumu, tomēr ir tas, ka tas prasa daudz kārtās intensīvas saziņu starp visiem spēlētājiem, padarot to grūti mēroga sistēmu.

"Es nevaru palaist Bizantijas līgumu ar 1 miljonu lietotāju vai 10 miljoni lietotāju, vai, ja veiksmīga sistēma, 100 miljoniem lietotāju. Tas ir pārāk daudz," Micali teica.

Lai novērstu, ka viņš izstrādāja modificētu versiju ar tikai deviņas paredzamo soļiem.

Spēlētāja aizvietojamība

In algorand, neliela apakškopa spēlētāju palaist Bizantijas vienprātību vārdā visai sistēmai. Tas ļauj protokols palaist pie lielākiem ātrumiem, un jo vairāk spēlētāju nomaina katru soli, tad ideja ir tas padara sistēmu drošu jo sacīkstes vidē.

Vienkāršāk sakot, Micali s bizantiešu līgums darbojas šādi: Monētu turētāji pašnodarbinātie izvēlēties būt verificētāju pirmajā kārtā. Šie verificētājiem izsūtīt savus ziņojumus kopā ar to akreditācijas uz tīklu.

Tagad, kad viņi ir atklājuši paši, atjautīgs pretinieks varētu viegli bojāts viņiem. Bet tas nav svarīgi, jo pēc tam, kad ziņa ir no pudeles, nav veids, kā nodot to atpakaļ.

"Pretinieks var ne vairāk izdarīt, nekā valdība var likt atpakaļ pudelē ziņu par Wikileaks. Tās var arestēt viņu ielika cietumā, bet ziņa tagad pavairots tīklā," teica Micali.

Un tā, pat tad, ja pretinieks nav izdodas corrupting verificētājiem, tas ir pārāk vēlu. Jauni spēlētāji jau sevis izvēlētas nākamo kārtu komunikāciju, un šis process turpinās vēl astoņās kārtās, līdz tiek panākta vienošanās.

Pēc tam, kad ir panākta vienošanās, un bloks ir sertificēts ar saviem parakstiem ir pietiekams skaits spēlētāju pēdējā solī Bizantijas vienošanās, ka bloks ir tad gossiped caur tīklu, lai visi lietotāji sistēmā var pievienot to blockchain.

Tā vienīgais reālais latentums sistēma ir balstīta uz pavairošanas šo bloku, izmantojot tīklu, Micali ir noteicis savu bloka lielumu pie 1MB. Kad tīkli kļūst ātrāka, ir iespējams palielināt bloka izmēru, bez jebkādiem drošības riskiem, viņš apgalvo.

Jaunā pasaules kārtība?

Tas nozīmē, ka Micali nedomā algorand aizstās Bitcoin. Viņš uzskata, dažādas sistēmas var pastāvēt vienlaikus.

Pat preču maiņa joprojām pastāv šodien, tāpēc nav iemesla domāt Bitcoin nebūs pastāvēt nākotnē, viņš apgalvo. Bet viņš liekas ļoti, ka tās enerģijas zudumi ir nevajadzīgs.

"Kaut kā cilvēki dara analoģiju, ka tad, kad jums ir rakt zeltu jums arī jātērē enerģija. Fakts, ka zelts bija iegūst šādā veidā ar daudz atkritumu nenozīmē mums vajadzētu iznīcināt planētu, jo mūsu senči darīja," viņš teica.

Viņš arī uzsver, ka algorand ir paredzēts, lai kalpotu kā konsensa protokols visiem blockchain sistēmu veidiem, ne tikai cryptocurrencies.

Daudz tāpat kā tās nosaukumu, lai gan, algorand pastāv kā teorētisko protokolu.

Tagad, Micali teica viņš kalšanai veic tehniskos jautājumus, kas cer, ka kādu dienu drīz, tās var izvirzīti testu.

TechnologyCryptographyAlgorand

Saistītās ziņas


Post Kriptvulāte

Cryptocurrency nogalināšana: kāpēc ir pienācis laiks atteikties no termiņa

Post Kriptvulāte

Roger Ver Likmes pret SegWit Bitcoin Upgrade pie Anarchapulco

Post Kriptvulāte

19 Crypto 2.0 projekti 2018. gadā

Post Kriptvulāte

10 iemesli, kāpēc Centrālajām bankām būs garām kriptogrāfijas valūtas renesanses

Post Kriptvulāte

Institucionālā kriptoekonomika: jauns modelis jaunajai gadsimtā

Post Kriptvulāte

Bitcoin Messenger lietotne GetGems palielina 400 000 dolārus no Waze ieguldītāja

Post Kriptvulāte

Vai Bitcoin ir digitālā valūta vai virtuāls?

Post Kriptvulāte

CryptoWall radītāji nopelnīja 325 miljonus dolāru Bitcoin Ransoms

Post Kriptvulāte

Sankciju kāršu atdalīšanas mezgli ASV un kriptogrāfijas valūtā

Post Kriptvulāte

Uncle Sams Surprise: Nodokļu reforma uz ietekmi Crypto investors

Post Kriptvulāte

Venecuēlas prezidents paziņo par naftas rezervju krājuma valūtu

Post Kriptvulāte

98,6% no TorrentLocker upuriem atsakās maksāt Bitcoin Ransom