Pagsusulong ng Pag-usig? Ang Turing Nagwagi sa Pag-iisip Na Natagpuan Niya ang Isang Way | PH.concellodemelon.org

Pagsusulong ng Pag-usig? Ang Turing Nagwagi sa Pag-iisip Na Natagpuan Niya ang Isang Way

Pagsusulong ng Pag-usig? Ang Turing Nagwagi sa Pag-iisip Na Natagpuan Niya ang Isang Way

Kung ang isang pampublikong blockchain ay upang maging matagumpay - kung ang paggamit nito ay para sa mga pera, matalino kontrata o iba pa ganap - kailangan nito ang isang pinagkaisahan algorithm na maaaring masukat.

Habang ang lahi ay sa upang bumuo ng isang sistema na maaaring gawin lamang na, ang isang kamakailan-lamang na disenyo sa pamamagitan ng isang mataas iskolar ay maaaring markahan ang isang pagsulong sa pang-gaganapin quest. Disenyo na ay tinatawag na algorand, at sa lumikha nito ay MIT propesor Silvio Micali.

Ang isang kriptograper at computer teoriko, Micali ay kilala para sa kanyang trabaho sa palsipikado-random na numero at zero-kaalaman patunay (ng batayan para sa zk-SNARKS na paganahin ng mga anonymous blockchain proyekto zcash). Siya rin ang co-winner ng Turing Award (aka ang "Nobel Prize" ng computing).

Ngunit habang Micali ay may kahanga-hangang mga kredensyal, ang kanyang teknolohiya Taglay din malaking pangako. Algorand ay isang pagkakaiba-iba ng proof-of-taya na gumagamit ng cryptography upang sapalarang piliin ang mga manlalaro na kasangkot sa pagdaragdag ng mga susunod na block (o hanay ng mga transaksyon) sa blockchain.

Kung algorand ay matagumpay, Micali naniniwala ang kanyang sistema ay madaling pangasiwaan ang milyon-milyong mga node - nagpapakita ng isang solusyon sa isa sa mga pinakamalaking problema sa blockchain araw na ito.

Self-pagpili lottery

Sa bitcoin, miners lahi upang malutas ang isang cryptographic puzzle. Ang nagwagi ay nagmumungkahi sa susunod na block at kumikita ng isang bloke gantimpala.

Ngunit bitcoin ay proof-of-workresults sa paggasta ng isang napakataas na halaga ng enerhiya. Ang ilang mga sabihin na ito ay din humantong sa isang sentralisasyon ng processing ni bitcoin, ibig sabihin ay lamang ng ilang, malaking entity ay magagawang upang i-claim ng mga bagong bitcoins.

Sa isang pagtatangka upang demokratisahin ito pamamahagi, algorand ay gumagamit ng kung ano ang Micali tawag "cryptographic palabunutan" upang piliin manlalaro upang lumikha at i-verify ang mga bloke.

Habang ang karamihang mga proof-of-taya sistema ay umaasa sa ilang mga uri ng randomness, algorand ay naiiba sa na ikaw ay self-piliin pamamagitan ng pagpapatakbo ng lottery sa iyong sariling computer. Ang loterya ay batay sa impormasyon sa nakaraang block, habang ang pagpili ay awtomatikong (na kinasasangkutan walang mensahe exchange) at ganap na random.

Micali hiniram ang ideya mula sa sinaunang Athens, kung saan pampulitikang mga opisyal ay pinili nang random sa isang proseso na kilala bilang "palabunutan". (Ito ay mahalagang isang paraan ng paglagay ng pangalan ng lahat sa isang malaking sumbrero at batak out ng ilang mga pangalan.)

Sa pamamagitan ng employing cryptographic palabunutan, ang teorya ay na algorand maaaring masukat on demand. Iba pang mga benepisyo kasama ang seguridad at bilis. "Ang sistema ay may upang maging mabilis," Micali sinabi. "Hindi ko nais ang anumang proof-of-trabaho, at hindi ko gusto ang isang labis na komunikasyon."

Ang isang patas at demokratikong sistema

Dahil computational kinakailangan ng algorand ay walang kabuluhan, kahit sino ay maaaring patakbuhin ang sistema sa kanilang mga laptop sa background. At habang bitcoin ay may klase ng mga user ( 'consumer' na transaksyon at 'miners' na naghahanap ng mga bloke), algorand ay hindi gumagawa ng gayong pagtatangi.

Ang pangitain ay na ang lahat ng mga gumagamit ay magkakaroon ng parehong pag-access sa network.

