Selelekela

function getAbsolutelyRandomNumer() {
        return 4; // returns absolutely random number!
}

Joalo ka mohopolo oa "cipher" e matla ka ho fetesisa ho tsoa ho "cryptography", "Public Verifiable Random Beacon" ea 'nete (ka mor'a mona PVRB) e leka feela ho atamela ka hohle kamoo ho ka khonehang leanong le nepahetseng, hobane ka marang-rang a sebele ha e sebetse ka mokhoa oa eona o hloekileng: hoa hlokahala ho lumellana ka tieo ka hanyenyane e le 'ngoe, ho tlameha ho ba le lipotoloho tse ngata,' me melaetsa eohle e tlameha ho potlaka ka ho feletseng le ho fanoa kamehla. Ha e le hantle, sena ha se joalo ka marang-rang a sebele. Ka hona, ha ho etsoa li-PVRB bakeng sa mesebetsi e khethehileng ho li-blockchains tsa morao-rao, ho phaella ho ke keng ha khoneha ho laola sephetho sa randomness le matla a cryptographic, mathata a mangata a mangata a meralo le botekgeniki a hlaha.

Bakeng sa PVRB, blockchain ka boeona ke mokhoa oa puisano oo ho oona melaetsa = litšebelisano. Sena se o nolofalletsa hore u se ke ua lebala mathata a marang-rang, ho se fane ka melaetsa, mathata a li-middleware - likotsi tsena kaofela li nkoa ke marang-rang a marang-rang, 'me boleng ba eona bo ka sehloohong bakeng sa PVRB ke ho se khone ho hlakola kapa ho senya khoebo e seng e rometsoe - sena se etsa joalo. ho se lumelle barupeluoa ho hana ho kenya letsoho ho protocol, ntle le haeba ba entse tlhaselo e atlehileng ea tumellano. Boemo bona ba ts'ireletso boa amoheleha, kahoo PVRB e lokela ho hanana le khohlano ea barupeluoa ka tekanyo e lekanang hantle le ketane e kholo ea blockchain. Hape, sena se fana ka maikutlo a hore PVRB e tlameha ho ba karolo ea tumellano haeba marang-rang a lumellana le blockchain e kholo, le haeba e boetse e lumellana le sephetho se nepahetseng feela se hlahang ka tšohanyetso. Kapa, ​​​​PVRB e mpa e le protocol e ikemetseng e sebelisoang ke konteraka e bohlale e sebetsang ka mokhoa o ts'oanang mabapi le blockchain le li-blocks. Mekhoa ena ka bobeli e na le melemo le mathata a eona, 'me khetho pakeng tsa eona ke ntho e sa reng letho.

Mekhoa e 'meli ea ho kenya PVRB

A re ke re hlalose ka ho qaqileng haholoanyane dikgetho tse peli bakeng sa ho kenya ts'ebetsong PVRB - phetolelo e ikemetseng, e sebetsang ho sebelisa konteraka e bohlale e ikemetseng ea blockchain, le phetolelo e kopantsoeng ea tumellano, e hahiloeng ka har'a protocol, ho latela hore marang-rang a lumellana le blockchain le ditransekshene tse tla kenyeletswa. Maemong 'ohle, ke tla bolela lienjineri tse tsebahalang tsa blockchain: Ethereum, EOS, le bohle ba tšoanang le bona ka tsela eo ba amohelang le ho sebetsana le likonteraka tse bohlale.

Konteraka e ikemetseng

Phetolelong ena, PVRB ke konteraka e bohlale e amohelang litšebelisano tsa bahlahisi ba sa reroang (eo ka mor'a moo e bitsoang RP), e sebetsana le eona, e kopanya liphetho, 'me, ka lebaka leo, e fihla boleng bo itseng boo mosebedisi leha e le ofe a ka bo fumanang ho tswa ho konteraka ena. Boleng bona bo ka 'na ba se ke ba bolokoa ka ho toba konteraka, empa ho e-na le hoo bo emeloa feela ke data eo ho eona boleng bo le bong feela ba sephetho se hlahang bo ka fumanoang ka mokhoa o hlakileng. Lenaneong lena, RPs ke basebelisi ba blockchain, 'me mang kapa mang a ka lumelloa ho kenya letsoho ts'ebetsong ea moloko.

Khetho e nang le konteraka e ikemetseng e ntle:

• portability (likonteraka li ka huloa ho tloha ho blockchain ho ea ho blockchain)
• bonolo ho kenya ts'ebetsong le liteko (likonteraka li bonolo ho ngola le ho li hlahloba)
• bonolo ho kenya ts'ebetsong merero ea moruo (ho bonolo ho iketsetsa lets'oao la hau, leo mohopolo oa lona o sebeletsang merero ea PVRB)
• monyetla oa ho qala ho li-blockchains tse seng li ntse li sebetsa

E boetse e na le mefokolo:

• mefokolo e matla ho lisebelisoa tsa komporo, bophahamo ba transaction le polokelo (ka mantsoe a mang, cpu/mem/io)
• lithibelo mabapi le ts'ebetso ka har'a konteraka (hase litaelo tsohle tse fumanehang, ho thata ho hokahanya lilaebrari tsa kantle)
• ho se khone ho hlophisa melaetsa ka potlako ho feta litšebelisano tse kenyelelitsoeng ho blockchain

