🥇Numera fa'afuase'i ma feso'ota'iga tu'ufa'atasi: fa'aoga aoga

Faatomuaga

"E taua tele le faʻatupuina o numera faʻafuaseʻi e tuʻu i avanoa."
Robert Cavue, 1970

O lenei tusiga o loʻo tuʻuina atu i le faʻaogaina o fofo e faʻaaoga ai numera faʻasolosolo faʻatasi i se siosiomaga e le talitonuina. I se faapuupuuga, pe faʻafefea ma pe aisea e faʻaaogaina ai faʻalavelave i poloka poloka, ma se mea itiiti e uiga i le auala e iloa ai le "lelei" faʻafuaseʻi mai le "leaga". O le fa'atupuina o se numera fa'afuase'i moni o se fa'afitauli faigata tele, e o'o lava i luga o se komepiuta e tasi, ma ua leva ona su'esu'eina e tagata fa'ata'oto. Ia, i fesoʻotaʻiga faʻasalalau, o le faʻatupuina o numera faʻafuaseʻi e sili atu ona faigata ma taua.

O loʻo i totonu o fesoʻotaʻiga e le talitonuina e tagata auai le tasi i le isi o le mafai ona gaosia se numera faʻafuaseʻi e mafai ai ona tatou foia lelei le tele o faafitauli ogaoga ma faʻaleleia atili polokalame o loʻo iai. E le gata i lea, o taaloga faitupe ma lotoa e le o le sini numera tasi iinei, e pei ona foliga mai i le taimi muamua i le tagata faitau e leai se poto masani.

Fausia numera fa'afuase'i

E le mafai e komepiuta ona gaosia ni numera fa'afuase'i latou lava; latou te mana'omia le fesoasoani mai fafo e fai ai. E mafai e le komepiuta ona maua mai se tau fa'afuase'i mai, mo se fa'ata'ita'iga, fa'agaioiga o isumu, le aofa'i o le manatua o lo'o fa'aaogaina, o a'ave o lo'o i luga o pine o le gaosiga, ma le tele o isi fa'apogai e ta'ua o puna entropy. O nei tulaga taua e le o se mea faʻafuaseʻi, talu ai o loʻo i ai i se tulaga faʻapitoa poʻo le iai o se mamanu faʻatulagaina o suiga. Ina ia liliu ia fuainumera i se numera faʻafuaseʻi i totonu o se laina tuʻufaʻatasia, e faʻaogaina le cryptotransformations ia i latou e maua ai faʻasalalauga faʻasalalau faʻapitoa mai le faʻasoaina o tau o le puna entropy. O mea taua e taʻua o le pseudorandom ona e le o se mea faʻafuaseʻi, ae e mafua mai i le entropy. Soʻo se faʻataʻitaʻiga algorithm lelei, pe a faʻapipiʻiina faʻamatalaga, e maua mai ai faʻamatalaga e tatau ona le faʻamaonia fuainumera mai se faasologa faʻafuaseʻi, ina ia maua ai le faʻalavelave e mafai ona e ave se puna o le entropy, lea e maua ai naʻo le toe faʻaleleia ma le le mautonu o tau e oʻo lava i vaega laiti, le o lo'o totoe o le galuega o lo'o fa'asalalauina ma fa'afefiloi fasi i totonu O le tau fa'ai'uga o le a fa'aaogaina e le fa'ailoga algorithm.

Ina ia faʻamaeʻaina se polokalame faʻaleaʻoaʻoga puʻupuʻu, ou te faʻaopoopoina o le fatuina o numera faʻafuaseʻi e oʻo lava i luga o se masini e tasi o se tasi lea o pou o le faʻamautinoaina o le saogalemu o a tatou faʻamatalaga. ki cryptographic, mo le faapaleniina o uta, mata'ituina le faamaoni, ma mo le tele o isi talosaga. O le saogalemu o le tele o faʻasalalauga e faʻalagolago i le mafai ona faʻatupuina se faʻalagolago, fafo e le mafaamatalaina faʻafuaseʻi, teuina, ma aua le faʻaalia seʻia oʻo i le isi laasaga o le protocol, a leai o le saogalemu o le a faʻafefe. O se osofaʻiga i luga o se faʻaupuga faʻatauvaʻa e matua mataʻutia ma vave faʻamataʻu ai polokalama uma e faʻaogaina ai le tupuaga faʻafuaseʻi.