Katulad ng iba pang mga proof-of-taya sistema, ang iyong mga pagkakataon ng pagiging pinili para sa gantimpala ay batay sa bilang ng mga barya (algos) pag-aari mo o kung hindi man magtabi. Ang mas algos mayroon ka, ang mas mahusay na pagkakataon mayroon kang ng pagkuha ng hugot.

Sa sandaling malaman mo ikaw ay pinili bilang isang nagpapanukala, lumikha ka ng isang bloke at pagkatapos ay palaganapin ito sa network kasama ang isang hash proof (isang random na numero madaling-verify ng isang digital na lagda), na nagsasabi mahalagang, "Narito ang aking block, at dito ay proof na ako nanalo sa lotto. "

Nagpapanukala na may pinakamaliit na hash proof (muli, random) ay ang isa upang ipakita ang susunod na kandidato block.

Ang susunod na hakbang sa proseso algorand ay upang i-verify na kandidato block at - sa kaganapan ng isang bloke nagpapanukala ay iminungkahi ng dalawa o higit pang mga bloke - insure walang fork sa chain.

At para sa na, Micali lumiliko sa isang dekada-lumang protocol.

Paalam na tinidor

Isa byproduct ng Nakamoto pinagkasunduan ay ang posibilidad ng tinidor network, isang proseso na nangyayari anumang oras dalawang minero malutas ang network puzzle at halos sa parehong oras.

Bilang isang resulta, ang mga gumagamit sa pangkalahatan ay maghintay ng 30 minuto (tatlong mga bloke down ang kalye) upang maging makatuwirang siguraduhin ang isang transaksyon ay naging sa pamamagitan ng.

"At ngayon ikaw ay may upang harapin ang isang tinidor, at na lumilikha ng ilang mga bakla, psychologically at kung hindi man, dahil sa isang bloke ay hindi pangwakas, at ang mga tao na kailangan ang kawakasan," sabi Micali.

Ang paraan algorand deal na may kalabuan na upang maabot ang pinagkasunduan sa isang bloke na may isang bale-wala na posibilidad ng tinidor. Ang sistema Ginagawa ito sa pamamagitan ng employing isang binagong bersyon ng Byzantine pinagkasunduan algorithm.

Conceived sa 1980s, Byzantine kasunduan ay nag-aalok ng isang paraan upang maabot ang pinagkasunduan sa isang ipinamamahagi sistema kung saan wala sa mga nodes ay maaaring pagkatiwalaan. Sa ganitong disenyo, ang sistema ay maaaring magparaya ng hanggang sa isang-ikatlo ng ang mga manlalaro nagtatrabaho laban sa pamahalaan.

Byzantine agreement ay may dalawang katangian: Kung ang lahat ng mga manlalaro ay magsisimula na may parehong halaga, sumasang-ayon sila sa halagang iyon. At, kung ang manlalaro ay magsisimula na may iba't ibang mga halaga, ang lahat ng tapat na mga manlalaro (ang mga sumunod sa mga protocol) ay sasang-ayon sa isang halaga. Sa blockchain, mga halaga ay ang kandidato na mga bloke at ang mga manlalaro ay mga taga-verify.

Ang isang problema sa tradisyunal na Byzantine kasunduan, gayunpaman, ay na ito ay nangangailangan ng maraming mga rounds ng matinding komunikasyon sa pagitan ng lahat ng mga manlalaro, na ginagawang mas mahirap upang masukat ang system.

"Hindi ko maaaring tumakbo Byzantine kasunduan sa 1 milyong mga gumagamit o 10 milyong mga gumagamit o, kung ang isang matagumpay na sistema, 100 milyong mga gumagamit. Ito ay masyadong maraming," Micali sinabi.

Upang lunas na, binuo niya ang isang binagong bersyon na may lamang siyam na inaasahang hakbang.

Player replaceability

Sa algorand, isang maliit na subset ng mga manlalaro tumakbo Byzantine pinagkasunduan sa ngalan ng buong system. Na nagbibigay-daan sa mga protocol na tumakbo sa mas mataas na bilis, at bilang higit pang mga manlalaro ay pinalitan sa bawat hakbang, ang ideya ay nakakagawa ito sa sistema ng ligtas sa isang adversarial kapaligiran.

Sa simpleng pananalita, Byzantine agreement ni Micali gumagana tulad nito: barya hawak ng self-piliin upang maging taga-verify sa unang round. Yaong mga taga-verify nagpapadala ng mga ang kanilang mga mensahe kasama ang kanilang mga credential sa network.