Khetho ena e loketse ho kenya ts'ebetsong PVRB e lokelang ho tsamaisoa marang-rang a teng, ha e na li-cryptography tse rarahaneng ebile ha e hloke palo e kholo ea likamano.

Tumellano-e kopantswe

Phetolelong ena, PVRB e kengoa tšebetsong khoutu ea node ea blockchain, e hahelletsoeng kapa e sebetsa ka mokhoa o ts'oanang le phapanyetsano ea melaetsa lipakeng tsa li-node tsa blockchain. Liphetho tsa protocol li ngotsoe ka kotloloho ho li-blocks tse hlahisitsoeng, 'me melaetsa ea protocol e romelloa holim'a marang-rang a p2p pakeng tsa li-node. Kaha protocol e hlahisa linomoro tse lokelang ho ngoloa ka li-blocks, marang-rang a tlameha ho fihlela tumellano ho bona. Sena se bolela hore melaetsa ea PVRB, joalo ka transactions, e tlameha ho netefatsoa ke li-node le ho kenyeletsoa li-blocks e le hore monkakarolo ofe kapa ofe oa marang-rang a ka netefatsa ho tsamaellana le protocol ea PVRB. Sena se re lebisa ho tharollo e totobetseng - haeba marang-rang a lumellana ka tumellano mabapi le thibela le litšebelisano ho eona, joale PVRB e lokela ho ba karolo ea tumellano, eseng protocol e ikemetseng. Ho seng joalo, ho ka etsahala hore thibela e nepahetse ho latela maikutlo a tumellano, empa protocol ea PVRB ha e lateloe, 'me ho tloha ponong ea PVRB thibela e ke ke ea amoheloa. Kahoo haeba ho khethoa khetho ea "conssensus-integrated", PVRB e fetoha karolo ea bohlokoa ea tumellano.

Ha u hlalosa ts'ebetsong ea PVRB boemong ba tumellano ea marang-rang, motho a ke ke a qoba ka mokhoa ofe kapa ofe litaba tsa ho qetela. Qetello ke mokhoa o sebelisoang litumellanong tsa deterministic tse notlelang bolokong (le ketane e lebisang ho eona) e leng ea ho qetela mme e ke keng ea lahloa, leha fereko e tšoanang e etsahala. Ka mohlala, ho Bitcoin ha ho na mokhoa o joalo - haeba u phatlalatsa ketane ea ho rarahana ho hoholo, e tla nkela sebaka leha e le sefe se sa rarahanang, ho sa tsotellehe bolelele ba liketane. 'Me ho EOS, mohlala, tsa ho qetela ke tseo ho thoeng ke Li-Blocks tse sa Feleng tse sa Feleng, tse hlahang ka karolelano li-blocks tse ling le tse ling tse 432 (12 * 21 + 12 * 15, likhetho tsa pele + pele ho boitlamo). Ts'ebetso ena ha e le hantle e emetse 2/3 ea bahlahisi ba thibelang (eo ka mor'a moo e bitsoang BP) li-signature. Ha lifereko li hlaha li le khale ho feta LIB ea ho qetela, li lahloa feela. Mokhoa ona o etsa hore ho khonehe ho tiisa hore thekiso e kenyelelitsoe ho blockchain mme e ke ke ea hlola e khutlisetsoa morao, ho sa tsotellehe hore na mohlaseli o na le lisebelisoa life. Hape, li-blocks tsa ho qetela ke li-blocks tse saennoeng ke 2/3 BP ho Hyperledger, Tendermint le litumellano tse ling tse thehiloeng ho pBFT. Hape, hoa utloahala ho etsa protocol bakeng sa ho netefatsa hore pheletso ke tlatsetso ea tumellano, kaha e ka sebetsa ka mokhoa o ts'oanang le tlhahiso le phatlalatso ea li-blocks. E ntle ke ena sehlooho mabapi le ho qetela ho Ethereum.

Qetello ke ea bohlokoa haholo ho basebelisi, bao ntle le eona ba ka iphumanang e le bahlaseluoa ba tlhaselo ea "chelete e habeli", moo BP "e tšoarang" e thibelang, 'me e e phatlalatsa ka mor'a hore marang-rang a "bone" ts'ebetso e ntle. Haeba ho se na qetello, joale fereko e hatisitsoeng e nkela sebaka thibela ka "ntle" transaction le e 'ngoe, ho tloha ferekong "e mpe", eo lichelete tse tšoanang li fetisetsoang atereseng ea mohlaseli. Tabeng ea PVRB, litlhoko tsa ho qetela li thata le ho feta, kaha ho haha ​​​​lifereko bakeng sa PVRB ho bolela monyetla oa hore mohlaseli a lokise likhetho tse 'maloa tse sa reroang e le hore a phatlalatse e nang le phaello e ngata,' me ho fokotsa nako ea tlhaselo e ka bang teng. tharollo e ntle.

Ka hona, khetho e ntle ka ho fetisisa ke ho kopanya PVRB le ho qetela ho protocol e le 'ngoe - joale thibela e phethiloeng = e phethiloe ka tšohanyetso, 'me sena ke sona seo re neng re hloka ho se fumana. Hona joale libapali li tla fumana tšohanyetso e netefalitsoeng ka metsotsoana ea N, 'me e ka ba le bonnete ba hore ha ho khonehe ho e khutlisa kapa ho e bapala hape.

Khetho e kopantsoeng ea tumellano e ntle:

• monyetla oa ho kenya ts'ebetsong ha asynchronous mabapi le tlhahiso ea li-blocks - li-blocks li hlahisoa ka mokhoa o tloaelehileng, empa ka ho tsamaisana le sena, protocol ea PVRB e ka sebetsa, e sa hlahiseng tšohanyetso bakeng sa boloko bo bong le bo bong.
• bokhoni ba ho kenya ts'ebetsong esita le li-cryptography tse boima, ntle le lithibelo tse behiloeng ho likonteraka tse bohlale
• bokhoni ba ho hlophisa phapanyetsano ea melaetsa ka potlako ho feta litšebelisano li kenyelelitsoe ho blockchain, mohlala, karolo ea protocol e ka sebetsa pakeng tsa li-node ntle le ho aba melaetsa ka marang-rang.

E boetse e na le mefokolo:

• Mathata a ho etsa liteko le nts'etsopele - o tla tlameha ho etsisa liphoso tsa marang-rang, li-node tse sieo, lifereko tse thata tsa marang-rang.
• Liphoso tsa ts'ebetsong li hloka hardfork ea marang-rang

Mekhoa ka bobeli ea ho kenya ts'ebetsong PVRB e na le tokelo ea ho phela, empa ts'ebetsong ho likonteraka tse bohlale ho li-blockchains tsa morao-rao li ntse li lekanyelitsoe ho lisebelisoa tsa k'homphieutha, 'me phetoho leha e le efe ho cryptography e tebileng hangata ha e khonehe. 'Me re tla hloka li-cryptography tse tebileng, joalo ka ha ho tla bontšoa ka tlase. Le hoja bothata bona e le ba nakoana ka ho hlaka, li-cryptography tse tebileng likonteraka li hlokahala ho rarolla mathata a mangata, 'me butle-butle li hlaha (mohlala, likonteraka tsa tsamaiso bakeng sa zkSNARKs Ethereum)

Blockchain, e fanang ka mocha oa melaetsa oa protocol o hlakileng le o ka tšeptjoang, ha o etse joalo mahala. Protocol efe kapa efe e tekiloeng e tlameha ho ela hloko monyetla oa tlhaselo ea Sybil; ketso efe kapa efe e ka etsoa ke matla a kopaneng a li-account tse ngata, ka hona, ha ho etsoa moralo, hoa hlokahala ho ela hloko bokhoni ba bahlaseli ba ho theha palo e ikhethileng ea protocol. barupeluoa ba sebetsang ka thulano.

PVRB le li-block tse fapaneng.

Ha kea bua leshano ha ke re ha ho motho ea seng a sebelisitse PVRB e ntle, e lekiloeng ke likopo tse ngata tsa papali ea chelete, ka li-blockchains. Joale likopo tse ngata tsa papali ea chelete li tsoa hokae ho Ethereum le EOS? Sena sea 'makatsa joalo ka ha se u makatsa, ke hokae moo ba ileng ba fumana likhetho tse ngata tse "phehellang" sebakeng se ikemiselitseng ka botlalo?

Mokhoa oo u o ratang oa ho fumana maemo ho blockchain ke ho nka mofuta o mong oa tlhahisoleseling "e sa lebelloang" ho tsoa bolokong le ho etsa e sa lebelloang e ipapisitse le eona - ka ho hashing feela boleng bo le bong kapa ho feta. Sengoloa se setle mabapi le mathata a merero e joalo mona. U ka nka leha e le efe ea "maemo a sa lebelloang" ka har'a block, mohlala, block hash, palo ea litšebelisano, ho rarahana ha marang-rang le litekanyetso tse ling tse sa tsejoeng esale pele. Ebe u li hashi, e le 'ngoe kapa ho feta, 'me, ka khopolo, u lokela ho fumana ntho e sa tloaelehang. U ka ba ua eketsa ho wihitepaper hore morero oa hau o "post-quantum secure" (kaha ho na le mesebetsi ea hash ea quantum-proof :)).

Empa esita le li-hashes tse sireletsehileng tsa post-quantum ha lia lekana, oho. Sephiri se ka har'a litlhoko tsa PVRB, e re ke u hopotse tsona ho tsoa sengoloa se fetileng:

1. Sephetho se tlameha ho ba le kabo e ts'oanang e ts'oanang, ke hore, e theiloe holim'a cryptography e matla haholo.
2. Ho ke ke ha khoneha ho laola leha e le efe ea likaroloana tsa sephetho. Ka lebaka leo, sephetho se ke ke sa boleloa esale pele.
3. U ke ke ua senya protocol ea moloko ka ho se nke karolo ho protocol kapa ka ho tlatsa marang-rang ka melaetsa ea tlhaselo.
4. Tsena tsohle tse kaholimo li tlameha ho hanana le khokahanyo ea palo e lumelletsoeng ea barupeluoa ba sa tšepahaleng (mohlala, 1/3 ea barupeluoa).