E tatau ona e iloa uma nei mea pe afai na e suʻeina se aʻoaʻoga faʻavae i cryptography, o lea seʻi o tatou faʻaauau e uiga i fesoʻotaʻiga faʻapitoa.

Faʻafuaseʻi i poloka poloka

Muamua lava, o le a ou talanoa e uiga i poloka poloka ma le lagolago mo konekarate atamai; oi latou ia e mafai ona faʻaaogaina atoatoa avanoa e maua mai i le tulaga maualuga, e le mafai ona faʻafitia faʻafuaseʻi. E le gata i lea, mo le faapuupuuga, o le a ou taʻua lenei tekinolosi "Laila Fa'alilolilo Fa'alilolilo Fa'alaua'itele” po’o le PVRB. Talu ai o poloka poloka o fesoʻotaʻiga lea e mafai ona faʻamaonia ai faʻamatalaga e soʻo se tagata auai, o le vaega autu o le igoa o le "Faʻasalalau Faʻasalalau", i.e. Soʻo se tasi e mafai ona faʻaogaina faʻatusatusaga e maua ai faʻamaoniga o le numera o loʻo tuʻuina i luga o le poloka poloka o loʻo i ai meatotino nei:

O le taunuuga e tatau ona i ai se tufatufaina tutusa tutusa, o lona uiga e faʻavae i luga o faʻamatalaga faʻamaonia malosi.
E le mafai ona pulea soo se vaega o le taunuuga. O se taunuuga, e le mafai ona valoia muamua le taunuuga.
E le mafai ona e sabotage le generation protocol e ala i le le auai i le protocol poʻo le faʻateleina o le fesoʻotaʻiga ma feʻau osofaʻi
O mea uma o loʻo i luga e tatau ona tetee atu i le faʻaogaina o se numera faʻatagaina o tagata auai faʻamaoni le faamaoni (mo se faʻataʻitaʻiga, 1/3 o tagata auai).

So'o se avanoa o se vaega to'aitiiti o lo'o taupulepule e fa'atupuina e o'o lava i se fa'alavelave fa'afuase'i/odd random ose pu fa'asaogalemu. So'o se agava'a o le kulupu e taofi le tu'uina atu o fa'alavelave fa'afuase'i ose pu fa'asaogalemu. I se tulaga lautele, e tele faʻafitauli, ma o lenei galuega e le faigofie ...

E foliga mai o le talosaga sili ona taua mo le PVRB o taʻaloga eseese, lotoa, ma e masani lava o soʻo se ituaiga o taaloga faitupe i luga ole poloka poloka. Ioe, o se taʻiala taua lea, ae o le faʻalavelave i poloka poloka e sili atu ona taua faʻaoga. Sei o tatou vaavaai ia i latou.

Consensus Algorithms

E telē le sao a le PVRB i le fa'atulagaina o maliega o feso'ota'iga. O fefaʻatauaiga i totonu o poloka poloka e puipuia e se saini faʻaeletoroni, o le mea lea o se "osofaʻiga i luga o se fefaʻatauaiga" o taimi uma lava o le faʻaofiina / faʻaesea o se fefaʻatauaiga i totonu o se poloka (poʻo ni poloka). Ma o le galuega autu a le algorithm consensus o le malilie i le faasologa o nei fefaʻatauaiga ma le faʻatonuga o poloka e aofia ai nei fefaʻatauaiga. E le gata i lea, o se mea e manaʻomia mo poloka poloka moni o le faʻamaoni - o le gafatia o le fesoʻotaʻiga e malilie ai o le filifili e oʻo atu i le poloka faʻamaeʻaina e faʻamaeʻa, ma o le a le mafai lava ona faʻaaogaina ona o le foliga mai o se tui fou. E masani lava, ina ia malilie e faʻamaonia se poloka ma, sili ona taua, mulimuli, e manaʻomia le aoina mai o saini mai le tele o tagata gaosi poloka (e mulimuli ane BP - poloka-producers), lea e manaʻomia ai le tuʻuina atu o le filifili poloka i BP uma. , ma tufatufa saini i le va o BP uma. Aʻo faʻatupulaia le numera o BPs, o le numera o feʻau talafeagai i totonu o le fesoʻotaʻiga e faʻatupulaia faʻateleina, o le mea lea, o le maliega algorithms e manaʻomia ai le faʻamaoni, faʻaaogaina mo se faʻataʻitaʻiga i le Hyperledger pBFT consensus, e le galue i le saoasaoa manaʻomia, e amata mai i le tele o BPs, e manaʻomia se numera tele o feso'ota'iga.

