fampidirana
"Zava-dehibe loatra ny famokarana isa kisendrasendra ka tsy avela ho kisendrasendra."
Robert Cavue, 1970
Ity lahatsoratra ity dia natokana ho an'ny fampiharana azo ampiharina amin'ny vahaolana amin'ny fampiasana famokarana isa kisendrasendra miaraka amin'ny tontolo tsy azo itokisana. Raha fintinina, ahoana ary maninona no ampiasaina amin'ny blockchains, ary kely momba ny fomba hanavahana ny "tsara" kisendrasendra amin'ny "ratsy". Olana faran'izay sarotra ny famoronana isa tena kisendrasendra, na dia amin'ny solosaina tokana aza, ary efa ela no nodinihin'ny kriptografika. Eny ary, ao amin'ny tambajotra itsinjaram-pahefana, ny famoronana isa kisendrasendra dia mbola sarotra sy manan-danja kokoa.
Ao amin'ny tambajotra izay tsy ifampaherezan'ny mpandray anjara no ahafahantsika mamokatra isa tsy azo iadian-kevitra izay ahafahantsika mamaha amin'ny fomba mahomby ireo olana manakiana sy manatsara ny rafitra efa misy. Ambonin'izany, tsy ny filokana sy ny loteria no tanjona voalohany eto, satria mety ho an'ny mpamaky tsy manana traikefa amin'ny voalohany.
Famoronana isa kisendrasendra
Tsy afaka mamorona isa kisendrasendra ny solosaina; mila fanampiana avy any ivelany izy ireo mba hanaovana izany. Ny solosaina dia afaka mahazo sanda kisendrasendra, ohatra, ny fihetsiketsehan'ny totozy, ny habetsaky ny fitadidiana ampiasaina, ny korian-drano mivaingana eo amin'ny tsimatry ny processeur, ary ny loharano maro hafa antsoina hoe loharano entropy. Ireo soatoavina ireo dia tsy kisendrasendra tanteraka, satria ao anatin'ny faritra voafaritra tsara izy ireo na manana endrika fiovana azo vinavinaina. Mba hamadihana ny isa toy izany ho isa tena kisendrasendra ao anatin'ny faritra iray, ny cryptotransformations dia ampiharina amin'izy ireo mba hamokatra sanda pseudo-random tsy mitovy amin'ny sanda tsy mitovy amin'ny loharano entropy. Ny soatoavina vokarina dia antsoina hoe pseudorandom satria tsy tena kisendrasendra izy ireo, fa avy amin'ny entropy. Ny algorithm kriptografika tsara rehetra, rehefa manao encryption ny angon-drakitra, dia mamokatra ciphertexts izay tokony ho tsy azo avahana amin'ny statistika amin'ny filaharana kisendrasendra, ka mba hamokarana kisendrasendra dia azonao atao ny maka loharanon'ny entropy, izay tsy manome afa-tsy famerenana tsara sy tsy azo anoharana ny soatoavina na dia amin'ny faritra kely aza, ny Ny sisa amin'ny asa dia manaparitaka sy mampifangaro bits amin'ny Ny sanda vokarina dia horaisin'ny algorithm encryption.
Mba hamitana ny fandaharam-pampianarana fohy dia ampiako fa ny famokarana isa kisendrasendra na dia amin'ny fitaovana iray aza dia iray amin'ireo andry hiantohana ny fiarovana ny angonay. fanalahidy kriptografika, ho an'ny fifandanjana entana, fanaraha-maso ny fahamendrehana, ary ho an'ny fampiharana maro hafa. Ny fiarovana ny protocole maro dia miankina amin'ny fahaizana mamorona kisendrasendra azo antoka, ivelany tsy ampoizina, mitahiry izany, ary tsy manambara izany mandra-pahatongan'ny dingana manaraka amin'ny protocole, raha tsy izany dia hikorontana ny fiarovana. Tena mampidi-doza tokoa ny fanafihana pseudorandom sanda ary manohintohina avy hatrany ny rindrambaiko rehetra izay mampiasa ny famoronana kisendrasendra.
Tokony ho fantatrao izany rehetra izany raha maka taranja fototra amin'ny kriptografika ianao, ka andao hotohizana ny momba ny tambajotram-pitantanana.
Random amin'ny blockchains
Voalohany indrindra, hiresaka momba ny blockchains miaraka amin'ny fanohanan'ny fifanarahana marani-tsaina aho; izy ireo no afaka manararaotra tanteraka ny fahafahana omen'ny kalitao avo lenta, tsy azo lavina. Fanampin'izany, ho fohifohy dia hiantso ity teknolojia ity aho "Fanilo Kisendrasendra azo hamarinina ampahibemasoβ na PVRB. Satria ny sakana dia tambajotra izay ahafahan'ny mpandray anjara manamarina ny vaovao rehetra, ny ampahany manan-danja amin'ny anarana dia "Azo hamarinina ampahibemaso", izany hoe. Na iza na iza dia afaka mampiasa kajikajy mba hahazoana porofo fa ny isa vokarina ao amin'ny blockchain dia manana ireto toetra manaraka ireto:
- Ny vokatra dia tsy maintsy manana fizarana fanamiana azo antoka, izany hoe mifototra amin'ny kriptografika azo antoka.
- Tsy azo atao ny mifehy ny ampahany amin'ny vokatra. Vokatr'izany dia tsy azo vinavinaina mialoha ny vokatra.
- Tsy afaka manao sabotage ny protocole generation ianao amin'ny tsy fandraisana anjara amin'ny protocol na amin'ny famenoana ny tambajotra amin'ny hafatra fanafihana.
- Ireo rehetra voalaza etsy ambony ireo dia tsy maintsy mahatohitra ny firaisana tsikombakomba amin'ireo mpandray anjara amin'ny protocol tsy marina (ohatra, ny 1/3 amin'ny mpandray anjara).
Ny mety hisian'ny vondron'olona vitsy an'isa miray tsikombakomba hamokatra eny fa na dia kisendrasendra voafehy aza dia lavaka fiarovana. Ny fahafahan'ny vondrona hampiato ny famoahana kisendrasendra dia lavaka fiarovana. Amin'ny ankapobeny dia maro ny olana, ary tsy mora izany asa izany...
Toa ny fampiharana lehibe indrindra ho an'ny PVRB dia lalao isan-karazany, loteria, ary amin'ny ankapobeny ny karazana filokana rehetra amin'ny blockchain. Eny tokoa, tari-dalana manan-danja izany, fa ny kisendrasendra amin'ny blockchains dia manana fampiharana lehibe kokoa. Andeha hojerentsika izy ireo.
Algorithms consensus
Ny PVRB dia manana anjara toerana lehibe amin'ny fandaminana ny marimaritra iraisana amin'ny tambajotra. Ny fifampiraharahana amin'ny sakana dia voaaro amin'ny sonia elektronika, noho izany ny "fanafihana amin'ny fifampiraharahana" dia ny fampidirana / fanilihana foana ny fifampiraharahana amin'ny sakana iray (na sakana maromaro). Ary ny asa lehibe indrindra amin'ny algorithm consensus dia ny manaiky ny filaharan'ireo fifampiraharahana ireo sy ny filaharan'ireo sakana izay ahitana ireo fifampiraharahana ireo. Ary koa, ny fananana ilaina ho an'ny tena blockchains dia ny farany - ny fahafahan'ny tambajotra manaiky fa ny rojo hatramin'ny sakana vita dia farany, ary tsy ho voahilika na oviana na oviana noho ny fisehoan'ny fork vaovao. Matetika, mba hanaiky fa manan-kery ny sakana iray ary, ny tena zava-dehibe, farany, dia ilaina ny manangona sonia avy amin'ny ankamaroan'ny mpamokatra sakana (antsoina hoe BP - block-producers), izay mitaky farafaharatsiny ny fandefasana ny rojo sakana. amin'ny BP rehetra, ary mizara sonia eo amin'ny BP rehetra. Rehefa mitombo ny isan'ny BPs, dia mitombo ny isan'ny hafatra ilaina ao amin'ny tambajotra, noho izany, ny algorithms consensus izay mitaky finality, ampiasaina ohatra ao amin'ny Hyperledger pBFT consensus, dia tsy miasa amin'ny hafainganam-pandeha ilaina, manomboka amin'ny BP am-polony maromaro, mitaky fifandraisana maro be.
Raha misy PVRB tsy azo lavina sy marina ao amin'ny tambajotra, dia, na dia amin'ny tombantombana tsotra indrindra aza, dia afaka misafidy ny iray amin'ireo mpamokatra sakana mifototra amin'izany ary manendry azy ho "mpitarika" mandritra ny fihodinana iray amin'ny protocol. Raha manana isika N block mpamokatra, izay M: M > 1/2 N marina, aza manivana ny fifampiraharahana ary aza misaraka amin'ny rojo hanaovana fanafihana "fandaniam-bola avo roa heny", avy eo ny fampiasana PVRB tsy misy fiatoana zaraina mitovy dia ahafahan'ny fisafidianana mpitarika marina izay mety M / N (M / N > 1/2). Raha omena ny fotoanany manokana ny mpitarika tsirairay izay ahafahany mamokatra bloc sy manamarina ny rojo, ary mitovy amin'ny fotoana ireo elanelana ireo, dia ho lava kokoa noho ny rojo namboarin'ireo BP ratsy ny rojo bloc an'ny BP marina, ary ny marimaritra iraisana. Algorithm dia miankina amin'ny halavan'ny rojo, hanary ny "ratsy" fotsiny. Ity fitsipika momba ny fizarana fotoana mitovy amin'ny BP tsirairay ity dia nampiharina voalohany tao amin'ny Graphene (ilay nialoha ny EOS), ary mamela ny ankamaroan'ny sakana hikatona amin'ny sonia tokana, izay mampihena be ny enta-mavesatry ny tambajotra ary mamela izany marimaritra iraisana hiasa haingana dia haingana ary tsy tapaka. Na izany aza, ny tambajotra EOS ankehitriny dia tsy maintsy mampiasa sakana manokana (Last Irreversible Block), izay nohamafisin'ny sonia 2/3 BP. Ireo sakana ireo dia miantoka ny fahataperan'ny farany (ny tsy fahafahan'ny sampana rojo manomboka alohan'ny Block Irreversible farany farany).
Ary koa, amin'ny fampiharana tena izy, sarotra kokoa ny drafitra protocol - ny fifidianana ny sakana natolotra dia atao amin'ny dingana maromaro mba hitazonana ny tambajotra raha misy sakana tsy hita sy olana amin'ny tambajotra, fa na dia raisina an-tsaina aza izany, ny algorithm consensus mampiasa PVRB dia mitaky. vitsy kokoa ny hafatra eo amin'ireo BP, izay ahafahana manao azy ireo haingana kokoa noho ny PVFT nentim-paharazana, na ireo fanovana isan-karazany.
Ny solontena malaza indrindra amin'ny algorithm toy izany: avy amin'ny ekipan'i Cardano, izay voalaza fa azo porofoina ara-matematika manohitra ny firaisana tsikombakomba amin'ny BP.
Ao Ouroboros, ny PVRB dia ampiasaina hamaritana ilay antsoina hoe "fandaharam-potoanan'ny BP" - fandaharam-potoana izay ametrahan'ny BP tsirairay ny fotoanany manokana hamoahana sakana iray. Ny tombony lehibe amin'ny fampiasana PVRB dia ny "fitoviana" feno amin'ny BPs (araka ny haben'ny takela-bolany). Ny fahamendrehan'ny PVRB dia miantoka fa ny BP ratsy dia tsy afaka mifehy ny fandaharam-potoanan'ny fotoana, ary noho izany dia tsy afaka manodinkodina ny rojo amin'ny fanomanana sy ny famakafakana ny forks amin'ny rojo mialoha, ary ny fisafidianana ny fork dia ampy ny miantehitra fotsiny amin'ny halavan'ny rojo, tsy mampiasa fomba sarotra kajy ny "utilitΓ©" an'ny BP sy ny "lanjan'ny" sakany.
Amin'ny ankapobeny, amin'ny toe-javatra rehetra izay tsy maintsy isafidianana mpandray anjara kisendrasendra ao amin'ny tambajotran'ny fitsinjaram-pahefana, ny PVRB dia saika safidy tsara indrindra foana, fa tsy safidy voafaritra mifototra amin'ny, ohatra, ny hash block. Raha tsy misy PVRB, ny fahafahana mitaona ny safidin'ny mpandray anjara dia mitarika fanafihana izay ahafahan'ny mpanafika misafidy amin'ny hoavy maro hisafidianana ny mpandray anjara mpanao kolikoly manaraka na maromaro indray miaraka mba hiantohana ny fandraisana anjara bebe kokoa amin'ny fanapahan-kevitra. Ny fampiasana PVRB dia manaratsy ireo karazana fanafihana ireo.
Fanamafisana sy fampifandanjana entana
Ny PVRB ihany koa dia mety hahazo tombony lehibe amin'ny asa toy ny fampihenana ny entana sy ny fandoavana ny fandoavam-bola. Hanombohana dia misy dikany ny mahafantatra ny tenanao Rivesta "Tickets Lottery Electronic ho Micropayments". Ny hevitra ankapobeny dia ny hoe raha tokony hanao fandoavam-bola 100 1c avy amin'ny mpandoa vola amin'ny mpandray ianao, dia afaka milalao loteria marina miaraka amin'ny loka 1 $ = 100c, izay manome ny banky ny iray amin'ireo 1 amin'ny "ticket loteria" ho an'ny tsirairay. 100c vola. Ny iray amin'ireo tapakila ireo dia mahazo siny $ 1, ary io tapakila io no azon'ny mpandray an-tsoratra ao amin'ny blockchain. Ny zava-dehibe indrindra dia ny fandefasana tapakila 99 ambiny eo amin'ny mpandray sy ny mpandoa vola tsy misy fandraisana anjara ivelany, amin'ny alΓ lan'ny fantsona manokana ary amin'ny hafainganam-pandeha tadiavina. Azo vakiana ny famaritana tsara momba ny protocol mifototra amin'ity rafitra ity amin'ny tambajotra Emercoin .
Ity rafitra ity dia manana olana vitsivitsy, toy ny mety hijanonan'ny mpandray ny fandoavana avy hatrany rehefa avy nahazo tapakila mpandresy, fa ho an'ny fampiharana manokana maro, toy ny faktiora isa-minitra na famandrihana elektronika amin'ny serivisy, dia azo atao tsinontsinona izany. Ny tena takina, mazava ho azy, dia ny fahamarinan'ny loteria, ary ny fampiharana azy dia tena ilaina ny PVRB.
Ny safidin'ny mpandray anjara kisendrasendra dia tena zava-dehibe ihany koa ho an'ny protocols sharding, ny tanjon'izany dia ny manenjana marindrano ny rojo sakana, mamela ny BPs samy hafa hanatanteraka ny sahan'ny fifampiraharahany ihany. Asa tena sarotra izany, indrindra amin'ny lafiny fiarovana rehefa manambatra shards. Ny fifantenana ara-drariny amin'ny BP kisendrasendra ho an'ny tanjona hanendry ireo tompon'andraikitra amin'ny shard manokana, toy ny amin'ny algorithm consensus, dia andraikitry ny PVRB ihany koa. Ao amin'ny rafitra afovoany, ny shards dia omen'ny mpandrindra; kajy fotsiny ny hash avy amin'ny fangatahana ary alefany any amin'ny mpanatanteraka ilaina. Ao amin'ny blockchains, ny fahafahana mitaona an'io andraikitra io dia mety hitarika fanafihana amin'ny marimaritra iraisana. Ohatra, ny votoatin'ny fifampiraharahana dia azo fehezin'ny mpanafika, azony atao ny mifehy izay fifanakalozana mankany amin'ny shard feheziny ary manodinkodina ny rojo sakana ao anatiny. Azonao atao ny mamaky ny adihevitra momba ny olana amin'ny fampiasana isa kisendrasendra ho an'ny asa sharding amin'ny Ethereum
Sharding dia iray amin'ireo olana goavana sy lehibe indrindra amin'ny sehatry ny blockchain; ny vahaolana dia mamela ny fananganana tambajotram-pamokarana amin'ny fampisehoana sy ny volume. Ny PVRB dia iray amin'ireo sakana lehibe hamahana izany.
Lalao, protocols ara-toekarena, arbitration
Ny anjara asan'ny isa kisendrasendra eo amin'ny indostrian'ny lalao dia sarotra ny manombantombana. Ny fampiasana mibaribary amin'ny casinos an-tserasera, sy ny fampiasana an-kolaka rehefa kajy ny vokatry ny fihetsiky ny mpilalao dia olana tena sarotra ho an'ny tambajotra itsinjaram-pahefana, izay tsy misy fomba hianteherana amin'ny loharano ivon'ny kisendrasendra. Saingy ny fisafidianana kisendrasendra dia afaka mamaha olana ara-toekarena maro ary manampy amin'ny fananganana protocols tsotra sy mahomby kokoa. Eritrereto hoe misy fifandirana momba ny fandoavam-bola amin'ny serivisy mora vidy ao amin'ny protocol, ary zara raha mitranga ireo fifandirana ireo. Amin'ity tranga ity, raha misy PVRB tsy iadian-kevitra, ny mpanjifa sy ny mpivarotra dia afaka manaiky ny hamaha ny disadisa kisendrasendra, saingy miaraka amin'ny mety hitranga. Ohatra, amin'ny 60% ny mety ho azon'ny mpanjifa, ary amin'ny 40% ny mety ho azon'ny mpivarotra. Ity fomba fiasa ity, izay tsy mitombina amin'ny fomba fijery voalohany, dia mamela ny fifandirana ho voavaha amin'ny ampahany azo vinavinaina amin'ny fandresena/fatiantoka, izay mifanaraka amin'ny andaniny sy ny ankilany tsy misy fandraisan'anjaran'ny antoko fahatelo sy fandaniam-potoana tsy ilaina. Ankoatr'izay, ny tahan'ny mety dia mety ho mavitrika ary miankina amin'ny fari-piainana manerantany sasany. Ohatra, raha mandeha tsara ny orinasa iray, manana fifandirana kely ary tombony ambony, ny orinasa dia afaka manova ho azy ny mety ho famahana ny fifandirana amin'ny mpanjifa, ohatra 70/30 na 80/20, ary ny mifamadika amin'izany, raha maka vola be ny fifandirana ary misy hosoka na tsy ampy dia azonao atao ny mamindra ny mety ho any amin'ny lalana hafa.
Betsaka ny protocole decentralisa mahaliana, toy ny rejisitra voatahiry marika, tsenan'ny faminaniana, curve fatorana ary ny maro hafa, dia lalao ara-toekarena izay ahazoana valisoa ny fitondran-tena tsara ary voasazy ny fitondran-tena ratsy. Matetika izy ireo no misy olana momba ny fiarovana izay mifanipaka ny fiarovana. Ny zavatra arovana amin'ny fanafihan'ny "trozona" miaraka amin'ny mari-pamantarana an'arivony tapitrisa ("tsatoka lehibe") dia mora voan'ny fanafihan'ny kaonty an'arivony misy mizana kely ("tsatoka sybil"), ary ny fepetra raisina amin'ny fanafihana tokana, toy ny tsy- Ny sara ara-dalΓ na noforonina mba hahatonga ny fiaraha-miasa amin'ny tsatΓ²ka lehibe dia tsy mahasoa dia matetika nolavin'ny fanafihana hafa. Koa satria lalao ara-toekarena no resahina, dia azo atao kajy mialoha ny lanja ara-statistika mifanaraka amin'izany, ary manolo tsotra fotsiny ny komisiona miaraka amin'ny fizarana mifanentana. Ny vaomiera mety hitranga toy izany dia ampiharina amin'ny fomba tsotra raha toa ka manana loharano azo itokisana amin'ny kisendrasendra ny blockchain ary tsy mitaky kajikajy sarotra, manasarotra ny fiainana ho an'ny trozona sy ny sybils.
Mandritra izany fotoana izany dia ilaina ny manohy mitadidy fa ny fanaraha-maso kely amin'ity kisendrasendra ity dia ahafahanao mamitaka, mampihena ary mampitombo ny mety ho an'ny antsasany, ka ny PVRB marina no singa manan-danja indrindra amin'ny protocols toy izany.
Aiza no ahitana ny kisendrasendra tsara?
Raha ny teoria, ny fifantenana kisendrasendra ara-drariny amin'ny tambajotra itsinjaram-pahefana dia mahatonga ny protocole rehetra ho azo antoka amin'ny firaisana tsikombakomba. Tsotra ny raisonnement - raha mifanaraka amin'ny bitika 0 na 1 ny tambazotra, ary latsaky ny antsasa-manilan'ny mpandray anjara no tsy marin-toetra, dia azo antoka fa hahatratra ny marimaritra iraisana amin'io bitika io ny tambajotra miaraka amin'ny mety raikitra. Satria tsotra fotsiny ny kisendrasendra marina dia hifidy 51 amin'ny mpandray anjara 100 51% amin'ny fotoana. Saingy amin'ny teoria izany, satria ... amin'ny tambajotra tena izy, mba hiantohana ny haavon'ny fiarovana toy ny ao amin'ny lahatsoratra, hafatra maro eo amin'ny mpampiantrano, ilaina ny kriptografika multi-pass sarotra, ary izay fahasarotana amin'ny protocol dia manampy avy hatrany ireo vectors fanafihana vaovao.
Izany no antony tsy mbola ahitantsika PVRB voaporofo amin'ny blockchains, izay mety ho nampiasaina nandritra ny fotoana ampy mba hitsapana ny fampiharana tena izy, ny fanaraha-maso marobe, ny entana, ary mazava ho azy, ny fanafihana tena izy, raha tsy misy izany dia sarotra ny miantso a tena azo antoka ny vokatra.
Na izany aza, misy fomba maro mampanantena, samy hafa amin'ny antsipiriany maro, ary ny iray amin'izy ireo dia hamaha ny olana. Miaraka amin'ny loharanon'ny informatika maoderina, ny teoria kriptografika dia azo adika am-pahakingana ho fampiharana azo ampiharina. Amin'ny ho avy, dia ho faly isika hiresaka momba ny fampiharana ny PVRB: misy maromaro amin'izy ireo izao, samy manana ny toetrany manan-danja sy endri-javatra fampiharana azy, ary ao ambadiky ny tsirairay dia misy hevitra tsara. Tsy dia misy ekipa maro mandray anjara amin'ny randomization, ary ny traikefan'ny tsirairay amin'izy ireo dia tena zava-dehibe ho an'ny olon-drehetra. Manantena izahay fa ny fampahalalam-baovaonay dia ahafahan'ny ekipa hafa mihetsika haingana kokoa, amin'ny fiheverana ny traikefan'ireo teo alohany.
Source: www.habr.com