Tabeng ena, ke tlhokahalo ea 1 feela e fihletsoeng, 'me tlhokahalo ea 2 ha e finyelloe. Ka ho fokotsa litekanyetso tse sa lebelloang ho tloha block, re tla fumana kabo e tšoanang le li-randoms tse ntle. Empa BP bonyane e na le khetho ea ho "phatlalatsa block kapa che." Kahoo, BP e ka khetha bonyane likhethong tse PEDI tse sa reroang: "ea eona" le e tla hlaha haeba motho e mong a etsa block. BP e ka "snoop" esale pele hore na ho tla etsahala'ng haeba a phatlalatsa thibela, 'me a etsa qeto ea ho e etsa kapa che. Ka hona, ha a bapala, ka mohlala, "esita-e sa tloaelehang" kapa "e khubelu / e ntšo" ka roulette, a ka phatlalatsa thibela feela haeba a bona tlhōlo. Sena se boetse se etsa hore leano la ho sebelisa, ka mohlala, thibela hash "ho tloha nakong e tlang" e sa sebetse. Tabeng ena, ba re "ho tla sebelisoa ka mokhoa o sa reroang, o fumanoang ka ho hashing ea data ea hona joale le hash ea block ea nakong e tlang e nang le bolelele ba, mohlala, N + 42, moo N e leng bophahamo ba block block. Sena se matlafatsa morero hanyenyane, empa se ntse se lumella BP, leha ho le joalo nakong e tlang, ho khetha hore na e tla tšoara thibela kapa e phatlalatse.

Software ea BP tabeng ena e ba thata haholoanyane, empa eseng haholo. Ka mokhoa o bonolo, ha ho netefatsoa le ho kenyelletsa transaction ho block, ho na le cheke e potlakileng ho bona hore na ho tla ba le win, mme, mohlomong, khetho ea mekhahlelo e le 'ngoe ea transaction ho fumana monyetla o moholo oa ho hapa. Ka nako e ts'oanang, ho batla ho sa khonehe ho tšoara BP e bohlale bakeng sa maqheka a joalo; nako le nako u ka sebelisa liaterese tse ncha 'me ua hapa butle butle ntle le ho tsosa lipelaelo.

Kahoo mekhoa e sebelisang tlhahisoleseding e tsoang ho thibela ha e tšoanelehe e le ts'ebetsong ea bokahohle ea PVRB. Phetolelong e lekanyelitsoeng, e nang le lithibelo ho boholo ba bet, lithibelo palo ea libapali le / kapa ngoliso ea KYC (ho thibela sebapali se le seng ho sebelisa liaterese tse ngata), merero ena e ka sebetsa bakeng sa lipapali tse nyane, empa ha ho letho le leng.

PVRB le boitlamo-ho senola.

Ho lokile, ka lebaka la hashing le bonyane ho se tsejoe esale pele ho hashi ea block le mefuta e meng. Haeba u rarolla bothata ba basebetsi ba morafong ba pele, u lokela ho fumana ntho e loketseng haholoanyane. Ha re kenyelleng basebelisi morerong ona - ba lumelle hore le bona ba susumetse ho se be teng: mosebeletsi ofe kapa ofe oa ts'ehetso ea tekheniki o tla u joetsa hore ntho e sa sebetseng ka ho fetesisa lits'ebetsong tsa IT ke liketso tsa basebelisi :)

Morero o sa tsebeng letho, ha basebelisi ba romella linomoro tse sa reroang mme sephetho se baloa joalo ka, mohlala, hash ea kakaretso ea bona, ha se ea nepahala. Tabeng ena, sebapali sa ho qetela se ka khona ho laola hore na phello e tla ba efe ka ho ikhethela. Ke ka lebaka leo mokhoa o sebelisoang haholo oa ho fana ka maikutlo o sebelisoang haholo. Barupeluoa ba qala ho romela li-hashes ho tsoa ho li-randoms tsa bona (litlamo), ebe ba bula li-randoms ka bobona (li senola). Karolo ea "senola" e qala feela kamora hore boitlamo bo hlokahalang bo bokelloe, kahoo barupeluoa ba ka romella hantle hash eo ba e rometseng pejana. Joale a re ke re kopanye tsena tsohle hammoho le li-parameter tsa block, 'me li betere ho feta tse nkiloeng ho tloha nakong e tlang (ho sa reroe ho ka fumanoa feela ho e' ngoe ea li-blocks tsa nakong e tlang), 'me voila - ho sa lebelloa ho se ho loketse! Hona joale sebapali leha e le sefe se susumetsa sephetho se hlahang, 'me se ka "hlōla" BP e kotsi ka ho e fetisa le ea hae, e sa tsejoeng esale pele, ka tšohanyetso ... U ka boela ua eketsa tšireletso khahlanong le ho senya protocol ka ho se e bule sethaleng sa ho senola - feela. ka ho hloka hore chelete e itseng e kenngoe khoebong ha ho etsoa - deposit ea tšireletso, e tla khutlisetsoa feela nakong ea ts'ebetso ea ho senola. Tabeng ena, ho itlama le ho se senole ho tla be ho se na thuso.

E ne e le teko e ntle, 'me merero e joalo e boetse e teng lipapaling tsa DApps, empa bomalimabe, sena ha sea lekana. Hona joale ha se mofolisi feela, empa hape le setho leha e le sefe sa protocol se ka susumetsang sephetho. Ho ntse ho ka khoneha ho laola boleng ka boeona, ka ho feto-fetoha ho fokolang le ka litšenyehelo, empa, joalo ka tabeng ea mosebetsi oa morafong, haeba liphello tsa setšoantšo li le bohlokoa ho feta tefiso ea ho kenya letsoho ho protocol ea PVRB, joale e sa lebelloang. -producer(RP) a ka etsa qeto ea hore na a senole kapa a ntse a ka khetha bonyane likhethong tse peli tse sa reroang.
Empa ho ile ha khoneha ho otla ba etsang le ho se senole, 'me morero ona o tla sebetsa hantle. Bonolo ba eona ke molemo o moholo - liprothokholo tse tebileng haholoanyane li hloka lipalo tse matla haholo.