Afai o loʻo i ai se PVRB e le mafai ona faʻafitia ma faʻamaoni i totonu o le fesoʻotaʻiga, o lona uiga, e tusa lava pe sili ona faigofie, e mafai e se tasi ona filifili se tasi o poloka poloka e faʻavae i luga ma tofia o ia e avea ma "taʻitaʻi" i le taimi o le tasi taamilosaga o le protocol. Afai ua tatou maua N poloka gaosi, lea M: M > 1/2 N e fa'amaoni, aua le fa'asalaina fefa'ataua'iga ma aua le motusia le filifili e faia ai se osofa'iga "fa'alua fa'aalu", ona fa'aaogaina lea o le PVRB fa'asoa fa'atasi e le fa'afefeteina o le a mafai ai ona filifili se ta'ita'i fa'amaoni e ono tupu mai. M / N (M / N > 1/2). Afai e tofia taʻitaʻi taʻitoʻatasi lana lava taimi e mafai ai ona ia faia se poloka ma faʻamaonia le filifili, ma o nei vaeluaga e tutusa i le taimi, o le poloka poloka o BP faʻamaoni o le a umi atu nai lo le filifili na faia e BPs leaga, ma le maliega. algorithm e fa'alagolago i le umi o le filifili, na'o le lafoa'iina o le "leaga". O lenei mataupu faavae o le vaevaeina tutusa o taimi i BP taʻitasi na faʻaaogaina muamua i le Graphene (le muamua o le EOS), ma mafai ai ona tapunia le tele o poloka i se saini e tasi, lea e matua faʻaitiitia ai le uta o fesoʻotaʻiga ma faʻatagaina lenei maliega e galue vave ma mautu. Ae ui i lea, o le EOS network ua tatau nei ona faʻaogaina poloka faʻapitoa (Last Irreversible Block), lea e faʻamaonia e le saini a le 2/3 BP. O poloka nei e faʻamautinoa le faʻamautuina (le le mafai o se filifili filifili e amata aʻo leʻi oʻo i le Last Irreversible Block).

E le gata i lea, i faʻatinoga moni, e sili atu le lavelave o le faiga faʻapolokalame - palota mo poloka fuafuaina e faia i le tele o laʻasaga e tausia ai le fesoʻotaʻiga i le tulaga o le misi poloka ma faʻafitauli i le fesoʻotaʻiga, ae e oʻo lava i le amanaia o lenei mea, o le maliega algorithms e faʻaaoga ai le PVRB e manaʻomia. e matua itiiti lava fe'au i le va o BP, lea e mafai ai ona fa'avavevave nai lo PVFT masani, po'o ona suiga eseese.

Le sui sili ona lauiloa o ia algorithms: Ouroboros mai le au a Cardano, lea e fai mai e mafai ona faʻamaonia i le matematika e faʻasaga i le faʻaogaina o le BP.

