Okwu Mmalite
"Ọgbọ nọmba random dị oke mkpa ka ahapụ ya na ohere."
Robert Cavue, 1970
Edere edemede a maka itinye n'ọrụ nke ngwọta na-eji mkpokọta ọnụọgụ ọnụọgụ na gburugburu ebe enweghị ntụkwasị obi. Na nkenke, otu na ihe kpatara eji eji random eme ihe na blockchains, yana ntakịrị gbasara otu esi amata ọdịiche "ezigbo" na "ọjọọ". Ịmepụta ọnụọgụ ọnụọgụ n'ezie bụ nsogbu siri ike, ọbụlagodi na otu kọmputa, ndị na-ese ihe na-amụ ya ogologo oge. Ọfọn, na netwọk ndị a na-ekewaghị ekewa, ọgbọ nke ọnụọgụ ọnụọgụ dị mgbagwoju anya ma dị mkpa.
Ọ bụ na netwọk ebe ndị sonyere na-atụkwasịghị ibe ha obi na ikike ịmepụta ọnụọgụ ọnụọgụ enweghị mgbagha na-enye anyị ohere idozi ọtụtụ nsogbu dị oke mkpa nke ọma ma melite atụmatụ dị ugbu a nke ọma. Ọzọkwa, ịgba chaa chaa na lọtrị abụghị ihe mgbaru ọsọ mbụ ebe a, n'ihi na ọ nwere ike iyi na mbụ nye onye na-agụ akwụkwọ na-enweghị ahụmahụ.
Ọgbọ nọmba random
Kọmputa enweghị ike iwepụta ọnụọgụ ọnụọgụ n'onwe ha; ha chọrọ enyemaka n'èzí iji mee ya. Kọmputa nwere ike nweta ụfọdụ uru site na, dịka ọmụmaatụ, mmegharị òké, ọnụọgụ ebe nchekwa ejiri, mmiri na-akpafu na ntụtụ nhazi, na ọtụtụ ebe ndị ọzọ a na-akpọ entropy source. Ụkpụrụ ndị a n'onwe ha abụghị nke zuru oke, ebe ọ bụ na ha nọ n'ụdị ụfọdụ ma ọ bụ nwee usoro mgbanwe mgbanwe. Iji mee ka ọnụọgụ ndị dị otú ahụ bụrụ ọnụọgụ ọnụọgụ n'ezie n'ime oke enyere, a na-etinye cryptotransformations na ha iji mepụta ụkpụrụ pseudo-random ekesara n'otu n'otu site na ụkpụrụ ekesaghị nke ọma nke isi iyi entropy. A na-akpọ ụkpụrụ ndị a sitere na pseudorandom n'ihi na ha abụghị n'ezie enweghị usoro, mana a na-enweta ya site na entropy. Algọridim ọ bụla dị mma nke cryptographic, mgbe ị na-ezochi data, na-arụpụta ciphertexts nke kwesịrị ịbụ nke a na-apụghị ịkọwapụta na usoro nke enweghị usoro, ya mere, iji mepụta randomness ị nwere ike were isi iyi nke entropy, nke na-enye naanị ezigbo ikwughachi na enweghị atụ nke ụkpụrụ ọbụlagodi na obere ọkwa, ọrụ fọdụrụnụ na-agbasasị ma na-agwakọta ibe n'ibe n'ime uru nke ga-esi na ya pụta ga-eweghara algorithm nzuzo.
Iji mezue mmemme mmụta dị nkenke, m ga-agbakwunye na ịmepụta nọmba random ọbụlagodi na otu ngwaọrụ bụ otu n'ime ogidi ndị a na-ahụ maka nchekwa data anyị.A na-eji nọmba pseudo-random emepụtara mgbe ị na-ewepụta njikọ echekwara na netwọkụ dị iche iche, iji mepụta. igodo cryptographic, maka itule ibu, nleba anya n'ezi ihe, yana maka ọtụtụ ngwa ndị ọzọ. Nchekwa nke ọtụtụ protocol na-adabere n'ikike ịmepụta ihe a pụrụ ịdabere na ya, nke a na-apụghị ịkọwapụta n'èzí, chekwaa ya, ma ghara ikpughe ya ruo mgbe usoro ọzọ nke protocol, ma ọ bụghị nchebe ga-emebi. Mwakpo na pseudorandom uru jenerato dị oke egwu na ozugbo egwu niile software na-eji randomness ọgbọ.
Ị kwesịrị ịma ihe ndị a niile ma ọ bụrụ na ịmere usoro mmụta dị mkpa na cryptography, yabụ ka anyị gaa n'ihu maka netwọk ndị na-agbasasịghị.
Random na blockchain
Nke mbụ, m ga-ekwu maka blockchains na nkwado maka smart contracts; ha bụ ndị nwere ike iji ohere zuru oke nke ohere ndị dị elu na-enye, enweghị ike ịgbagha randomness. Ọzọkwa, maka nkenke, m ga-akpọ teknụzụ a "Mgbama random ga-egosipụta n'ihu ọha"ma ọ bụ PVRB. Ebe ọ bụ na blockchains bụ netwọk nke onye ọ bụla so na ya nwere ike nyochaa ozi ya, akụkụ bụ isi nke aha ahụ bụ "Nkwenye n'ihu ọha", ya bụ. Onye ọ bụla nwere ike iji ngụkọ iji nweta ihe akaebe na ọnụọgụ nke e depụtara na blockchain nwere ihe ndị a:
- Nsonaazụ ga-enwerịrị nkesa otu n'ụzọ doro anya, ya bụ dabere na nzuzo nzuzo siri ike.
- Ọ gaghị ekwe omume ijikwa ihe ọ bụla n'ime ibe n'ime nsonaazụ ya. N'ihi ya, enweghị ike ibu amụma ihe ga-esi na ya pụta.
- Ị nweghị ike imebi usoro ọgbọ site na isonye na protocol ma ọ bụ site na ibufe netwọkụ na ozi mbuso agha.
- Ihe niile ndị a dị n'elu ga-abụrịrị ndị na-eguzogide njikọ nke ọnụ ọgụgụ ndị na-akwado protocol emeghị ihe n'eziokwu (dịka ọmụmaatụ, 1/3 nke ndị sonyere).
Ohere ọ bụla nke obere otu ndị sonyere na-akpakọrịta iwepụta ọbụlagodi enweghị usoro a na-achịkwa bụ oghere nchekwa. Ikike ọ bụla nke otu ahụ iji kwụsị inye nke enweghị usoro bụ oghere nchekwa. N'ozuzu, enwere ọtụtụ nsogbu, ọrụ a adịghịkwa mfe ...
Ọ dị ka ngwa kachasị mkpa maka PVRB bụ egwuregwu dị iche iche, lọtrị na n'ozuzu ụdị ịgba chaa chaa ọ bụla na blockchain. N'ezie, nke a bụ ntụziaka dị mkpa, mana randomness na blockchains nwere ọbụna ngwa dị mkpa karị. Ka anyị lee ha anya.
Algorithms nkwenye
PVRB na-arụ nnukwu ọrụ n'ịhazi nkwenye netwọkụ. Azụmahịa na blockchains na-echebe site na mbinye aka electronic, ya mere "mwakpo na azụmahịa" bụ mgbe niile ntinye / mwepu nke azụmahịa na ngọngọ (ma ọ bụ ọtụtụ ngọngọ). Na isi ọrụ nke nkwekọrịta nkwekọrịta algorithm bụ ikwenye na usoro nke azụmahịa ndị a na usoro nke ngọngọ nke gụnyere azụmahịa ndị a. Ọzọkwa, ihe onwunwe dị mkpa maka ezigbo blockchains bụ njedebe - ikike nke netwọk iji kwenye na agbụ ahụ ruo na njedebe ikpeazụ bụ nke ikpeazụ, ọ dịghịkwa mgbe a ga-ewepụ ya n'ihi ọdịdị nke ndụdụ ọhụrụ. Ọtụtụ mgbe, iji kwenye na ngọngọ dị irè na, nke kachasị mkpa, nke ikpeazụ, ọ dị mkpa ịnakọta mbinye aka n'aka ọtụtụ ndị na-emepụta ihe mgbochi (nke a na-akpọ BP - block-producers), nke na-achọ ma ọ dịkarịa ala na-ebuga agbụ ngọngọ. nye ndị BP niile, na ikesa mbinye aka n'etiti BP niile. Ka ọnụ ọgụgụ nke BP na-eto eto, ọnụ ọgụgụ nke ozi dị mkpa na netwọk na-eto eto nke ukwuu, ya mere, nkwekọrịta nkwekọrịta nke chọrọ njedebe, nke a na-eji dịka ọmụmaatụ na Hyperledger pBFT nkwenye, adịghị arụ ọrụ na ọsọ ọsọ achọrọ, malite na ọtụtụ iri na abụọ BP, chọrọ. ọnụ ọgụgụ dị ukwuu nke njikọ.
Ọ bụrụ na e nwere PVRB a na-apụghị ịgbagha agbagha na nke na-akwụwa aka ọtọ na netwọk, mgbe ahụ, ọbụna na nso nso dị mfe, onye nwere ike ịhọrọ otu n'ime ndị na-emepụta ihe mgbochi na-adabere na ya ma họpụta ya dị ka "onye ndú" n'oge otu agba nke protocol. Ọ bụrụ na anyị nwere N ngọngọ ndị na-emepụta ihe, nke M: M > 1/2 N na-akwụwa aka ọtọ, echekwala azụmahịa ma ghara ịkwanye agbụ ahụ iji mee mwakpo "okpukpu abụọ", wee jiri PVRB na-ekesa n'otu n'otu ga-enye ohere ịhọrọ onye ndu na-akwụwa aka ọtọ nwere ike. M / N (M / N > 1/2). Ọ bụrụ na a na-ekenye onye ndu ọ bụla oge nke ya n'oge nke ọ nwere ike ịmepụta ngọngọ ma kwado agbụ ahụ, na oge ndị a hà nhata n'oge, mgbe ahụ, agbụ ngọngọ nke BP na-akwụwa aka ọtọ ga-adị ogologo karịa ogologo nke BPs ọjọọ kpụrụ, na nkwenye. algọridim dabere na ogologo yinye a ga-atụfu nke "ọjọọ". A na-etinye ụkpụrụ a nke inyefe oge nha anya na BP ọ bụla na Graphene (onye bu ụzọ EOS), ma na-enye ohere ka e mechie ọtụtụ ngọngọ site na otu mbinye aka, nke na-ebelata ibu netwọk nke ukwuu ma na-enye ohere nkwenye a na-arụ ọrụ ngwa ngwa na ngwa ngwa. nwayọọ nwayọọ. Otú ọ dị, netwọk EOS ugbu a aghaghị iji ihe mgbochi pụrụ iche (Block ikpeazụ na-apụghị ịgbagha agbagha), nke kwadoro site na ntinye aka nke 2/3 BP. Ihe mgbochi ndị a na-arụ ọrụ iji hụ na njedebe (enweghị ike nke a yinye ndụdụ na-amalite tupu njedebe ikpeazụ a na-apụghị ịgbagha agbagha).
Ọzọkwa, na ezigbo mmejuputa iwu, atụmatụ protocol dị mgbagwoju anya - a na-eme ntuli aka maka ngọngọ ndị a tụrụ aro n'ọtụtụ usoro iji nọgide na-enwe netwọk ma ọ bụrụ na ihe mgbochi na-efu efu na nsogbu na netwọk, ma ọbụna na-eburu nke a n'uche, nkwekọrịta nkwekọrịta site na iji PVRB chọrọ. Ozi dị ntakịrị n'etiti BPs, nke na-eme ka o kwe omume ịme ha ngwa ngwa karịa PVFT ọdịnala, ma ọ bụ mgbanwe ya dị iche iche.
Ndị nnọchi anya kachasị ama nke algọridim dị otú ahụ: site na otu Cardano, nke a na-ekwu na ọ ga-abụ na mgbakọ na mwepụ megide njikọ BP.
Na Ouroboros, a na-eji PVRB kọwaa ihe a na-akpọ "nhazi oge BP" - nhazi oge nke BP ga-ekenye oge nke ya maka ibipụta ngọngọ. Nnukwu uru nke iji PVRB bụ "nha nhata" zuru oke nke BP (dị ka nha nha nha nha ha). Iguzosi ike n'ezi ihe nke PVRB na-eme ka o doo anya na ndị BP ọjọọ enweghị ike ijikwa usoro nhazi oge, yabụ enweghị ike ijikwa agbụ ahụ site na ịkwadebe na nyochaa ndụdụ nke yinye tupu oge eruo, na ịhọrọ ndụdụ, ọ ga-ezuru naanị ịdabere n'ogologo ogologo yinye, na-ejighị ụzọ aghụghọ gbakọọ "ọrụ" nke BP na "ịdị arọ" nke ngọngọ ya.
N'ozuzu, n'ọnọdụ niile ebe onye na-eso ya na-achọ ka a họrọ onye na-eso ya na netwọk nke a na-ekewaghị ekewa, PVRB bụ ihe fọrọ nke nta ka ọ bụrụ mgbe niile nhọrọ kacha mma, kama ịhọrọ nhọrọ nke dabere na, dịka ọmụmaatụ, ngọngọ hash. Na-enweghị PVRB, ikike imetụta nhọrọ onye so na ya na-eduga na mwakpo nke onye na-awakpo nwere ike ịhọrọ site n'ọtụtụ ọdịnihu ịhọrọ onye so na ya rụrụ arụ ma ọ bụ ọtụtụ ozugbo iji hụ na oke oke na mkpebi ahụ. Iji PVRB na-akparị ụdị ọgụ ndị a.
Ịcha nha na nhazi ibu
PVRB nwekwara ike ịba uru dị ukwuu n'ọrụ ndị dị ka mbelata ibu na ịkwụ ụgwọ. Iji malite, ọ bụ ihe ezi uche dị na ya ịmara onwe gị nke ọma Rivesta "Tiketi lọtrị eletrọnịkị dị ka obere ịkwụ ụgwọ". Echiche n'ozuzu bụ na kama ịkwụ ụgwọ 100 1c n'aka onye na-akwụ ụgwọ na onye nnata, ị nwere ike igwu lọtrị n'eziokwu na ihe nrite nke 1$ = 100c, ebe onye na-akwụ ụgwọ na-enye ụlọ akụ otu n'ime 1 nke "tiketi lọtrị" ya maka nke ọ bụla. 100c ịkwụ ụgwọ. Otu n'ime tiketi ndị a na-enweta otu ite nke $1, ma ọ bụ tiketi a ka onye nnata nwere ike idekọ na blockchain. Ihe kachasị mkpa bụ na a na-ebufe tiketi 99 fọdụrụnụ n'etiti onye nata ya na onye na-akwụ ụgwọ na-enweghị òkè ọ bụla na mpụga, site na ọwa nkeonwe na ọsọ ọsọ ọ bụla achọrọ. Enwere ike ịgụ nkọwa dị mma nke protocol dabere na atụmatụ a na netwọk Emercoin .
Atụmatụ a nwere nsogbu ole na ole, dị ka onye nnata nwere ike ịkwụsị ijere onye na-akwụ ụgwọ ozi ozugbo ọ nwetasịrị tiketi mmeri, mana maka ọtụtụ ngwa pụrụ iche, dị ka ịgba ụgwọ nkeji nkeji ma ọ bụ ndenye aha na eletrọnịkị maka ọrụ, enwere ike ileghara ndị a anya. Isi ihe achọrọ, n'ezie, bụ iguzosi ike n'ezi ihe nke lọtrị, yana maka mmejuputa ya, PVRB dị ezigbo mkpa.
Nhọrọ nke onye so na ya na-enweghị usoro dịkwa oke mkpa maka usoro sharding, ebumnuche ya bụ ịgbanye agbụ ngọngọ n'ụzọ kwụ ọtọ, na-ekwe ka BP dị iche iche hazie naanị oke azụmahịa ha. Nke a bụ ọrụ siri ike, ọkachasị n'ihe gbasara nchekwa mgbe ị na-ejikọta shards. Nhọrọ ziri ezi nke BP na-enweghị usoro maka ebumnuche nke ikenye ndị na-ahụ maka otu shard, dị ka na nkwekọrịta nkwekọrịta, bụkwa ọrụ nke PVRB. Na sistemụ etiti, onye na-ahụ maka ihe na-ekenye shards; ọ na-agbakọ hash site na arịrịọ ahụ wee ziga ya na onye ọrụ achọrọ. Na blockchains, ikike imetụta ọrụ a nwere ike ibute ọgụ na nkwenye. Dịka ọmụmaatụ, onye na-awakpo nwere ike ịchịkwa ọdịnaya nke azụmahịa, ọ nwere ike ịchịkwa azụmahịa nke na-aga na shard ọ na-achịkwa ma na-emegharị usoro nke blocks na ya. Ị nwere ike ịgụ mkparịta ụka nke nsogbu nke iji nọmba random maka nhazi ọrụ na Ethereum
Sharding bụ otu n'ime nsogbu siri ike na nke siri ike n'ọhịa nke blockchain; ngwọta ya ga-enye ohere ịmepụta netwọkụ na-enweghị isi nke arụmọrụ na olu dị egwu. PVRB bụ naanị otu n'ime ihe mgbochi dị mkpa iji dozie ya.
Egwuregwu, usoro akụ na ụba, mkpezi ikpe
Ọrụ nke ọnụọgụ ọnụọgụ na ụlọ ọrụ ịgba chaa chaa siri ike karịa. Ojiji doro anya na cha cha dị n'ịntanetị, yana iji ya eme ihe mgbe ị na-agbakọ mmetụta nke ihe onye ọkpụkpọ na-eme bụ nsogbu niile siri ike maka netwọọdụ agbasaghị, ebe ọ nweghị ụzọ isi dabere na isi mmalite nke enweghị usoro. Mana nhọrọ na-enweghị usoro nwekwara ike dozie ọtụtụ nsogbu akụ na ụba ma nyere aka wulite usoro dị mfe ma dị irè karị. Ka e were ya na n'ime protocol anyị enwere esemokwu gbasara ịkwụ ụgwọ maka ụfọdụ ọrụ dị ọnụ ala, esemokwu ndị a na-adịkarịkwa obere. N'okwu a, ọ bụrụ na enwere PVRB na-enweghị mgbagha, ndị ahịa na ndị na-ere ahịa nwere ike ikwenye iji dozie esemokwu na-enweghị usoro, mana enwere ike nyere ya. Dịka ọmụmaatụ, na ihe gbasara 60% onye ahịa na-emeri, yana 40% nke puru omume onye na-ere ere na-emeri. Ụzọ a, nke bụ ihe na-adịghị mma site na echiche mbụ, na-enye gị ohere iji dozie esemokwu na-akpaghị aka na oke oke nke mmeri / mfu, nke dabara na akụkụ abụọ ahụ na-enweghị òkè ọ bụla nke onye ọzọ na igbu oge na-enweghị isi. Ọzọkwa, oke ohere nwere ike ịdị ike ma dabere na ụfọdụ mgbanwe ụwa. Dịka ọmụmaatụ, ọ bụrụ na ụlọ ọrụ na-eme nke ọma, nwere ọnụ ọgụgụ dị ala nke esemokwu na nnukwu uru, ụlọ ọrụ ahụ nwere ike gbanwee ohere nke idozi esemokwu n'ebe ndị ahịa-centricity, dịka ọmụmaatụ 70/30 ma ọ bụ 80/20, na vice versa. ọ bụrụ na esemokwu na-ewe nnukwu ego ma bụrụ aghụghọ ma ọ bụ ezughị oke, ị nwere ike gbanwee ihe gbasara nke puru omume na ntụziaka ọzọ.
Ọnụ ọgụgụ buru ibu nke usoro iwu gbasasịrị na-atọ ụtọ, dị ka akwụkwọ ndekọ aha ndị token curated, ahịa amụma, usoro njikọ na ọtụtụ ndị ọzọ, bụ egwuregwu akụ na ụba nke a na-akwụghachi omume ọma na ntaramahụhụ na-adịghị mma. Ha na-enwekarị nsogbu nchekwa nke nchebe na-emegide ibe ha. Ihe echekwara na mbuso agha nke "whales" nwere ọtụtụ ijeri tokens ("nnukwu osisi") adịghị mfe na mwakpo nke puku kwuru puku akaụntụ nwere obere ego ("ske sybil"), yana ihe ndị e mere megide otu ọgụ, dị ka ndị na-abụghị. ụgwọ linear nke emepụtara iji mee ka iji nnukwu osisi rụọ ọrụ agaghị aba uru site na mwakpo ọzọ. Ebe ọ bụ na anyị na-ekwu maka egwuregwu akụ na ụba, enwere ike gbakọọ ọnụ ọgụgụ ọnụ ọgụgụ ndị kwekọrọ na ya tupu oge eruo, ma dochie ọrụ ndị na-enweghị usoro na nkesa kwesịrị ekwesị. A na-arụ ọrụ ọrụ ndị dị otú ahụ nke nwere ike ime n'ụzọ dị mfe ma ọ bụrụ na blockchain nwere ebe a pụrụ ịdabere na ya na-enweghị ihe ọ bụla na-achọghị mgbagwoju anya, na-eme ka ndụ sie ike maka ma whale na sybils.
N'otu oge ahụ, ọ dị mkpa ịnọgide na-echeta na ịchịkwa otu ntakịrị na nke a randomness na-enye gị ohere ịghọ aghụghọ ule, ibelata na ịba ụba nke puru omume site na ọkara, ya mere PVRB na-akwụwa aka ọtọ bụ akụkụ kachasị mkpa nke usoro iwu dị otú ahụ.
Ebee ka ịchọta ezigbo random?
Na tiori, nhọrọ ziri ezi na-enweghị usoro n'ime netwọk ndị gbapụrụ agbahapụ na-eme ka ihe fọrọ nke nta ka ọ bụrụ usoro ọ bụla nwee nchebe megide njikọta. Echiche a dị nnọọ mfe - ọ bụrụ na netwọk ahụ na-ekwenye na otu 0 ma ọ bụ 1 bit, na ihe na-erughị ọkara nke ndị na-eso ya emeghị ihe n'eziokwu, mgbe ahụ, nyere nkọwa zuru ezu, a na-ekwe nkwa na netwọk ahụ ga-enweta nkwenye na bit ahụ na ihe nwere ike ime. Naanị n'ihi na onye na-akwụwa aka ọtọ ga-ahọrọ 51 n'ime 100 sonyere 51% nke oge ahụ. Ma nke a bụ na tiori, n'ihi na ... na ezigbo netwọkụ, iji hụ na ọkwa nchekwa dị otú ahụ dị ka n'isiokwu, ọtụtụ ozi n'etiti ndị ọbịa, mgbagwoju anya multi-pass cryptography chọrọ, na mgbagwoju anya ọ bụla nke protocol ozugbo na-agbakwụnye vector ọhụrụ ọgụ.
Ọ bụ ya mere na anyị ahụbeghị PVRB na-eguzogide ọgwụ na blockchains, nke a ga-eji maka oge zuru ezu iji nwalee ya site na ngwa ngwa, otutu nyocha, ibu, na n'ezie, ezigbo ọgụ, na-enweghị nke ọ siri ike ịkpọ a. ngwaahịa n'ezie mma.
Agbanyeghị, enwere ụzọ dị iche iche na-ekwe nkwa, ha dị iche n'ọtụtụ nkọwa, otu n'ime ha ga-edozikwa nsogbu ahụ. Site na akụrụngwa mgbakọ na mwepụ ọgbara ọhụrụ, a pụrụ ịsụgharị tiori cryptographic ka ọ bụrụ ngwa bara uru. N'ọdịnihu, anyị ga-enwe obi ụtọ ikwu okwu banyere mmejuputa PVRB: enwere ugbu a ọtụtụ n'ime ha, nke ọ bụla nwere ihe onwunwe ya dị mkpa na njirimara mmejuputa, na n'azụ nke ọ bụla nwere echiche dị mma. Enweghị ọtụtụ ndị otu na-etinye aka na randomization, na ahụmahụ nke onye ọ bụla n'ime ha dị oke mkpa maka onye ọ bụla ọzọ. Anyị na-atụ anya na ozi anyị ga-ekwe ka ndị otu ndị ọzọ na-aga ngwa ngwa, na-eburu n'uche ahụmahụ nke ndị bu ha ụzọ.
isi: www.habr.com