Ngayon na sila ay nagsiwalat sa kanilang sarili, isang mapamaraan kalaban ng dati madaling nasusuhulan ang mga ito. Ngunit iyon ay hindi mahalaga, dahil sa sandaling ang mensahe ay sa labas ng bote, walang paraan upang ilagay ito pabalik.

"Kalaban ay maaaring hindi hihigit gawin ito kaysa sa pamahalaan ay maaaring ibalik sa bote ng mensahe ng Wikileaks. Maaari silang dakpin siya, inilagay siya sa bilangguan, ngunit mensahe na ngayon ay propagated sa network," sinabi Micali.

At kaya, kahit na kung ang isang kalaban ay magtagumpay sa corrupting ang mga taga-verify, ito ay huli na. Ang isang bagong hanay ng mga manlalaro ay na self-pinili para sa susunod na round ng komunikasyon, at ang proseso ay nagpatuloy para sa karagdagang walong rounds hanggang sa isang karaniwang kasunduan ay naabot.

Sa sandaling kasunduan ay naabot, at ang mga bloke ay pinatunayan ng lagda ng isang sapat na bilang ng mga manlalaro sa huling hakbang ng byzantine kasunduan, na block ay pagkatapos ay gossiped sa pamamagitan ng network sa gayon lahat ng mga gumagamit sa sistema ay maaaring idagdag ito sa blockchain.

Dahil ang tanging tunay na latency sa sistema ay batay sa propagating na block sa pamamagitan ng mga network, Micali ay nagtakda kanyang mga bloke laki sa 1MB. Kapag networks makakuha ng mas mabilis, ito ay posible upang madagdagan ang sukat ng block nang walang anumang panganib sa seguridad, siya contends.

Bagong mundo order?

Sa gayon, Micali hindi nag-iisip algorand Papalitan bitcoin. Nararamdaman niya maaaring umiral concurrently iba't ibang mga sistema.

Kahit bartering umiiral pa rin ngayon, kaya walang dahilan upang isipin bitcoin hindi iiral sa hinaharap, siya argues. Ngunit siya ay hindi pakiramdam Matindi na ang enerhiya basura ay hindi kailangan.

"Kahit papaano tao gawin ang mga pagkakatulad na kapag ikaw ay paghuhukay para sa ginto mo ring aaksaya ng enerhiya. Ang katotohanan na ang ginto ay may mina na paraan na may isang pulutong ng mga basura ay hindi nangangahulugan na dapat naming sirain ang planeta dahil ang aming mga ninuno," sabi niya.

Siya rin ang gumagawa sa punto na algorand ay inilaan upang maglingkod bilang pinagkasunduan protocol para sa lahat ng uri ng blockchain sistema, hindi lamang cryptocurrencies.

Karamihan tulad ng pangalan nito, bagaman, algorand umiiral bilang teoretikal na protocol.

Sa ngayon, Micali sinabi niya ay papalo ang mga teknikal na isyu sa pag-asa na, isang araw sa lalong madaling panahon, sila ay maaaring ilagay sa pagsubok.

TechnologyCryptographyAlgorand

Kaugnay na Balita


Post Cryptocurrency

Bank of America Files Patent para sa Cryptocurrency Wire Transfer System

Post Cryptocurrency

Ulat: Maaaring Magpasya ang South Korea sa Linggong Ito sa Regulasyon ng Crypto Exchange

Post Cryptocurrency

Pagpatay ng Cryptocurrency: bakit Panahon na sa Pagreretiro sa Termino

Post Cryptocurrency

Kinuha ng CryptoWall Creators $ 325 Milyon sa Bitcoin Ransoms

Post Cryptocurrency

Uncle Sams Surprise: Tax Reform to Impact Crypto mamumuhunan

Post Cryptocurrency

Mga Pagbubukod ng Sanctions Mga Loom para sa US at Cryptocurrency

Post Cryptocurrency

Ang Quantum Computers Maaaring Jack ang Iyong Crypto Pribadong key sa 10 Taon, Sinasabi ng mga mananaliksik

Post Cryptocurrency

Ay Bitcoin isang Digital Pera o isang Virtual One?

Post Cryptocurrency

Ang Pangulo ng Venezuela ay nagpahayag ng Petro Oil-Backed Cryptocurrency

Post Cryptocurrency

Pagbabangko ng Pagbabangko Nagdaragdag ng Araw ng Isa sa Isle of Man Conference ng Bitcoin

Post Cryptocurrency

Ang Bitcoin Messenger App GetGems ay umangat ng $ 400k Mula sa investor ng Waze

Post Cryptocurrency

Bitcoin Bill Delayed bilang Russian Lawmakers Maghanap ng Optimal Solusyon