I Ouroboros, o le PVRB e faʻaaogaina e faʻamatala ai le mea ua taʻua o le "BP schedule" - o se faʻatulagaga e tusa ai ma le BP taʻitasi e tuʻuina atu ai lana lava taimi mo le lolomiina o se poloka. O le aoga tele o le faʻaaogaina o le PVRB o le "tutusa" atoatoa o BPs (e tusa ai ma le tele o latou pepa paleni). O le faʻamaoni o le PVRB e faʻamautinoa ai e le mafai e le BP leaga ona pulea le faʻatulagaina o taimi avanoa, ma o lea e le mafai ai ona faʻaogaina le filifili e ala i le saunia ma le suʻesuʻeina o tui o le filifili muamua, ma filifili se tui e lava naʻo le faʻalagolago i le umi o le filifili. filifili, e aunoa ma le faʻaaogaina o auala taufaasese e fuafua ai le "aoga" o le BP ma le "mamafa" o ana poloka.

I se tulaga lautele, i tulaga uma e manaʻomia ai le filifilia o se tagata auai faʻafuaseʻi i se fesoʻotaʻiga tuʻufaʻatasia, PVRB e toetoe lava o taimi uma e sili ona lelei le filifiliga, nai lo se filifiliga faʻamaonia e faʻavae i luga, mo se faʻataʻitaʻiga, poloka poloka. A aunoa ma le PVRB, o le malosi e faatosina ai le filifiliga a le sui auai e taitai atu ai i osofaiga e mafai ai e le tagata osofaʻi ona filifili mai le tele o lumanaʻi e filifili ai le isi sui piʻopiʻo poʻo nisi i le taimi e tasi e mautinoa ai le sili atu o le sao i le faaiuga. O le faʻaaogaina o le PVRB e faʻaleagaina ai nei ituaiga o osofaʻiga.

Fua ma le paleni o uta

E mafai foi ona aoga tele le PVRB i galuega e pei o le faaitiitia o uta ma le fuaina o totogi. I le amataga, e talafeagai le faamasani oe lava ia tala Rivesta "Ticket Lottery Election as Micropayments". O le manatu lautele e faapea nai lo le faia o le 100 1c totogi mai le tagata totogi i le tagata e mauaina, e mafai ona e taʻalo se lotoa faamaoni ma se taui o le 1 $ = 100c, lea e tuʻuina atu ai e le tagata totogi le faletupe se tasi o le 1 o ana "loti tiketi" mo taʻitasi. 100c totogi. O se tasi o nei tiketi e manumalo i se fagu e $1, ma o le pepa lea e mafai e le tagata e mauaina ona faamaumauina i le poloka poloka. O le mea pito sili ona taua o le isi 99 tiketi e faʻafeiloaʻi i le va o le tagata e mauaina ma le tagata totogi e aunoa ma se auai i fafo, e ala i se auala tumaoti ma i soʻo se saoasaoa manaʻomia. O se faʻamatalaga lelei o le faʻasalalauga e faʻavae i luga o lenei polokalame i luga o le Emercoin network e mafai ona faitau iinei.

O lenei polokalame e iai ni nai faʻafitauli, e pei o le tagata e mauaina e mafai ona taofi le tautua i le tagata totogi i le taimi lava na maua ai se pepa manumalo, ae mo le tele o talosaga faʻapitoa, e pei o le faʻatau i minute taʻitasi poʻo le faʻapipiʻiina o le eletise i auaunaga, e mafai ona le amanaiaina. O le manaʻoga autu, ioe, o le faʻamaoni o le lotoa, ma mo lona faʻatinoga o se PVRB e matua manaʻomia.

