Selelekela
"Ho hlahisa linomoro ka mokhoa o sa reroang ho bohlokoa haholo hore motho a ka tloheloa a le teng."
Robert Cavue, 1970
Sengoliloeng sena se nehetsoe ts'ebelisong e sebetsang ea litharollo ho sebelisoa tlhahiso e kopaneng ea linomoro sebakeng se sa tšepahaleng. Ka bokhutšoanyane, joang le hore na ke hobane'ng ha ho sebelisoa ka mokhoa o sa reroang ho li-blockchains, le hanyenyane mabapi le mokhoa oa ho khetholla "molemo" ka tšohanyetso ho "mpe". Ho hlahisa palo e sa reroang ke bothata bo boima haholo, leha e le komporong e le 'ngoe, 'me ke khale bo ithutoa ke litsebi tsa "cryptograph". Hantle, ho marang-rang a arolelanoang, ho hlahisa linomoro tse sa reroang ho thata le ho feta ebile ho bohlokoa.
Ke marang-rang moo barupeluoa ba sa tšepaneng hore bokhoni ba ho hlahisa palo e sa tsitsang e ke keng ea qojoa e re lumella ho rarolla mathata a mangata a bohlokoa le ho ntlafatsa haholo merero e teng. Ho feta moo, papali ea chelete le lilothari hase sepheo sa pele mona, joalokaha ho ka ’na ha bonahala qalong ho ’mali ea se nang phihlelo.
Ho hlahisa linomoro tse sa reroang
Lik'homphieutha ha li khone ho iketsetsa linomoro ka botsona; li hloka thuso ea kantle ho etsa joalo. Khomphuta e ka fumana boleng bo itseng bo sa reroang ho tsoa ho, mohlala, ho sisinyeha ha litoeba, boholo ba memori e sebelisitsoeng, maqhubu a khelohang lipineng tsa processor, le mehloli e meng e mengata e bitsoang mehloli ea entropy. Litekanyetso tsena ka botsona ha li iketsahalle feela, kaha li maemong a itseng kapa li na le mokhoa o ka lebelloang oa liphetoho. Ho fetola linomoro tse joalo hore e be palo e sa reroang ka har'a mofuta o fanoeng, li-cryptotransformations li sebelisoa ho tsona ho hlahisa boleng ba pseudo-random bo fapaneng ho tsoa ho boleng bo sa tšoaneng bo ajoang ba mohloli oa entropy. Litekanyetso tse hlahisoang li bitsoa pseudorandom hobane ha li iketsahalle feela, empa li nkiloe ho entropy. Algorithm efe kapa efe e ntle ea "cryptographic algorithm", ha e notlela data, e hlahisa li-ciphertexts tse lokelang ho khetholloa ka lipalo ho tsoa ho tatellano e sa reroang, kahoo ho hlahisa ka mokhoa o sa reroang, o ka nka mohloli oa entropy, o fanang ka ho pheta-pheta hantle le ho se tsejoe esale pele, esita le ka mekhahlelo e menyenyane. mosebetsi o setseng ke ho qhalakanya le ho kopanya likotoana ka Boleng bo hlahisoang bo tla nkoa ke algorithm ea ho kenyelletsa.
Ho phethela lenaneo le lekhutšoane la thuto, ke tla eketsa ka hore ho hlahisa linomoro tse sa reroang esita le sesebelisoa se le seng ke e 'ngoe ea litšiea tsa ho netefatsa polokeho ea data ea rona. linotlolo tsa cryptographic, bakeng sa ho leka-lekanya mojaro, ho lekola bots'epehi, le lits'ebetso tse ling tse ngata. Tšireletseho ea li-protocol tse ngata e itšetlehile ka bokhoni ba ho hlahisa ntho e ka tšeptjoang, e sa lebelloang ka ntle, e boloke, 'me u se ke ua e senola ho fihlela mohato o latelang oa protocol, ho seng joalo ts'ireletso e tla senyeha. Tlhaselo ho jenereithara ea boleng ba pseudorandom e kotsi haholo mme hanghang e sokela software eohle e sebelisang tlhahiso e sa reroang.
U lokela ho tseba sena sohle haeba u nkile thupelo ea mantlha ea cryptography, ka hona, ha re tsoeleng pele ka marang-rang a arotsoeng.
Random in blockchains
Pele ho tsohle, ke tla bua ka li-blockchains tse nang le ts'ehetso ea likonteraka tse bohlale; ke bona ba ka sebelisang ka botlalo menyetla e fanoeng ke maemo a holimo, a ke keng a latoloa. Ho feta moo, bakeng sa bokhutšoanyane, ke tla bitsa theknoloji ena "Li-Beacon tsa Random tse netefalitsoeng phatlalatsa” kapa PVRB. Kaha li-blockchains ke marang-rang ao boitsebiso bo ka netefatsoang ke motho leha e le ofe ea nkang karolo, karolo ea bohlokoa ea lebitso ke "Ho netefatsoa phatlalatsa", ke hore. Mang kapa mang a ka sebelisa lipalo ho fumana bopaki ba hore nomoro e hlahisitsoeng ho blockchain e na le thepa e latelang:
- Sephetho se tlameha ho ba le kabo e ts'oanang e ts'oanang, ke hore, e theiloe holim'a cryptography e matla haholo.
- 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.
- 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.
- 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).
Monyetla ofe kapa ofe oa ho kopanya sehlopha se senyenyane sa barupeluoa ho hlahisa esita le ntho e laoloang esita le e sa tloaelehang ke lesoba la tšireletso. Bokhoni bofe kapa bofe ba sehlopha ho emisa ho fana ka tšohanyetso ke lesoba la ts'ireletso. Ka kakaretso, ho na le mathata a mangata, 'me mosebetsi ona ha o bonolo ...
Ho bonahala eka kopo ea bohlokoa ka ho fetisisa bakeng sa PVRB ke lipapali tse fapa-fapaneng, lilotho, 'me ka kakaretso mofuta ofe kapa ofe oa papali ea chelete ho blockchain. Ka 'nete, ena ke tataiso ea bohlokoa, empa ka tšohanyetso ho blockchains ho na le lits'ebetso tsa bohlokoa le ho feta. Ha re li shebeng.
Algorithms ea tumellano
PVRB e na le seabo se seholo ho hlophiseng tumellano ea marang-rang. Litšebelisano ho li-blockchains li sirelelitsoe ke saena ea elektronike, kahoo "tlhaselo ea transaction" e lula e le ho kenyelletsa / ho tlosoa ha transaction ho thibela (kapa li-blocks tse 'maloa). 'Me mosebetsi o ka sehloohong oa algorithm ea tumellano ke ho lumellana ka tatellano ea litšebelisano tsena le tatellano ea li-blocks tse kenyelletsang litšebelisano tsena. Hape, thepa e hlokahalang bakeng sa li-blockchains tsa sebele ke qetello - bokhoni ba marang-rang ho lumellana hore ketane ho fihlela thibela e phethiloeng ke ea ho qetela, 'me e ke ke ea qheleloa ka thōko ka lebaka la ponahalo ea fereko e ncha. Hangata, e le ho lumellana hore thibela e nepahetse 'me, ho bohlokoa ka ho fetisisa, ho qetela, ho hlokahala ho bokella li-signature ho tsoa ho bahlahisi ba bangata ba thibelang (ka mor'a mona BP - thibela-bahlahisi), e hlokang bonyane ho fana ka ketane ea thibela ho BPs tsohle. , le ho aba mesaeno lipakeng tsa li-BP tsohle . Ha palo ea BP e ntse e hōla, palo ea melaetsa e hlokahalang marang-rang e ntse e hōla ka potlako, ka hona, li-algorithms tsa tumellano tse hlokang ho qetela, tse sebelisoang ka mohlala ka tumellano ea Hyperledger pBFT, ha li sebetse ka lebelo le hlokahalang, ho qala ho tloha ho BPs tse 'maloa, tse hlokang palo e kholo ea likhokahano.
Haeba ho na le PVRB e ke keng ea latoloa le e tšepahalang marang-rang, joale, esita le ka tekanyo e bonolo ka ho fetisisa, motho a ka khetha e mong oa bahlahisi ba thibelang ho latela eona mme a mo khetha e le "moeta-pele" nakong ea potoloho e le 'ngoe ea protocol. Haeba re na le N thibela bahlahisi, ea M: M > 1/2 N ba tšepahala, u se ke ua hlakola litšebelisano 'me u se ke ua ferekolla ketane ho etsa tlhaselo ea "chelete e habeli", ebe ho sebelisa PVRB e ajoang ka mokhoa o ts'oanang e sa hanyetsoe e tla lumella ho khetha moetapele ea tšepahalang ea nang le monyetla. M / N (M / N > 1/2). Haeba moeta-pele e mong le e mong a abetsoe nako ea hae ea nako eo ka eona a ka hlahisang thibela le ho netefatsa ketane, 'me linako tsena li lekana ka nako, joale ketane ea block ea BP e tšepahalang e tla ba telele ho feta ketane e entsoeng ke BPs e kotsi, le tumellano. algorithm e itšetlehile ka bolelele ba ketane, e tla lahla e "mpe". Molao-motheo ona oa ho fana ka lilae tse lekanang tsa nako ho BP ka 'ngoe e ile ea sebelisoa pele ho Graphene (pele ho EOS),' me e lumella li-blocks tse ngata ho koaloa ka lets'oao le le leng, e leng ho fokotsang haholo mojaro oa marang-rang le ho lumella tumellano ena hore e sebetse ka potlako haholo le ka potlako. butle-butle. Leha ho le joalo, marang-rang a EOS hona joale a tlameha ho sebelisa li-blocks tse khethehileng ( Block Irreversible Block ), tse tiisitsoeng ke li-signature tsa 2/3 BP. Li-blocks tsena li sebeletsa ho netefatsa ho qetela (ho se khonehe ha fereko ea ketane ho qala pele ho Last Irreversible Block).
Hape, ts'ebetsong ea sebele, morero oa protocol o rarahane ho feta - ho vouta bakeng sa li-blocks tse reriloeng ho etsoa ka mekhahlelo e 'maloa ho boloka marang-rang haeba ho na le li-blocks tse sieo le mathata a marang-rang, empa esita le ho ela hloko sena, li-algorithms tsa tumellano li sebelisa PVRB. melaetsa e fokolang haholo pakeng tsa BPs, e leng se etsang hore ho khonehe ho li etsa kapele ho feta PVFT ea setso, kapa liphetoho tsa eona tse sa tšoaneng.
Moemeli ea hlahelletseng oa li-algorithms tse joalo: ho tsoa sehlopheng sa Cardano, seo ho thoeng se ka khoneha ka lipalo khahlanong le khohlano ea BP.
Ho Ouroboros, PVRB e sebelisoa ho hlalosa seo ho thoeng ke "BP schedule" - kemiso eo BP e 'ngoe le e' ngoe e abetsoeng nako ea eona ea ho phatlalatsa block. Molemo o moholo oa ho sebelisa PVRB ke "teka-tekano" e feletseng ea BP (ho ea ka boholo ba maqephe a bona a tekanyo). Botšepehi ba PVRB bo tiisa hore li-BP tse kotsi li ke ke tsa laola kemiso ea nako, ka hona li ke ke tsa laola ketane ka ho lokisetsa le ho hlahloba lifereko tsa ketane esale pele, le ho khetha fereko ho lekane ho itšetleha feela ka bolelele ba ketane. ketane, ntle le ho sebelisa mekhoa e qhekellang ho bala "mosebetsi" oa BP le "boima" ba li-blocks tsa eona.
Ka kakaretso, maemong ohle moo ho hlokahalang hore ho khethoe motho ea sa sebetseng marang-rang a marang-rang, PVRB e batla e le khetho e ntle ka ho fetisisa, ho e-na le khetho ea deterministic e thehiloeng, mohlala, block hash. Ntle le PVRB, bokhoni ba ho susumetsa khetho ea motho ea nkang karolo bo lebisa litlhaselong tseo mohlaseli a ka khethang ho tsoa ho tse ngata nakong e tlang ho khetha monkakarolo ea latelang ea bobolu kapa ba 'maloa ka nako e le ngoe ho netefatsa karolo e kholoanyane qetong. Tšebeliso ea PVRB e nyatsa mefuta ena ea litlhaselo.
Ho lekanya le ho leka-lekanya mojaro
PVRB e ka boela ea thusa haholo mesebetsing e kang phokotso ea mojaro le sekala sa tefo. Ho qala, hoa utloahala ho itloaetsa Rivesta "Litekete tsa Electronic Lottery e le Micropayments". Khopolo e akaretsang ke hore ho e-na le ho etsa litefello tsa 100 1c ho tsoa ho mofani ho moamoheli, u ka bapala lotho e tšepahalang ka moputso oa 1$ = 100c, moo molefi a fang banka e 'ngoe ea "litekete tsa lotho" tsa hae tse 1 bakeng sa e mong le e mong. 100c tefo. E 'ngoe ea litekete tsena e hapa nkho ea $1,' me ke tekete ena eo moamoheli a ka e ngolang ho blockchain. Ntho ea bohlokoa ka ho fetisisa ke hore litekete tse setseng tse 99 li fetisetsoa pakeng tsa moamoheli le molefi ntle le ho kenya letsoho ka ntle, ka mocha oa poraefete le ka lebelo lefe kapa lefe le lakatsehang. Tlhaloso e ntle ea protocol e thehiloeng morerong ona ho marang-rang a Emercoin e ka baloa .
Morero ona o na le mathata a 'maloa, joalo ka ha moamoheli a ka emisa ho sebeletsa molefi hang ka mor'a ho fumana tekete e hapileng, empa bakeng sa likopo tse ngata tse ikhethileng, joalo ka tefiso ea motsotsoana kapa peeletso ea elektroniki ea lits'ebeletso, tsena li ka hlokomolohuoa. Tlhokahalo e ka sehloohong, ehlile, ke ho hloka leeme ha lotho, 'me bakeng sa ts'ebetsong ea eona PVRB e hlokahala ka ho feletseng.
Khetho ea motho ea nkang karolo e sa lebelloang e boetse e bohlokoa haholo bakeng sa ho sharding liprothokholo, sepheo sa eona e leng ho lekanya sekhahla sa block chain, ho lumella li-BP tse fapaneng ho sebetsa feela boholo ba litšebelisano tsa bona. Ona ke mosebetsi o boima haholo, haholo-holo mabapi le ts'ireletso ha o kopanya li-shards. Khetho e nepahetseng ea BP e sa reroang ka morero oa ho abela ba ikarabellang bakeng sa shard e itseng, joalo ka ka li-algorithms tsa tumellano, hape ke mosebetsi oa PVRB. Lits'ebetsong tse bohareng, li-shards li abeloa ke balancer; e mpa e lekanya hash ho tsoa kopo ebe e e romella ho mohlokomeli ea hlokahalang. Li-blockchains, bokhoni ba ho susumetsa kabelo ena bo ka lebisa tlhaselong ea tumellano. Ka mohlala, litaba tsa litšebelisano li ka laoloa ke mohlaseli, a ka laola hore na ke litšebelisano life tse eang ho shard eo ae laolang le ho laola ketane ea li-blocks ho eona. U ka bala puisano ea bothata ba ho sebelisa linomoro tse sa reroang bakeng sa mesebetsi ea sharding ho Ethereum
Sharding ke e 'ngoe ea mathata a maholo ka ho fetisisa le a tebileng tšimong ea blockchain; tharollo ea eona e tla lumella ho haha marang-rang a ikemetseng a tshebetso e tsotehang le molumo. PVRB ke e 'ngoe ea li-block tsa bohlokoa ho e rarolla.
Lipapali, liprothokholo tsa moruo, tsekisano
Karolo ea linomoro tse sa reroang indastering ea lipapali ho thata ho feta tekano. Tšebeliso e hlakileng lik'hasinong tsa marang-rang, le ts'ebeliso e hlakileng ha ho baloa litlamorao tsa ketso ea sebapali kaofela ke mathata a boima haholo bakeng sa marang-rang a arotsoeng, moo ho se nang mokhoa oa ho itšetleha ka mohloli o bohareng oa ho se sebetse. Empa khetho e sa reroang e ka boela ea rarolla mathata a mangata a moruo mme ea thusa ho theha liprothokholo tse bonolo le tse sebetsang hantle. A re re ho protocol ea rona ho na le likhang mabapi le tefo ea litšebeletso tse ling tse theko e tlaase, 'me likhohlano tsena li etsahala ka seoelo. Tabeng ena, haeba ho na le PVRB e sa tsitsang, bareki le barekisi ba ka lumellana ho rarolla liqabang ka tšohanyetso, empa ka monyetla o fanoeng. Mohlala, ka monyetla oa 60% moreki a ka hlola, mme ka monyetla oa 40% morekisi o tla hlola. Mokhoa ona, o sa utloahaleng ho tloha ponong ea pele, o u lumella hore u rarolle likhohlano ka mokhoa o ikhethileng ka karolo e hlakileng ea ho hlola / tahlehelo, e lumellanang le mahlakore ka bobeli ntle le ho kenya letsoho ha motho oa boraro le tšenyo ea nako e sa hlokahaleng. Ho feta moo, karo-karolelano ea menyetla e ka ba matla 'me e itšetlehile ka mefuta e meng ea lefats'e. Mohlala, haeba k'hamphani e sebetsa hantle, e na le palo e tlase ea likhohlano le phaello e phahameng, k'hamphani e ka fetola ka bo eona monyetla oa ho rarolla qabang ho lebisa tlhokomelo ho bareki, mohlala 70/30 kapa 80/20, le ka tsela e fapaneng, haeba likhohlano li nka chelete e ngata 'me li le bolotsana kapa li sa lekana, u ka fetola monyetla ka lehlakoreng le leng.
Palo e kholo ea liprothokholo tse khahlehang tse arotsoeng, joalo ka liregistries tsa token curated, limmaraka tsa ho bolela esale pele, li-bonding curves le tse ling tse ngata, ke lipapali tsa moruo tseo ho tsona ho putsoang boitšoaro bo botle le boitšoaro bo bobe bo fuoang kotlo. Hangata li na le mathata a tšireletso ao litšireletso li loantšanang. Se sirelelitsoeng tlhaselong ea "maruarua" a nang le li-tokens tse limilione tse likete ("thepa e kholo") e kotsing ea ho hlaseloa ke liak'haonte tse likete tse nang le li-balance tse nyane ("sybil stake"), le mehato e nkuoang khahlano le tlhaselo e le 'ngoe, joalo ka e seng Litefiso tsa linear tse etselitsoeng ho etsa hore ho sebetsa ka palo e kholo ho se be le phaello hangata ha li amoheloe ke tlhaselo e 'ngoe. Kaha re bua ka papali ea moruo, litekanyo tsa lipalo-palo tse tsamaellanang li ka baloa esale pele, 'me li nkela li-commissions sebaka ka li-randomized ka kabo e nepahetseng. Likhomishene tse joalo tsa probabilistic li kengoa ts'ebetsong habonolo feela haeba blockchain e na le mohloli o tšepahalang oa ho sa sebetse 'me e sa hloke lipalo tse rarahaneng, e leng ho etsang hore bophelo bo be thata bakeng sa maruarua le li-sybils.
Ka nako e ts'oanang, hoa hlokahala ho tsoela pele ho hopola hore ho laola karolo e le 'ngoe ka mokhoa ona o sa tloaelehang ho u lumella ho qhekella, ho fokotsa le ho eketsa menyetla ka halofo, kahoo PVRB e tšepahalang ke karolo ea bohlokoa ka ho fetisisa ea liprothokholo tse joalo.
Ke hokae moo u ka fumanang khetho e nepahetseng?
Ka khopolo, khetho e hlokang leeme ho marang-rang a arotsoeng e etsa hore hoo e batlang e le protocol efe kapa efe e sireletsehileng khahlanong le likhohlano. Maikutlo a bonolo haholo - haeba marang-rang a lumellana le 0 kapa 1 hanyenyane, 'me ka tlase ho halofo ea barupeluoa ba sa tšepahale, joale, ha ho fanoa ka ho pheta-pheta ho lekaneng, marang-rang a tiisetsoa hore a fihlele tumellano ka karoloana eo ka monyetla o tsitsitseng. Hobane feela motho ea tšepahalang a tla khetha 51 ho barupeluoa ba 100 51% ea nako. Empa sena se ka khopolo, hobane ... ka marang-rang a sebele, ho etsa bonnete ba hore boemo bo joalo ba ts'ireletso joalo ka lihloohong, melaetsa e mengata pakeng tsa mabotho a mangata, li-cryptography tse rarahaneng tse ngata li hlokahala, 'me bothata leha e le bofe ba protocol hang-hang bo eketsa li-vector tse ncha tsa tlhaselo.
Ke ka lebaka leo 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 sebele, litlhahlobo tse ngata, meroalo, 'me ha e le hantle, litlhaselo tsa sebele, ntle le tseo ho leng thata ho li bitsa. sehlahisoa se bolokehileng e le kannete.
Leha ho le joalo, ho na le mekhoa e mengata e tšepisang, e fapana ka lintlha tse ngata, 'me e' ngoe ea tsona e tla rarolla bothata. Ka lisebelisoa tsa sejoale-joale tsa komporo, khopolo ea "cryptographic" e ka fetoleloa ka bohlale hore e be lits'ebetso tse sebetsang. Nakong e tlang, re tla thabela ho bua ka ts'ebetsong ea PVRB: hona joale ho na le tse 'maloa tsa tsona, e' ngoe le e 'ngoe e na le thepa ea eona ea bohlokoa le likarolo tsa ts'ebetsong,' me ka mor'a e 'ngoe le e' ngoe ho na le khopolo e ntle. Ha ho na lihlopha tse ngata tse amehang ho sa tloaelehang, 'me phihlelo ea e' ngoe le e 'ngoe ea tsona e bohlokoa haholo ho motho e mong le e mong. Re tšepa hore boitsebiso ba rona bo tla lumella lihlopha tse ling ho tsamaea ka potlako, ho ela hloko phihlelo ea ba pele ho tsona.
Source: www.habr.com