PVRB le li-signature tsa deterministic.

Ho na le tsela e 'ngoe ea ho qobella RP ho fana ka nomoro ea pseudo-random eo e ke keng ea e susumetsa haeba e fanoe ka "preimage" - ena ke signature ea deterministic. Mosaeno o joalo ke, mohlala, RSA, mme ha se ECS. Haeba RP e na le linotlolo tse peli: RSA le ECC, 'me a saena boleng bo itseng ka senotlolo sa hae sa poraefete, joale tabeng ea RSA o tla fumana tekeno e le' ngoe le e le 'ngoe feela,' me tabeng ea ECS a ka hlahisa palo efe kapa efe ea mesaeno e fapaneng e sebetsang. Lebaka ke hore ha ho etsoa signature ea ECS, ho sebelisoa nomoro e sa reroang, e khethiloeng ke ea saenneng, 'me e ka khethoa ka tsela leha e le efe, e fa motho ea saenneng monyetla oa ho khetha e' ngoe ea li-signature tse 'maloa. Tabeng ea RSA: "notlolo e le 'ngoe ea bohlokoa" + "motlakase o le mong oa bohlokoa" = "signature e le 'ngoe". Ha ho khonehe ho bolela esale pele hore na RP e 'ngoe e tla saena eng, kahoo PVRB e nang le li-deterministic signatures e ka hlophisoa ka ho kopanya li-saeno tsa RSA tsa barupeluoa ba' maloa ba saenneng boleng bo tšoanang. Ka mohlala, e fetileng ka tšohanyetso. Morero ona o boloka lisebelisoa tse ngata, hobane mesaeno ka bobeli ke netefatso ea boitšoaro bo nepahetseng ho latela protocol le mohloli oa tšohanyetso.

Leha ho le joalo, esita le ka li-signature tsa deterministic, morero o ntse o le kotsing ea bothata ba "setšoantšo sa ho qetela". Motho oa ho qetela a ka etsa qeto ea hore na a phatlalatse tekeno kapa che, kahoo a laola sephetho. O ka fetola moralo, oa eketsa li-hashes ho eona, oa etsa lipotoloho e le hore sephetho se se ke sa boleloa esale pele, empa mekhoa ena kaofela, esita le ho ela hloko liphetoho tse ngata, e ntse e siea bothata bo sa rarolloe ba tšusumetso ea motho a le mong sehlopheng. ho fella ka tikoloho e sa tšepahaleng 'me e ka sebetsa feela tlas'a mathata a moruo le a nako. Ntle le moo, boholo ba linotlolo tsa RSA (1024 le 2048 bits) li kholo haholo, 'me boholo ba litšebelisano tsa blockchain ke parameter ea bohlokoa haholo. Kamoo ho bonahalang kateng ha ho na mokhoa o bonolo oa ho rarolla bothata, a re tsoeleng pele.

PVRB le merero ea ho arolelana lekunutu

Ho cryptography, ho na le merero e ka lumellang marang-rang ho lumellana ka boleng bo le bong feela ba PVRB, ha merero e joalo e hanyetsana le liketso leha e le life tse mpe tsa barupeluoa ba bang. Protocol e 'ngoe ea bohlokoa eo u lokelang ho tloaelana le eona ke morero oa ho arolelana lekunutu oa Shamir. E sebeletsa ho arola lekunutu (mohlala, senotlolo sa lekunutu) ka likarolo tse 'maloa, le ho abela likarolo tsena ho barupeluoa ba N. Sephiri se ajoa ka tsela eo likarolo tsa M ho tsoa ho N li lekaneng ho e khutlisa, 'me tsena e ka ba likarolo life kapa life tsa M. Haeba ka menoana, joale ho na le kerafo ea mosebetsi o sa tsejoeng, barupeluoa ba fapanyetsana lintlha ka graph, 'me ka mor'a ho fumana lintlha tsa M, mosebetsi oohle o ka tsosolosoa.
Ho fanoe ka tlhaloso e ntle wiki empa ho bapala ka eona hoo e batlang e le ho bapala protocol hloohong ea hau ho bohlokoa ho demo leqephe.

Haeba morero oa FSSS (Fiat-Shamir Secret Sharing) o ne o sebetsa ka mokhoa o hloekileng, e ne e tla ba PVRB e ke keng ea senyeha. Ka mokhoa oa eona o bonolo, protocol e ka shebahala tjena:

• Morupeluoa e mong le e mong o iketsetsa lintho tse sa lebelloang ebe o li arolelana le barupeluoa ba bang
• Morupeluoa e mong le e mong o senola karolo ea hae ea liphiri tsa barupeluoa ba bang
• Haeba morupeluoa a e-na le likarolo tse fetang M, joale palo ea morupeluoa enoa e ka baloa, 'me e tla ba e ikhethang, ho sa tsotellehe sehlopha sa barupeluoa ba senotsoeng.
• Motsoako oa li-random tse senotsoeng ke PVRB e lakatsehang

Mona, motho ea nkang karolo ka bomong ha a sa hlola a susumetsa liphetho tsa protocol, ntle le maemong ao phihlello ea monyetla oa ho senola ka tšohanyetso e itšetlehileng ka eena feela. Ka hona, protocol ena, haeba ho na le karolo e hlokahalang ea RPs e sebetsang ho protocol le e fumanehang, e sebetsa, e phethahatsa litlhoko tsa matla a cryptographic, le ho hanyetsa bothata ba "setšoantšo sa ho qetela".

