Ifihan
"Iran nọmba ID ṣe pataki pupọ lati fi silẹ si aye."
Robert Cavue, ọdun 1970
Nkan yii jẹ iyasọtọ si ohun elo ti o wulo ti awọn solusan nipa lilo iran nọmba ID apapọ ni agbegbe ti a ko gbẹkẹle. Ni kukuru, bawo ati idi ti a ṣe lo ID ni blockchains, ati diẹ nipa bi o ṣe le ṣe iyatọ “dara” laileto lati “buburu”. Ṣiṣẹda nọmba ID nitootọ jẹ iṣoro ti o nira pupọ, paapaa lori kọnputa kan, ati pe o ti ṣe iwadi nipasẹ awọn oluyaworan fun igba pipẹ. O dara, ni awọn nẹtiwọọki ipinpinpin, iran ti awọn nọmba laileto paapaa jẹ eka sii ati pataki.
O wa ninu awọn nẹtiwọọki nibiti awọn olukopa ko gbẹkẹle ara wọn pe agbara lati ṣe ipilẹṣẹ nọmba ID ti ko ṣee ṣe gba wa laaye lati yanju ni imunadoko ọpọlọpọ awọn iṣoro to ṣe pataki ati ni ilọsiwaju awọn igbero to wa tẹlẹ. Pẹlupẹlu, ayo ati awọn lotiri kii ṣe ibi-afẹde nọmba kan nibi, bi o ti le dabi ni akọkọ si oluka ti ko ni iriri.
ID nọmba iran
Awọn kọmputa ko le ṣe ina awọn nọmba laileto funrararẹ; wọn nilo iranlọwọ ita lati ṣe bẹ. Kọmputa le gba diẹ ninu awọn iye ID lati, fun apẹẹrẹ, awọn agbeka Asin, iye iranti ti a lo, ṣiṣan ṣiṣan lori awọn pinni ero isise, ati ọpọlọpọ awọn orisun miiran ti a npe ni awọn orisun entropy. Awọn iye wọnyi funrararẹ kii ṣe laileto patapata, nitori wọn wa ni iwọn kan tabi ni apẹẹrẹ asọtẹlẹ ti awọn ayipada. Lati yi iru awọn nọmba naa pada si nọmba aileto nitootọ laarin iwọn ti a fun, awọn iyipada cryptotransformations ni a lo si wọn lati ṣe agbejade awọn iye apeso-airotẹlẹ pinpin ni iṣọkan lati awọn iye pinpin aiṣedeede ti orisun entropy. Awọn iye ti o yọrisi ni a pe ni pseudorandom nitori wọn kii ṣe laileto nitootọ, ṣugbọn wọn jẹ ipinnu ipinnu lati inu entropy. Eyikeyi algorithm cryptographic ti o dara, nigbati data fifi ẹnọ kọ nkan, ṣe agbejade awọn iwe afọwọsi ti o yẹ ki o jẹ aibikita iṣiro lati ọkọọkan laileto, nitorinaa lati gbejade laileto o le mu orisun kan ti entropy, eyiti o pese atunṣe to dara nikan ati airotẹlẹ ti awọn iye paapaa ni awọn sakani kekere, awọn iṣẹ iyokù ti n tuka ati dapọ awọn die-die ni Abajade iye yoo gba nipasẹ algorithm fifi ẹnọ kọ nkan.
Lati pari eto ẹkọ kukuru kan, Emi yoo ṣafikun pe ṣiṣẹda awọn nọmba laileto paapaa lori ẹrọ kan jẹ ọkan ninu awọn ọwọn ti idaniloju aabo data wa. Awọn nọmba airotẹlẹ ti ipilẹṣẹ ni a lo nigba ti iṣeto awọn asopọ to ni aabo ni awọn nẹtiwọọki pupọ, lati ṣe ipilẹṣẹ awọn bọtini cryptographic, fun iwọntunwọnsi fifuye, ibojuwo iduroṣinṣin, ati fun ọpọlọpọ awọn ohun elo diẹ sii. Aabo ti ọpọlọpọ awọn ilana da lori agbara lati ṣe ipilẹṣẹ igbẹkẹle, airotẹlẹ ti ita ita gbangba, tọju rẹ, ati pe ko ṣe afihan rẹ titi di igbesẹ ti o tẹle ti ilana naa, bibẹẹkọ aabo yoo gbogun. Ikọlu lori olupilẹṣẹ iye pseudorandom jẹ eewu pupọ ati lewu lẹsẹkẹsẹ gbogbo sọfitiwia ti o nlo iran aileto.
O yẹ ki o mọ gbogbo eyi ti o ba gba ẹkọ ipilẹ ni cryptography, nitorinaa jẹ ki a tẹsiwaju nipa awọn nẹtiwọọki ti a ti pin.
Laileto ni blockchains
Ni akọkọ, Emi yoo sọrọ nipa awọn blockchains pẹlu atilẹyin fun awọn ifowo siwe ti o gbọn; wọn jẹ awọn ti o le ni kikun lo anfani ti awọn anfani ti a pese nipasẹ didara-giga, laileto aibikita. Siwaju sii, fun kukuru, Emi yoo pe imọ-ẹrọ yii "Ni gbangba Verifiable ID Beakoni” tabi PVRB. Niwọn bi blockchains jẹ awọn nẹtiwọọki ninu eyiti alaye le rii daju nipasẹ eyikeyi alabaṣe, apakan bọtini ti orukọ naa jẹ “Ṣidii ni gbangba”, i.e. Ẹnikẹni le lo awọn iṣiro lati gba ẹri pe nọmba abajade ti a fiweranṣẹ lori blockchain ni awọn ohun-ini wọnyi:
- Abajade gbọdọ ni pinpin iṣọkan aṣọ kan, ie jẹ da lori provably lagbara cryptography.
- Ko ṣee ṣe lati ṣakoso eyikeyi ninu awọn die-die ti abajade. Bi abajade, abajade ko le ṣe asọtẹlẹ tẹlẹ.
- O ko le ba ilana ilana iran jẹ nipasẹ kikopa ninu ilana naa tabi nipa ikojọpọ nẹtiwọọki pẹlu awọn ifiranṣẹ ikọlu
- Gbogbo awọn ti o wa loke gbọdọ jẹ sooro si ifọwọsowọpọ ti nọmba iyọọda ti awọn olukopa ilana aiṣootọ (fun apẹẹrẹ, 1/3 ti awọn olukopa).
Eyikeyi seese ti a colluding kekere egbe ti awọn alabaṣepọ lati gbe awọn ani a dari ani / odd ID ni a aabo iho . Eyikeyi agbara ti awọn ẹgbẹ lati da awọn ipinfunni ti ID ni aabo iho . Ni gbogbogbo, awọn iṣoro pupọ wa, ati pe iṣẹ-ṣiṣe yii kii ṣe rọrun…
O dabi pe ohun elo pataki julọ fun PVRB jẹ awọn ere pupọ, awọn lotiri, ati ni gbogbogbo eyikeyi iru ere lori blockchain. Nitootọ, eyi jẹ itọsọna pataki, ṣugbọn aileto ni blockchains ni awọn ohun elo pataki paapaa. Jẹ ki a wo wọn.
Alugoridimu ipohunpo
PVRB ṣe ipa nla ni siseto isokan nẹtiwọọki. Awọn iṣowo ni blockchains ni aabo nipasẹ ibuwọlu itanna kan, nitorinaa “kolu lori idunadura kan” nigbagbogbo jẹ ifisi / iyasoto ti idunadura kan ninu Àkọsílẹ (tabi pupọ awọn bulọọki). Ati iṣẹ akọkọ ti algorithm ifọkanbalẹ ni lati gba lori aṣẹ ti awọn iṣowo wọnyi ati aṣẹ ti awọn bulọọki ti o ni awọn iṣowo wọnyi. Pẹlupẹlu, ohun-ini pataki fun awọn blockchains gidi jẹ ipari - agbara ti nẹtiwọọki lati gba pe pq titi de bulọọki ti o pari ni ipari, ati pe kii yoo yọkuro nitori irisi orita tuntun kan. Nigbagbogbo, lati le gba pe bulọọki kan wulo ati, pataki julọ, ipari, o jẹ dandan lati gba awọn ibuwọlu lati ọpọlọpọ awọn olupilẹṣẹ Àkọsílẹ (lẹhinna tọka si BP - awọn olupilẹṣẹ Àkọsílẹ), eyiti o nilo o kere ju jiṣẹ pq Àkọsílẹ si gbogbo awọn BP, ati pinpin awọn ibuwọlu laarin gbogbo awọn BPs. Bi nọmba awọn BP ṣe n dagba sii, nọmba awọn ifiranṣẹ pataki ninu nẹtiwọọki n dagba ni afikun, nitorinaa, awọn algorithms ifọkanbalẹ ti o nilo ipari, ti a lo fun apẹẹrẹ ni ifọkanbalẹ Hyperledger pBFT, ko ṣiṣẹ ni iyara ti o nilo, bẹrẹ lati ọpọlọpọ awọn BP mejila, ti o nilo. nọmba nla ti awọn asopọ.
Ti PVRB ti ko ni idiwọ ati otitọ wa ninu nẹtiwọọki, lẹhinna, paapaa ni isunmọ ti o rọrun julọ, ọkan le yan ọkan ninu awọn olupilẹṣẹ bulọọki ti o da lori rẹ ki o yan u bi “olori” lakoko iyipo kan ti ilana naa. Ti a ba ni N Àkọsílẹ ti onse, ti eyi ti M: M > 1/2 N jẹ oloootitọ, maṣe ṣe ihamon awọn iṣowo ati maṣe ṣe orita pq lati ṣe ikọlu “ilọpo meji”, lẹhinna lilo PVRB ti a ko ni ija ni iṣọkan yoo gba yiyan oludari olooto pẹlu iṣeeṣe. M / N (M / N > 1/2). Ti o ba jẹ pe oludari kọọkan ni a yan aarin akoko tirẹ lakoko eyiti o le gbe bulọọki kan ati fidi ẹwọn naa, ati pe awọn aaye arin wọnyi jẹ dogba ni akoko, lẹhinna pq bulọọki ti awọn BP olotitọ yoo gun ju pq ti a ṣẹda nipasẹ awọn BP irira, ati isokan. alugoridimu gbarale gigun ti pq yoo sọ “buburu” silẹ nirọrun. Ilana yii ti pinpin awọn ege dogba ti akoko si BP kọọkan ni a kọkọ lo ni Graphene (aṣaaju ti EOS), ati gba ọpọlọpọ awọn bulọọki lati wa ni pipade pẹlu ibuwọlu kan, eyiti o dinku fifuye nẹtiwọọki pupọ ati gba ipohunpo yii laaye lati ṣiṣẹ ni iyara pupọ ati ni imurasilẹ. Sibẹsibẹ, nẹtiwọọki EOS ni bayi lati lo awọn bulọọki pataki (Idi-iyipada Ipari Ikẹhin), eyiti o jẹrisi nipasẹ awọn ibuwọlu ti 2/3 BP. Awọn bulọọki wọnyi ṣe iranṣẹ lati rii daju ipari (aiṣeeṣe ti orita pq kan ti o bẹrẹ ṣaaju Àkọsílẹ Iyipada Ikẹhin to kẹhin).
Paapaa, ni awọn imuṣẹ gidi, ero ilana ilana jẹ idiju diẹ sii - didibo fun awọn bulọọki ti a gbero ni a ṣe ni awọn ipele pupọ lati ṣetọju nẹtiwọọki ni ọran ti awọn bulọọki ti o padanu ati awọn iṣoro pẹlu nẹtiwọọki, ṣugbọn paapaa mu eyi sinu akọọlẹ, awọn algorithms isokan nipa lilo PVRB nilo significantly díẹ awọn ifiranṣẹ laarin BPs, eyi ti o mu ki o ṣee ṣe lati ṣe wọn yiyara ju ibile PVFT, tabi awọn oniwe-orisirisi awọn iyipada.
Aṣoju olokiki julọ ti iru algorithms: lati ẹgbẹ Cardano, eyiti a sọ pe o jẹ iṣeeṣe mathematiki lodi si ijumọsọrọpọ BP.
Ninu Ouroboros, PVRB ni a lo lati ṣalaye ohun ti a pe ni “iṣeto BP” - iṣeto ni ibamu si eyiti BP kọọkan ti yan aaye akoko tirẹ fun titẹjade bulọọki kan. Awọn anfani nla ti lilo PVRB ni pipe "imudogba" ti BPs (gẹgẹ bi iwọn awọn iwe iwọntunwọnsi wọn). Iduroṣinṣin ti PVRB ṣe idaniloju pe awọn BP irira ko le ṣakoso iṣeto ti awọn iho akoko, ati nitorinaa ko le ṣe afọwọyi pq nipa mura ati itupalẹ awọn orita ti pq ni ilosiwaju, ati lati yan orita o to lati nirọrun gbekele lori ipari ti pq, laisi lilo awọn ọna ẹtan lati ṣe iṣiro "iwUlO" ti BP ati "iwuwo" ti awọn bulọọki rẹ.
Ni gbogbogbo, ni gbogbo awọn ọran nibiti alabaṣe laileto nilo lati yan ni nẹtiwọọki ipinpinpin, PVRB fẹrẹ jẹ yiyan ti o dara julọ nigbagbogbo, dipo aṣayan ipinnu ti o da lori, fun apẹẹrẹ, hash block. Laisi PVRB, agbara lati ni agba yiyan alabaṣe kan yori si awọn ikọlu ninu eyiti ikọlu le yan lati awọn ọjọ iwaju pupọ lati yan alabaṣe ibajẹ atẹle tabi pupọ ni ẹẹkan lati rii daju ipin nla ninu ipinnu naa. Lilo PVRB kọ awọn iru ikọlu wọnyi silẹ.
Iwontunwonsi ati fifuye
PVRB tun le jẹ anfani nla ni awọn iṣẹ ṣiṣe bii idinku fifuye ati iwọn owo sisan. Lati bẹrẹ pẹlu, o jẹ oye lati mọ ara rẹ pẹlu Rivesta "Itanna Lottery Tiketi bi Micropayments". Ero gbogbogbo ni pe dipo ṣiṣe awọn sisanwo 100 1c lati ọdọ ẹniti n sanwo si olugba, o le ṣe ere lotiri olotitọ pẹlu ẹbun kan ti 1 $ = 100c, nibiti ẹniti o sanwo yoo fun banki ni ọkan ninu 1 ti “tiketi lotiri” rẹ fun ọkọọkan. 100c sisan. Ọkan ninu awọn tikẹti wọnyi gba idẹ ti $ 1, ati pe o jẹ tikẹti yii ti olugba le ṣe igbasilẹ ni blockchain. Ohun pataki julọ ni pe awọn tikẹti 99 ti o ku ni a gbe laarin olugba ati ẹniti n sanwo laisi ikopa ti ita, nipasẹ ikanni ikọkọ ati ni iyara eyikeyi ti o fẹ. Apejuwe ti o dara ti ilana ti o da lori ero yii lori nẹtiwọọki Emercoin ni a le ka .
Eto yii ni awọn iṣoro diẹ, gẹgẹbi olugba le dawọ ṣiṣe iranṣẹ fun oluyawo lẹsẹkẹsẹ lẹhin gbigba tikẹti ti o bori, ṣugbọn fun ọpọlọpọ awọn ohun elo pataki, gẹgẹbi ìdíyelé iṣẹju-iṣẹju tabi ṣiṣe alabapin si awọn iṣẹ, iwọnyi le jẹ igbagbe. Ibeere akọkọ, nitorinaa, ni ododo ti lotiri, ati fun imuse rẹ PVRB jẹ pataki.
Yiyan alabaṣe laileto tun jẹ pataki pupọ fun awọn ilana sharding, idi eyiti o jẹ lati ṣe iwọn ilawọn pq bulọọki, gbigba awọn BP oriṣiriṣi laaye lati ṣe ilana iwọn awọn iṣowo wọn nikan. Eyi jẹ iṣẹ ṣiṣe ti o nira pupọ, paapaa ni awọn ofin aabo nigbati o ba dapọ awọn shards. Yiyan deede ti BP laileto fun idi ti yiyan awọn ti o ni iduro fun shard kan pato, gẹgẹbi ninu awọn algoridimu ipohunpo, tun jẹ iṣẹ-ṣiṣe ti PVRB. Ni awọn eto aarin, awọn shards ni a yan nipasẹ iwọntunwọnsi; o kan ṣe iṣiro hash lati ibeere naa o firanṣẹ si oluṣe ti o nilo. Ni awọn blockchains, agbara lati ni agba iṣẹ iyansilẹ le ja si ikọlu lori ipohunpo. Fun apẹẹrẹ, awọn akoonu ti awọn iṣowo le jẹ iṣakoso nipasẹ ikọlu, o le ṣakoso iru awọn iṣowo ti o lọ si shard ti o ṣakoso ati ṣe afọwọyi pq awọn bulọọki ninu rẹ. O le ka ifọrọhan ti iṣoro ti lilo awọn nọmba laileto fun awọn iṣẹ ṣiṣe pinpin ni Ethereum
Sharding jẹ ọkan ninu awọn iṣoro ifẹ julọ ati awọn iṣoro to ṣe pataki ni aaye ti blockchain; ojutu rẹ yoo gba kiko awọn nẹtiwọọki aipin ti iṣẹ ikọja ati iwọn didun. PVRB jẹ ọkan ninu awọn bulọọki pataki lati yanju rẹ.
Awọn ere, awọn ilana aje, idajọ
Awọn ipa ti ID awọn nọmba ninu awọn ere ile ise jẹ soro lati overestimate. Lilo iṣojuuwọn ninu awọn casinos ori ayelujara, ati lilo iṣojuuwọn nigbati o ṣe iṣiro awọn ipa ti iṣe ti ẹrọ orin jẹ gbogbo awọn iṣoro ti o nira pupọ fun awọn nẹtiwọọki ti a ti sọ di mimọ, nibiti ko si ọna lati gbẹkẹle orisun aarin ti ID. Ṣugbọn yiyan laileto tun le yanju ọpọlọpọ awọn iṣoro eto-ọrọ ati iranlọwọ lati kọ awọn ilana ti o rọrun ati daradara siwaju sii. Ṣebi ninu ilana wa awọn ariyanjiyan wa nipa isanwo fun diẹ ninu awọn iṣẹ ilamẹjọ, ati pe awọn ariyanjiyan wọnyi waye ni ṣọwọn. Ni ọran yii, ti PVRB ti ko ni ariyanjiyan wa, awọn alabara ati awọn ti o ntaa le gba lati yanju awọn ariyanjiyan laileto, ṣugbọn pẹlu iṣeeṣe ti a fun. Fun apẹẹrẹ, pẹlu iṣeeṣe 60% ni alabara bori, ati pẹlu iṣeeṣe 40% eniti o ta. Ọna yii, eyiti o jẹ aiṣedeede lati oju wiwo akọkọ, ngbanilaaye lati yanju awọn ariyanjiyan laifọwọyi pẹlu ipin asọtẹlẹ gangan ti awọn aṣeyọri / awọn adanu, eyiti o baamu awọn ẹgbẹ mejeeji laisi ikopa ti ẹnikẹta ati isonu akoko ti ko wulo. Pẹlupẹlu, ipin iṣeeṣe le jẹ agbara ati dale lori diẹ ninu awọn oniyipada agbaye. Fun apẹẹrẹ, ti ile-iṣẹ kan ba n ṣe daradara, ni nọmba kekere ti awọn ijiyan ati ere giga, ile-iṣẹ le yipada laifọwọyi iṣeeṣe ti ipinnu ifarakanra kan si aarin-aarin alabara, fun apẹẹrẹ 70/30 tabi 80/20, ati ni idakeji, ti awọn ariyanjiyan ba gba owo pupọ ati pe o jẹ arekereke tabi ko to, o le yi iṣeeṣe naa lọ si ọna miiran.
Nọmba nla ti awọn ilana isọdọtun ti o nifẹ si, gẹgẹbi awọn iforukọsilẹ ti a ti sọ di aami, awọn ọja asọtẹlẹ, awọn iha ifunmọ ati ọpọlọpọ awọn miiran, jẹ awọn ere eto-ọrọ ninu eyiti ihuwasi ti o dara jẹ ere ati ihuwasi buburu jẹ ijiya. Nigbagbogbo wọn ni awọn iṣoro aabo fun eyiti awọn aabo n koju ara wọn. Ohun ti o ni aabo lati ikọlu nipasẹ “awọn nlanla” pẹlu awọn ọkẹ àìmọye ti awọn ami (“igi nla”) jẹ ipalara si ikọlu nipasẹ ẹgbẹẹgbẹrun awọn akọọlẹ pẹlu awọn iwọntunwọnsi kekere (“ igi sybil ”), ati awọn igbese ti a mu lodi si ikọlu kan, gẹgẹbi kii ṣe- awọn idiyele laini ti a ṣẹda lati jẹ ki ṣiṣẹ pẹlu igi nla kan ti ko ni ere nigbagbogbo jẹ ibajẹ nipasẹ ikọlu miiran. Niwọn bi a ti n sọrọ nipa ere ọrọ-aje, awọn iwọn iṣiro ti o baamu le ṣe iṣiro ni ilosiwaju, ati nirọrun rọpo awọn igbimọ pẹlu awọn ti a sọtọ pẹlu pinpin ti o yẹ. Iru awọn igbimọ iṣeeṣe bẹẹ ni a ṣe imuse lasan ni irọrun ti blockchain ba ni orisun ti o gbẹkẹle ti aileto ati pe ko nilo awọn iṣiro idiju eyikeyi, ṣiṣe igbesi aye nira fun awọn ẹja nla ati sybils mejeeji.
Ni akoko kanna, o jẹ dandan lati tẹsiwaju lati ranti pe iṣakoso lori ẹyọkan kan ni aileto yii gba ọ laaye lati ṣe iyanjẹ, dinku ati jijẹ awọn iṣeeṣe nipasẹ idaji, nitorinaa PVRB olotitọ jẹ paati pataki julọ ti iru awọn ilana.
Nibo ni lati wa awọn ọtun ID?
Ni imọran, yiyan aitọ ni awọn nẹtiwọọki ipinpinpin jẹ ki o fẹrẹ to eyikeyi ilana ni aabo ni aabo lodi si ifọwọsowọpọ. Imọran jẹ ohun ti o rọrun - ti nẹtiwọọki ba gba lori ẹyọkan 0 tabi 1, ati pe o kere ju idaji awọn olukopa jẹ aiṣootọ, lẹhinna, ti a fun ni awọn iterations ti o to, nẹtiwọọki naa ni iṣeduro lati de ipohunpo kan lori bit yẹn pẹlu iṣeeṣe ti o wa titi. Nikan nitori otitọ ID yoo yan 51 ninu 100 awọn olukopa 51% ti akoko naa. Ṣugbọn eyi wa ni imọran, nitori ... ni awọn nẹtiwọọki gidi, lati rii daju iru ipele ti aabo bi ninu awọn nkan, ọpọlọpọ awọn ifiranṣẹ laarin awọn ọmọ-ogun, cryptography olona-iwọle pupọ ni a nilo, ati eyikeyi ilolu ti ilana naa lẹsẹkẹsẹ ṣafikun awọn ikọlu ikọlu tuntun.
Ti o ni idi ti a ko sibẹsibẹ ri a fihan sooro PVRB ni blockchains, eyi ti yoo ti a ti lo fun to akoko lati wa ni idanwo nipa gidi ohun elo, ọpọ audits, èyà, ati ti awọn dajudaju, gidi ku, lai si eyi ti o jẹ soro lati pe a. ọja iwongba ti ailewu.
Sibẹsibẹ, awọn ọna ti o ni ileri pupọ wa, wọn yatọ ni ọpọlọpọ awọn alaye, ati pe ọkan ninu wọn yoo yanju iṣoro naa dajudaju. Pẹlu awọn orisun iširo ode oni, imọ-ọrọ cryptographic le jẹ itumọ pẹlu ọgbọn si awọn ohun elo to wulo. Ni ojo iwaju, a yoo ni idunnu lati sọrọ nipa awọn imuse PVRB: bayi ni ọpọlọpọ ninu wọn, ọkọọkan ni eto ti ara rẹ ti awọn ohun-ini pataki ati awọn ẹya imuse, ati lẹhin kọọkan ni imọran to dara. Nibẹ ni o wa ko ọpọlọpọ awọn egbe lowo ninu randomization, ati awọn iriri ti kọọkan ti wọn jẹ lalailopinpin pataki fun gbogbo eniyan miran. A nireti pe alaye wa yoo gba awọn ẹgbẹ miiran laaye lati gbe ni iyara, ni akiyesi iriri ti awọn iṣaaju wọn.
orisun: www.habr.com