O le filifiliga o se tagata auai faʻafuaseʻi e matua taua tele mo le faʻasoaina o faʻasalalauga, o le faʻamoemoe o le faʻavasegaina o le laina poloka poloka, faʻatagaina BP eseese e faʻatautaia naʻo latou lautele o fefaʻatauaiga. O se galuega sili ona faigata, aemaise lava i tulaga saogalemu pe a tuʻufaʻatasia shards. Filifiliga talafeagai o se BP faʻafuaseʻi mo le faʻamoemoe o le tofiaina oi latou e nafa ma se vaega faʻapitoa, e pei ona i ai i le maliega algorithms, o le galuega foi a le PVRB. I totonu o faiga faʻapitoa, o shards e tuʻuina atu e se paleni; naʻo le fuafuaina o le hash mai le talosaga ma tuʻuina atu i le faʻatonu manaʻomia. I poloka poloka, o le mafai ona faʻaosofia lenei tofiga e mafai ona taʻitaʻia ai se osofaʻiga i le maliega. Mo se faʻataʻitaʻiga, o mea o loʻo i totonu o fefaʻatauaiga e mafai ona pulea e se osofaʻiga, e mafai ona ia pulea poʻo fea fefaʻatauaiga e alu i le shard na te pulea ma faʻaogaina le filifili o poloka i totonu. E mafai ona e faitau i se talanoaga o le faʻafitauli o le faʻaaogaina o numera faʻafuaseʻi mo galuega faʻasoa i Ethereum iinei
O le Sharding o se tasi o faʻafitauli sili ona mataʻutia ma ogaoga i le fanua o poloka poloka; o lona fofo o le a faʻatagaina ai le fausiaina o fesoʻotaʻiga tuʻufaʻatasia o faʻatinoga matagofie ma le tele. O le PVRB o se tasi o poloka taua e foia ai.

Ta'aloga, fa'atonuga tau tamaoaiga, fa'amasinoga

O le matafaioi a numera faʻafuaseʻi i le pisinisi taʻaloga e faigata ona faʻatauvaʻa. Fa'aoga manino i kasino i luga ole laiga, ma le fa'aogaina fa'apitoa pe a fa'atatauina a'afiaga o le gaioiga a se tagata ta'alo o ni fa'afitauli sili ona faigata mo feso'ota'iga fa'apitoa, lea e leai se auala e fa'alagolago ai i se fa'apogai tutotonu o fa'alavelave. Ae o filifiliga faʻafuaseʻi e mafai foi ona foia le tele o faʻafitauli tau tamaoaiga ma fesoasoani i le fausiaina o faʻasalalauga faigofie ma sili atu ona lelei. Fa'apea o lo'o i totonu o la tatou fa'asalalauga ni fe'ese'esea'iga e uiga i le totogiina o nisi auaunaga taugofie, ma o nei fe'ese'esea'iga e seasea tupu. I lenei tulaga, afai e i ai se PVRB e le mafai ona finauina, e mafai e tagata faʻatau ma tagata faʻatau ona malilie e foia faʻalavelave faʻafuaseʻi, ae faʻatasi ai ma se avanoa. Mo se fa'ata'ita'iga, e 60% le avanoa e manumalo ai le kalani, ae fa'atasi ai ma le 40% le avanoa e manumalo ai le tagata fa'atau. O lenei faiga, lea e faavalevalea mai le vaaiga muamua, e mafai ai ona e otometi lava ona foia feeseeseaiga ma se vaega tonu e mafai ona valoia o manumalo / gau, lea e fetaui ma itu uma e lua e aunoa ma se auai o se isi vaega ma le le talafeagai o le taimi. E le gata i lea, o le fua faatatau e ono mafai ona malosi ma faʻalagolago i nisi o fesuiaiga o le lalolagi. Mo se faʻataʻitaʻiga, afai o loʻo lelei le kamupani, e maualalo le numera o feeseeseaiga ma maualuga tupe maua, e mafai e le kamupani ona suia otometi le avanoa e foia ai se feeseeseaiga i le faʻatau-centricity, mo se faʻataʻitaʻiga 70/30 poʻo 80/20, ma le isi itu, afai o feeseeseaiga e tele tupe e alu ai ma e taufaasese pe le talafeagai, e mafai ona e suia le avanoa i le isi itu.