Ena e ka ba khetho e nepahetseng, morero ona oa PVRB o thehiloeng ho Fiat-Shamir oa ho arolelana lekunutu o hlalosoa ka mohlala ho sena sehloho. Empa, joalokaha ho boletsoe ka holimo, haeba u leka ho e sebelisa ka hlooho blockchain, mefokolo ea tekheniki e hlaha. Mona ke mohlala oa ts'ebetsong ea teko ea protocol ho konteraka e bohlale ea EOS le karolo ea eona ea bohlokoa ka ho fetisisa - ho hlahloba karolo ea karolo e hatisitsoeng: khoutu. U ka bona ho tsoa ho khoutu hore netefatso ea bopaki e hloka hore ho be le liphatlalatso tse 'maloa tsa scalar,' me lipalo tse sebelisitsoeng li kholo haholo. E lokela ho utloisisoa hore ho li-blockchains, ho netefatsa ho etsahala ka nako eo moetsi oa li-block a sebetsang ka eona, 'me ka kakaretso, morupeluoa ofe kapa ofe o tlameha ho netefatsa ho nepahala ha protocol, kahoo litlhoko tsa lebelo la ts'ebetso ea ho netefatsa li tebile haholo. . Khethong ena, khetho e ile ea bonahala e sa sebetse, kaha netefatso e ne e sa lumellane le moeli oa transaction (metsotsoana e 0.5).

Ts'ebetso ea netefatso ke e 'ngoe ea litlhokahalo tsa bohlokoahali bakeng sa ts'ebeliso ea, ka kakaretso, merero efe kapa efe e tsoetseng pele ea li-cryptographic ho blockchain. Ho hlahisa bopaki, ho lokisetsa melaetsa - mekhoa ena e ka tlosoa-ketane 'me ea etsoa ka lik'homphieutha tse sebetsang hantle, empa ho netefatsa ho ke ke ha fetisoa - sena ke tlhokahalo e' ngoe ea bohlokoa bakeng sa PVRB.

PVRB le li-signature tsa moeli

Ha re se re tloaelane le leano la ho arolelana lekunutu, re ile ra fumana sehlopha sohle sa liprothokholo tse kopantsoeng ke lentsoe la sehlooho "threshold". Ha phatlalatso ea tlhahisoleseling e itseng e hloka ho nka karolo ha M barupeluoa ba tšepahalang ho tsoa ho N, 'me sehlopha sa barupeluoa ba tšepahalang e ka ba karolo e ikhethileng ea N, re bua ka merero ea "threshold". Ke bona ba re lumellang ho sebetsana le bothata ba "setšoantšo sa ho qetela", joale haeba mohlaseli a sa senole karolo ea hae ea lekunutu, e mong, morupeluoa ea tšepahalang o tla mo etsetsa eona. Merero ena e lumella tumellano mabapi le moelelo o le mong le o le mong, leha protocol e senngoa ke ba bang ba barupeluoa.

Motsoako oa li-signature tsa deterministic le threshold schemes li entse hore ho khonehe ho theha moralo o bonolo le o ts'episang oa ho kenya ts'ebetsong PVRB - tsena ke li-signature tsa deterministic threshold. Mona sehlooho mabapi le ts'ebeliso e fapaneng ea li-signature tsa moeli, 'me ke ena e' ngoe e ntle nako e telele ho tloha Dash.

Sengoloa sa ho qetela se hlalosa li-signature tsa BLS (BLS e emetse Boneh-Lynn-Shacham, bonang article), tse nang le boleng ba bohlokoa haholo le bo loketseng haholo bakeng sa baetsi ba mananeo - likonopo tsa sechaba, tsa lekunutu, tsa sechaba le li-signature tsa BLS li ka kopanngoa hammoho ho sebelisa ts'ebetso e bonolo ea lipalo, ha metsoako ea tsona e ntse e le linotlolo le li-signature tse sebetsang, tse u lumellang ho bokella tse ngata habonolo. tshaeno ho senotlolo se le seng le tse ngata tsa setjhaba ho e nngwe. Li boetse li ikemiselitse ebile li hlahisa sephetho se tšoanang bakeng sa data e tšoanang ea ho kenya. Ka lebaka la boleng bona, motsoako oa li-signature tsa BLS ka botsona ke linotlolo tse sebetsang, tse lumellang ho kengoa tšebetsong ha khetho eo ho eona barupeluoa ba M of N ba hlahisang tekeno e le 'ngoe feela e ikemiselitseng, e netefatsoang phatlalatsa, le e sa lebelloang ho fihlela e buloa ke Mth. morupeluoa .

Lenaneong le nang le li-signature tsa BLS, e mong le e mong ea nkang karolo o saena ho hong a sebelisa BLS (mohlala, ntho e fetileng e sa reroang), 'me tekeno e tloaelehileng ea moeli ke ntho e lakatsehang feela. Thepa ea cryptographic ea li-signature tsa BLS e khotsofatsa litlhoko tsa boleng bo sa reroang, karolo ea monyako e sireletsa khahlanong le "motšoantšisi oa ho qetela", 'me motsoako o ikhethang oa linotlolo o etsa hore ho khonehe ho kenya ts'ebetsong mekhoa e mengata e thahasellisang e lumellang, mohlala, ho kopanya ka katleho melaetsa ea protocol. .

Kahoo, haeba u ntse u haha ​​​​PVRB ho blockchain ea hau, u ka 'na ua qetella u e-na le leano la li-signature tsa BLS, merero e mengata e se e ntse e e sebelisa. Ka mohlala, DFinity (mona benchmark e sebelisang potoloho, le mona mohlala oa ts'ebetsong ea ho arolelana sephiri se ka netefatsoang), kapa Keep.network (mona ke lebone la bona le sa reroang pampiri e tshehla, le mona mohlala konteraka e bohlale e sebeletsang protocol).

Phethahatso ea PVRB

Ka bomalimabe, ha re e-s'o bone protocol e lokiselitsoeng e kentsoeng ts'ebetsong ea PVRB blockchains e pakileng ts'ireletso le botsitso ba eona. Leha liprothokholo ka botsona li se li lokile, ho li sebelisa ka botekgeniki ho litharollo tse teng ha ho bonolo. Bakeng sa litsamaiso tse bohareng, PVRB ha e utloahale, 'me tse arolelanoang ka thoko li na le moeli ho lisebelisoa tsohle tsa komporo: CPU, memori, polokelo, I/O. Ho theha PVRB ke motsoako oa liprothokholo tse fapaneng e le ho theha ntho e fihlelang litlhoko tsohle tsa bonyane blockchain e sebetsang. Protocol e le 'ngoe e bala ka mokhoa o atlehileng haholoanyane, empa e hloka melaetsa e mengata pakeng tsa RPs, ha e' ngoe e hloka melaetsa e fokolang haholo, empa ho theha bopaki e ka ba mosebetsi o nkang metsotso e mashome, kapa esita le lihora.

Ke tla thathamisa lintlha tseo u tla tlameha ho li ela hloko ha u khetha PVRB ea boleng:

• Matla a Cryptographic. PVRB ea hau e tlameha ho hloka leeme ho hang, e se na bokhoni ba ho laola le hanyenyane feela. Merero e meng ha ho joalo, kahoo letsetsa mokopitsi
• Bothata ba "setšoantšisi sa ho qetela".. PVRB ea hau e tlameha ho hanana le litlhaselo moo mohlaseli ea laolang RP e le 'ngoe kapa ho feta a ka khethang sephetho se le seng ho tse peli.
• Protocol sabotage bothata. PVRB ea hau e tlameha ho hanana le litlhaselo moo mohlaseli ea laolang RPs e le 'ngoe kapa ho feta a etsang qeto ea hore na e tla ba ka tšohanyetso kapa che, 'me a ka tiisetsoa kapa a na le monyetla o itseng oa ho susumetsa sena.
• Palo ea bothata ba melaetsa. Li-RP tsa hau li lokela ho romela bonyane ba melaetsa ho blockchain le ho qoba liketso tse lumellanang ka hohle kamoo ho ka khonehang joalo ka maemo a kang "Ke rometse tlhahisoleseding e itseng, ke emetse karabo ho tsoa ho motho ea itseng." Ho marang-rang a p2p, haholo-holo a qhalakaneng sebakeng, ha ua lokela ho itšetleha ka karabelo e potlakileng
• Bothata ba ho rarahana ha computational. Netefatso ea mohato ofe kapa ofe oa PVRB on-ketane e lokela ho ba bonolo haholo, kaha e etsoa ke bareki bohle ba marang-rang. Haeba ts'ebetsong e etsoa ho sebelisoa konteraka e bohlale, joale litlhoko tsa lebelo li thata haholo
• Bothata ba ho fihlella le ho phela. PVRB ea hau e lokela ho loanela ho mamella maemo ao karolo ea marang-rang e sa fumaneheng ka nako e itseng 'me karolo ea RP e khaotsa ho sebetsa.
• Bothata ba ho seta ka tšeptjoang le ho ajoa ha linotlolo tsa pele. Haeba PVRB ea hau e sebelisa setaele sa mantlha sa protocol, joale ena ke pale e arohaneng e kholo le e tebileng. Mona mohlala. Haeba barupeluoa ba tlameha ho bolellana linotlolo tsa bona pele ba qala protocol, sena ke bothata haeba sebopeho sa barupeluoa se fetoha.
• Mathata a ntshetsopele. Ho fumaneha ha lilaebrari ka lipuo tse hlokoang, ts'ireletso le ts'ebetso ea tsona, phatlalatso, liteko tse rarahaneng, joalo-joalo.