O se numera tele o faʻasalalauga faʻapitoa faʻapitoa, e pei o tusi resitala faʻamaonia, maketi vavalo, fusi faʻapipiʻi ma le tele o isi, o taʻaloga tau tamaoaiga e tauia ai amioga lelei ma faʻasalaina amioga leaga. E masani ona iai fa'afitauli tau puipuiga lea e fete'ena'i ai puipuiga o le tasi ma le isi. O le mea e puipuia mai se osofaʻiga a “tafola” ma le faitau piliona o faailoga (“siteki tele”) e faigofie ona osofaʻia e le faitau afe o teugatupe e iai paleni laiti (“sybil stake”), ma faiga e faia faasaga i se osofaʻiga e tasi, e pei o le lē- laina totogifuapauina faia e faia le galulue faatasi ma se siteki tele le aoga e masani ona ta'uleagaina e se isi osofaiga. Talu ai o loʻo matou talanoa e uiga i se taʻaloga tau tamaoaiga, o fua faʻatatau faʻafuainumera e mafai ona fuafua muamua, ma naʻo le suia o komisi ma mea faʻapitoa ma le tufatufaina talafeagai. O ia komisi faʻalavelave e faʻatinoina faigofie lava pe a fai o le poloka poloka o loʻo i ai se punavai faʻalagolago o le faʻalavelave ma e le manaʻomia ni faʻatusatusaga faigata, e faigata ai le olaga mo tafola ma sybils.
I le taimi lava e tasi, e tatau ona faʻaauau pea ona manatua o le pulea o se mea e tasi i lenei faʻalavelave e mafai ai ona e kopi, faʻaitiitia ma faʻateleina avanoa i le afa, o lea o le PVRB faʻamaoni o le vaega sili lea ona taua o ia faʻasalalauga.

O fea e maua ai le sa'o fa'afuase'i?

I le talitonuga, o le filifiliga sa'o fa'afuase'i i feso'ota'iga tu'ufa'atasi e fa'amaonia ai e toetoe lava o so'o se fa'atonuga e fa'amaonia mai le taupulepule. O le mafuaaga e fai si faigofie - afai e malilie le fesoʻotaʻiga i se tasi 0 poʻo le 1 bit, ma e itiiti ifo ma le afa o tagata auai e le faamaoni, o lona uiga, pe a lava faʻamatalaga, e mautinoa le fesoʻotaʻiga e oʻo atu i se maliliega i lena vaega ma se avanoa tumau. Ona o se faʻamaoni faʻafuaseʻi o le a filifilia le 51 mai le 100 tagata auai 51% o le taimi. Ae o le mea lea i le teori, aua ... i totonu o fesoʻotaʻiga moni, e faʻamautinoa ai se tulaga o le saogalemu e pei o tusitusiga, e tele feʻau i le va o 'au, faʻalavelave tele-pass cryptography e manaʻomia, ma soʻo se faʻalavelave o le faʻasalalauga faʻaopoopo vave osofaʻiga vectors.
O le mea lea tatou te leʻi vaʻaia ai se PVRB faʻamaonia faʻamaonia i poloka poloka, lea semanu e faʻaaogaina mo se taimi lava e faʻataʻitaʻiina ai e talosaga moni, tele suʻega, uta, ma o le mea moni, osofaʻiga moni, e aunoa ma le faigata ona valaʻau a saogalemu moni lava oloa.

Ae ui i lea, o loʻo i ai le tele o auala faʻamaonia, e eseese i le tele o faʻamatalaga, ma o se tasi oi latou o le a mautinoa lava le foia o le faafitauli. Faatasi ai ma punaoa faakomepiuta faʻaonaponei, o le cryptographic theory e mafai ona faʻaliliuina ma le poto i faʻaoga aoga. I le lumanaʻi, o le a matou fiafia e talanoa e uiga i faʻatinoga o le PVRB: o loʻo i ai nei le tele o ia mea, e tofu lava ma a latou lava seti o mea taua ma faʻatinoga, ma i tua atu o loʻo i ai se manatu lelei. E le tele ni 'au e a'afia i le fa'avasegaina, ma o le poto masani o latou ta'itasi e matua taua tele mo isi tagata uma. Matou te faʻamoemoe o a matou faʻamatalaga o le a mafai ai e isi 'au ona gaoioi vave, ma amanaʻia le poto masani o latou muamua.

puna: www.habr.com

Numera Fa'afuase'i ma Feso'ota'iga Tu'ufa'atasi: Talosaga Fa'atino