Mohlala, li-signature tsa BLS li na le bothata bo boholo - pele ba qala ho sebetsa, barupeluoa ba tlameha ho abelana linotlolo, ba hlophise sehlopha seo moeli o tla sebetsa ho sona. Sena se bolela hore bonyane potoloho e le 'ngoe ea phapanyetsano ka marang-rang a decentralized e tla tlameha ho ema,' me ho fanoe ka hore ranta e hlahisoang, mohlala, e hlokahala lipapaling, hoo e batlang e le ka nako ea sebele, sena se bolela hore ho senyeha ha protocol ho ka khoneha sethaleng sena. , 'me melemo ea threshold scheme e lahlehile. Bothata bona bo se bo ntse bo le bonolo ho feta ba pele, empa bo ntse bo hloka nts'etsopele ea mokhoa o arohaneng oa ho thehoa ha lihlopha tsa moeli, tse tla tlameha ho sireletsoa moruong, ka li-deposit le ho tlosoa ha lichelete (slashing) ho tsoa ho barupeluoa ba sa latele. protocol. Hape, netefatso ea BLS e nang le boemo bo amohelehang ba ts'ireletso ha e lumellane, ka mohlala, ho EOS e tloaelehileng kapa transaction ea Ethereum - ha ho na nako e lekaneng ea ho netefatsa. Khoutu ea konteraka ke WebAssembly kapa EVM, e etsoang ke mochini o sebetsang. Mesebetsi ea Cryptographic ha e e-so kenngoe tšebetsong ka tlhaho (leha ho le joalo), 'me e sebetsa butle ka makhetlo a mashome ho feta lilaebraring tse tloaelehileng tsa li-cryptographic. Liprothokholo tse ngata ha li finyelle litlhoko tse ipapisitseng le molumo oa bohlokoa, mohlala, likotoana tsa 1024 le 2048 bakeng sa RSA, makhetlo a 4-8 a maholo ho feta tshaeno e tloaelehileng ea transaction ho Bitcoin le Ethereum.

Ho ba teng ha ts'ebetsong ka lipuo tse fapaneng tsa lenaneo le hona ho phetha karolo - eo ho eona ho nang le tse fokolang, haholo-holo bakeng sa liprothokholo tse ncha. Khetho ka ho kopanya tumellanong e hloka ho ngola protocol ka puo ea sethaleng, kahoo o tla tlameha ho batla khoutu ho Go for geth, ho Rust for Parity, ho C ++ bakeng sa EOS. E mong le e mong o tla tlameha ho batla khoutu ea JavaScript, 'me kaha JavaScript le cryptography ha se metsoalle e haufi-ufi, WebAssembly e tla thusa, eo hona joale e ipolelang hore ke mokhoa o latelang oa bohlokoa oa Inthanete.

fihlela qeto e

Ke tšepa e fetileng sehlooho Ke khonne ho u kholisa hore ho hlahisa linomoro tse sa reroang ho blockchain ho bohlokoa bakeng sa likarolo tse ngata tsa bophelo ba marang-rang a ikemetseng, mme ka sengoloa sena ke bonts'itse hore mosebetsi ona o labalabela ebile o thata, empa litharollo tse ntle li se li le teng. Ka kakaretso, moralo oa ho qetela oa protocol o ka khoneha feela ka mor'a ho etsa liteko tse kholo tse nahanelang likarolo tsohle ho tloha ho seta ho ea ho mohlala oa phoso, kahoo ha ho bonolo hore u fumane litlolo tse lokiselitsoeng ho li-whitepaper le lihlooho tsa sehlopha, 'me ka sebele re ke ke ra etsa joalo. etsa qeto selemong kapa tse peli tse tlang ngola "etsa ka tsela ena, hantle hantle."

Bye, bakeng sa PVRB ea rona ho blockchain e ntseng e ntlafatsoa Haya, re ikemiselitse ho sebelisa li-signature tsa BLS threshold, re rera ho kenya ts'ebetsong PVRB boemong ba tumellano, kaha ho netefatsa likonteraka tse bohlale tse nang le boemo bo amohelehang ba tšireletso ha ho e-s'o khonehe. Ho ka etsahala hore re sebelise merero e 'meli ka nako e le' ngoe: ea pele, ho arolelana sephiri se theko e boima ho theha nako e telele random_seed, ebe re e sebelisa e le motheo oa moloko o phahameng oa maqhubu a mangata a sebelisa li-signature tsa BLS tsa deterministic, mohlomong re tla ipehela meeli feela. e 'ngoe ea merero. Ka bomalimabe, ho ke ke ha khoneha ho bolela esale pele hore na protocol e tla ba efe; ntho e ntle feela ke hore, joalo ka saense, mathata a boenjiniere, phello e mpe le eona ke sephetho, 'me boiteko bo bong le bo bong ba ho rarolla bothata ke mohato o mong oa ho rarolla bothata. lipatlisiso tsa bohle ba amehang bothateng. Ho finyella litlhoko tsa khoebo, re rarolla bothata bo itseng bo sebetsang - ho fana ka likopo tsa lipapali ka mohloli o ka tšeptjoang oa entropy, kahoo re boetse re lokela ho ela hloko blockchain ka boeona, haholo-holo litaba tsa ho qetela ketane le tsamaiso ea marang-rang.

'Me le hoja re e-s'o bone PVRB e tiisitsoeng e hanyetsanang le li-blockchains, e neng e tla sebelisoa nako e lekaneng ea ho lekoa ke likopo tsa' nete, litlhahlobo tse ngata, meroalo, 'me ha e le hantle, litlhaselo tsa sebele, empa palo ea litsela tse ka khonehang e tiisa seo. tharollo e teng, 'me ke eng - ea li-algorithms tsena qetellong e tla rarolla bothata. Re tla thabela ho arolelana liphetho le ho leboha lihlopha tse ling tse ntseng li sebetsana le taba ena bakeng sa lingoliloeng le khoutu tse lumellang lienjiniere hore li se ke tsa hata lekaleng le le leng habeli.

Kahoo, ha u kopana le moqapi oa mananeo a rala maemo a ikhethileng, ela hloko 'me u tsotelle,' me u fane ka thuso ea kelello ha ho hlokahala :)

Source: www.habr.com