Waxaan sii wadeynaa taxanaheena ku saabsan xannibaadda Monero, maqaalka maantana wuxuu diiradda saari doonaa habka RingCT (Ring Confidential Transactions), kaas oo soo bandhigaya macaamilo qarsoodi ah iyo saxiixyo cusub oo giraan ah. Nasiib darro, waxaa jira macluumaad yar oo ku saabsan internetka oo ku saabsan sida uu u shaqeeyo, waxaana isku daynay inaan buuxinno farqigaas.
Waxaan ka hadli doonaa sida shabakadu u qariso xadiga xawilaadda iyadoo la adeegsanayo hab-maamuuska, sababta ay uga tageen saxiixyada giraanta cryptonote ee caadiga ah, iyo sida tignoolajiyadani ay u horumarin doonto.
Maadaama borotokoolkani yahay mid ka mid ah tignoolajiyada ugu adag Monero, akhristuhu wuxuu u baahan doonaa aqoon aasaasi ah oo ku saabsan naqshadaynta blockchain-kan iyo aqoonta gudbinta ee curve elliptical cryptography (si aad u cadaydo aqoontan, waxaad akhrin kartaa cutubyada ugu horreeya ee our). maqaal hore oo ku saabsan ).
Habka RingCT
Mid ka mid ah weerarrada suurtagalka ah ee lacagaha cryptonote waa falanqaynta blockchain ee ku salaysan aqoonta qadarka iyo wakhtiga macaamilka la soo diray. Tani waxay ogolaataa si aad ah u cidhiidhi aagga raadinta ee laga baxo xiisaha weerarka. Si looga hortago falanqaynta noocan oo kale ah, Monero waxay hirgelisay nidaamka macaamil ganacsi oo qarsoodi ah kaas oo si buuxda u qarinaya xadiga xawilaadaha ee shabakada.
Waxaa xusid mudan in fikradda qarinta qaddarka aysan ahayn mid cusub. Horumarinta Bitcoin Core Greg Maxwell wuxuu ahaa mid ka mid ah kuwii ugu horreeyay ee ku tilmaamay kiisa . Hirgelinta hadda ee RingCT waa wax ka beddelkeeda iyada oo ay suurtogal tahay in la isticmaalo saxeexyada giraanta (haddii la'aantood), taasina waa sida ay magaceeda ku heshay - Ganacsiga Qarsoodiga ah ee Ring.
Waxyaabaha kale, borotokoolku wuxuu caawiyaa in laga takhaluso dhibaatooyinka isku dhafka boodhka - wax soo saarka qadar yar (sida caadiga ah waxaa lagu helaa qaabka isbeddelka macaamilka), taas oo abuurtay dhibaatooyin ka badan intii ay u qalmeen.
Bishii Janaayo 2017, fargeeto adag oo ka mid ah shabakada Monero ayaa dhacay, taas oo u oggolaanaysa isticmaalka ikhtiyaarka ah ee macaamilada qarsoodiga ah. Oo horeba bishii Sebtembar ee isla sanadkaas, oo leh nooca 6 fargeeto adag, macaamilada noocan oo kale ah ayaa noqday kuwa kaliya ee loo ogol yahay shabakada.
RingCT waxay isticmaashaa dhowr habab hal mar: Saxiixyo kooxeedyo isku xidhan oo iskiis ah oo iskood isku xidhan (Multilayered Linkable Spontaneous Anonymous Group Saxiixa, ka dibna loo yaqaan MLSAG), qorshe ballan (Pedersen Ballanqaadyada) iyo cadaymaha kala duwan (ereygani ma laha tarjumaad sugan oo Ruush ah) .
Habka RingCT wuxuu soo bandhigayaa laba nooc oo macaamil ganacsi oo qarsoodi ah: fudud iyo buuxa. Shandadu waxay soo saartaa kan ugu horreeya marka wax kala iibsigu isticmaalo wax ka badan hal gelinta, kan labaad - xaalad ka soo horjeeda. Waxay ku kala duwan yihiin ansaxinta xadiga wax kala iibsiga iyo xogta lagu saxeexay saxeexa MLSAG (wax badan oo tan ku saabsan hoos ayaan uga hadli doonaa). Waxaa intaa dheer, wax kala iibsiga nooca buuxa waxaa lagu soo saari karaa tiro kasta oo wax soo saarka ah, ma jiro farqi aasaasi ah. Buuga dhexdiisa Marka la eego arrintan, waxaa la sheegay in go'aanka lagu xaddiday wax kala iibsiga buuxa ee hal fikrad lagu sameeyay si degdeg ah oo laga yaabo inuu isbeddelo mustaqbalka.
Saxeexa MLSAG
Aynu xasuusanno waxa ay yihiin agabka wax kala iibsiga ee saxeexan. Wax kala iibsi kastaa wuu kharash gareeyaa oo soo saaraa xoogaa lacag ah. Jiilka lacagtu waxay ku dhacdaa iyada oo la abuurayo wax-soo-saarka wax-kala-iibsiga (is-barbardhigga tooska ah waa biilasha), iyo wax-soo-saarka wax-is-weydaarsiga uu kharash gareeyo (kaddib, nolosha dhabta ah waxaan ku bixinnaa lacag-lacageedka) waxay noqotaa wax-soo-saarka (ka digtoonow, aad bay u fududahay in lagu wareero). halkan).
Gelintu waxay tixraacaysaa wax soo saar badan, laakiin waxay ku kharash garaysaa hal keliya, sidaas darteed abuurista "shaashadda qiiqa" si ay u adkeeyaan falanqaynta taariikhda tarjumaada. Haddii wax kala iibsigu leeyahay wax ka badan hal gelinta, markaa qaabkan oo kale waxaa lagu matali karaa matrix ahaan, halkaas oo safafka ay yihiin wax-soo-saarka iyo tiirarka ay yihiin wax-soo-saarka isku dhafan. Si loo caddeeyo shabakada in wax kala iibsigu si sax ah u kharash gareeyo wax-soo-saarkiisa (wuxuu yaqaan furayaasha sirta ah), agabka waxa lagu saxeexaa saxeex giraan ah. Saxiixa noocan oo kale ah wuxuu dammaanad qaadayaa in saxeexuhu uu yaqaan furayaasha sirta ah ee dhammaan walxaha mid kasta oo ka mid ah tiirarka.
Wax kala iibsiga sirta ah hadda ma isticmaalo kuwa caadiga ah saxiixyada giraanta, waxaa lagu bedelay MLSAG - nooc ka mid ah saxiixyada giraanta hal-lakabka ah ee la midka ah oo loogu talagalay waxyaabo badan, .
Waxaa loo yaqaan multilayer sababtoo ah waxay saxeexaan dhowr waxyaalood hal mar, mid kasta oo ka mid ah waxaa lagu daraa dhowr kale, tusaale ahaan matrix waa la saxiixay, oo aan ahayn hal saf. Sida aan dib u arki doono, tani waxay gacan ka geysaneysaa badbaadinta cabbirka saxiixa.
Aynu eegno sida loo sameeyo saxeexa giraanta, anagoo adeegsanayna tusaalaha wax kala iibsiga oo ku baxa 2 wax soo saar oo dhab ah oo isticmaala m - 1 kuwa aan kala sooc lahayn ee blockchain si loo isku daro. Aynu tilmaamno furayaasha dadweynaha ee wax soo saarka aan ku bixinno sida
, iyo sawirada muhiimka ah iyaga si waafaqsan: Sidaa darteed, waxaan helnaa matrix cabbirka 2 x m. Marka hore, waxaan u baahanahay inaan xisaabino waxa loogu yeero caqabadaha lammaane kasta oo wax soo saar ah:
Waxaan xisaabinta ku bilownaa wax-soo-saarka, kuwaas oo aan ku isticmaalno furahooda dadweynaha:iyo tiro aan toos ahaynNatiijo ahaan, waxaan helnaa qiimayaasha soo socda:
, kaas oo aan u isticmaalno xisaabinta loolanka
lamaanaha soo socda ee wax soo saarka (si ay u fududaato in la fahmo waxa aan ku beddeleyno meesha, waxaan ku muujinnay qiyamkan midabyo kala duwan). Dhammaan qiimayaashan soo socda waxaa lagu xisaabiyaa goobaabin iyadoo la isticmaalayo qaacidooyinka lagu bixiyay sawirka koowaad. Waxa ugu dambeeya ee la xisaabinayo waa caqabada lamaanaha wax soo saarka dhabta ah.
Sida aan arki karno, dhammaan tiirarka marka laga reebo kuwa ka kooban wax soo saarka dhabta ah waxay isticmaalaan tirooyinka si aan kala sooc lahayn loo soo saaray. Waayo Ο- tiirka waxaan sidoo kale u baahan doonaa iyaga. Aan beddelnogudaha s:
Saxiixa laftiisu waa tuple dhammaan qiimayaashan:
Xogtan ayaa markaa loo qoraa wax kala beddelasho.
Sida aan arki karno, MLSAG waxay ka kooban tahay hal caqabad c0, kaas oo kuu ogolaanaya inaad ku badbaadiso cabbirka saxeexa (kaas oo horeba u baahan meel badan). Intaa waxaa dheer, kormeere kasta, oo isticmaalaya xogta, waxay soo celisaa qiyamka c1,β¦, cm oo hubiya taas. Markaa, giraanteenu waa xidhan tahay saxeexa waa la xaqiijiyay.
Dhaqdhaqaaqyada RingCT ee nooca buuxa ah, hal xariiq oo kale ayaa lagu daraa shaxanka oo leh wax soo saar isku dhafan, laakiin tan hoose ayaan uga hadli doonaa.
Ballanqaadyada Pedersen
(Erayga Ingiriisida ballanqaadyada ayaa inta badan la isticmaalaa) si ay hal dhinac u caddeeyaan inay garanayaan sir gaar ah (lambar) iyada oo aan si dhab ah loo muujin. Tusaale ahaan, waxaad ku dhejisaa lambar gaar ah laadhuudhka, tixgeli ballan qaadka oo u gudbi dhinaca xaqiijinta. Sidaa darteed, xilligan la joogo shaacinta lambarka sirta ah, xaqiijiyaha ayaa si madaxbanaan u xisaabiya ballan qaadka, isaga oo hubinaya inaadan khiyaanayn isaga.
Ballanqaadyada Monero waxa loo isticmaalaa in lagu qariyo xadiga xawilaadda iyo in la isticmaalo ikhtiyaarka ugu caansan - Ballanqaadyada Pedersen. Jid ahaan, xaqiiqo xiiso leh - marka hore horumariyayaashu waxay soo jeediyeen in lagu qariyo qaddarka isku dhafka caadiga ah, taas oo ah, ku darista wax soo saarka xaddi aan macquul ahayn si ay u soo bandhigaan hubanti la'aan, laakiin markaa waxay u beddeleen ballanqaad (ma aha xaqiiqo ah inay ku badbaadiyeen. cabbirka wax kala iibsiga, sida aan hoos ku arki doono).
Guud ahaan, ballan-qaadku wuxuu u eg yahay sidan:
Xagee C - macnaha ballan-qaadka laftiisa, a - qadar qarsoon, H waa bar go'an oo ku taal qalooca ellipse (dhaliye dheeri ah), iyo x - nooc ka mid ah maaskaro gardarro ah, oo ah arrin qarinaysa si aan kala sooc lahayn. Maaskarada ayaa looga baahan yahay halkan si qolo saddexaad aysan si fudud u qiyaasi karin qiimaha ballanqaadka.
Marka wax soo saar cusub la soo saaro, boorsada ayaa xisaabisa ballan qaadkeeda, iyo marka la kharash gareeyo, waxay qaadataa qiimaha la xisaabiyay inta lagu jiro jiilka ama dib ayaa loo xisaabiyaa, iyadoo ku xiran nooca wax kala iibsiga.
RingCT fudud
Xaaladda macaamilka fudud ee RingCT, si loo hubiyo in macaamilku abuuray wax soo saarka qadar la mid ah qadarka wax-soo-saarka (aan soo saarin lacag hawo khafiif ah), waxaa lagama maarmaan ah in wadarta ballanqaadyada koowaad iyo labaad kuwa isku mid ah, waa:
Guddiyada ballan-qaadku waxay u tixgeliyaan wax yar si ka duwan - maaskaro la'aan:
halkaas oo a - qaddarka komishanka, si guud ayaa loo heli karaa.
Habkani wuxuu noo ogolaanayaa inaan u caddeyno qolada isku halleyneysa inaan isticmaaleyno qadar isku mid ah iyada oo aan la shaacin.
Si aan wax u caddeeyo, aan eegno tusaale. Aynu nidhaahno wax kala beddelashadu waxay kharash garaysaa laba wax-soo-saar (macnaha waxay noqonayaan agab) 10 iyo 5 XMR waxayna soo saartaa saddex wax soo saar oo qiimahoodu yahay 12 XMR: 3, 4 iyo 5 XMR. Isla markaana, wuxuu bixiyaa komishan dhan 3 XMR. Haddaba, lacagta ku baxday iyo inta la soo saaray iyo komishanku waxay le'eg tahay 15 XMR. Aan isku dayno inaan xisaabinno ballanqaadyada oo aan eegno faraqa u dhexeeya qaddarkooda (xusuusnow xisaabta):
Halkan waxaan ku aragnaa in isla'egtu isu timaado, waxaan u baahanahay wadarta wax gelinta iyo maaskaro wax soo saarka inay isku mid noqdaan. Si tan loo sameeyo, boorsada jeebka ayaa soo saarta si aan kala sooc lahayn x1, y1, y2 iyo y3, iyo inta soo hartay x2 xisaabiyaa sidatan:
Isticmaalka waji-xidhyadan, waxaan u caddayn karnaa xaqiijiye kasta in aynaan soo saarin lacag ka badan inta aan kharash gareeyno, annaga oo aan shaacin qaddarka. Asalka, sax?
RingCT buuxa
Xawaaladaha RingCT ee buuxa, hubinta xadiga xawilaadda waa wax ka sii adag. Wax kala beddelashadan, boorsada dib uma xisaabiso ballanqaadyada wax-soo-gelinta, laakiin waxay isticmaashaa kuwa la xisaabiyay markii la sameeyay. Xaaladdan oo kale, waa in aan u qaadannaa in aynaan mar dambe heli doonin farqiga u dhexeeya wadarta eber, laakiin taa beddelkeeda:
waa z - farqiga u dhexeeya gelinta iyo maaskaro wax soo saarka. Haddaynu tixgelinno zG sida furaha dadweynaha (kaas oo ay tahay de facto), markaa z waa furaha gaarka ah. Sidaa darteed, waxaan ognahay furayaasha gaarka ah ee dadweynaha iyo kuwa u dhigma. Iyadoo xogtan gacanta lagu hayo, waxaan ku isticmaali karnaa saxiixa giraanta MLSAG oo ay weheliso furayaasha dadweynaha ee wax soo saarka la isku daray:
Sidaa darteed, saxeexa giraanta saxda ah wuxuu hubin doonaa inaan ogaano dhammaan furayaasha gaarka ah ee mid ka mid ah tiirarka, waxaana kaliya oo aan ogaan karnaa furaha gaarka ah ee safka ugu dambeeya haddii macaamilku uusan dhalin lacag ka badan inta ay ku baxdo. Jid ahaan, halkan waa jawaabta su'aasha "maxay farqiga u dhexeeya caddadka ballanqaadyadu u horseedi waayeen eber" - haddii zG = 0, ka dibna waxaan ku ballaarin doonaa tiirka oo leh wax soo saar dhab ah.
Sidee buu qofka lacagta loo soo diray u garanayaa inta lacag ee loo soo diray? Wax walba waa sahlan yihiin halkan - soo diraha wax kala iibsiga iyo furaha isdhaafsiga qaataha isagoo isticmaalaya nidaamka Diffie-Hellman, isagoo isticmaalaya furaha wax kala iibsiga iyo furaha aragtida qaataha oo xisaabiya sirta la wadaago. Soo diruhu wuxuu qoraa xogta ku saabsan xadiga wax soo saarka, oo lagu sireeyay furahan la wadaago, meelaha gaarka ah ee wax kala iibsiga.
Caddaymaha kala duwan
Maxaa dhacaya haddii aad u isticmaasho lambar taban oo ah qaddarka ballan-qaadyada? Tani waxay u horseedi kartaa abuurista qadaadiic dheeraad ah! Natiijadani waa mid aan la aqbali karin, markaa waxaan u baahannahay inaan dammaanad qaadno in qaddarka aan isticmaalno aysan ahayn mid xun (iyadoon la shaacin qaddarkan, dabcan, haddii kale waxaa jira shaqo badan iyo dhammaan wax aan waxtar lahayn). Si kale haddii loo dhigo, waa in aan caddaynaa in wadarta guud ay ku jirto inta u dhaxaysa [0, 2n - 1].
Si taas loo sameeyo, wadarta wax soo saar kasta waxa loo qaybiyaa tirooyinka binary iyo ballanqaadka waxaa loo xisaabiyaa nambar kasta si gaar ah. Way fiicantahay in la arko sida tani u dhacdo tusaale.
Aynu ka soo qaadno in cadadkayadu ay yar yihiin oo ay ku habboon yihiin 4 bits (dhammaan ahaan tani waa 64 bits), waxaanan abuurnaa wax soo saar qiimihiisu yahay 5 XMR. Waxaan xisaabineynaa ballanqaadyada qeyb kasta iyo wadarta ballan qaadka inta dhan:
Marka xigta, ballan-qaad kasta waxa lagu daraa ku-xigeen (Ci-2iH) waxaana lagu saxeexay laba-labo saxeexa Borromeo (saxiixa giraanta kale), oo uu soo jeediyay Greg Maxwell 2015 (wax badan ayaad ka akhrisan kartaa ):
Isku soo wada duuboo, tan waxaa loo yaqaannaa caddaynta baaxadda waxayna kuu oggolaaneysaa inaad hubiso in ballanqaadyadu ay isticmaalaan xaddiyada kala duwan [0, 2n - 1].
Maxaa ku xiga?
Hirgelinta hadda jirta, cadaymaha kala duwani waxay qaadanayaan meelo badan - 6176 bytes halkii wax soo saar. Tani waxay keenaysaa ganacsiyo waaweyn iyo sidaas darteed kharashyo badan. Si loo dhimo cabbirka wax kala iibsiga Monero, horumariyayaashu waxay soo bandhigayaan xabbad-celiyayaal halkii ay ka ahaan lahaayeen saxeexyada Borromeo - hannaan caddayn ah oo kala duwan oo aan ballan-qaadyo yar-yar lahayn. , waxay awoodaan inay hoos u dhigaan xajmiga caddaynta ilaa 94%. By habka, bartamihii July technology ayaa gudbay Laga soo bilaabo Kudelski Security, taas oo aan muujin wax cillado ah oo la taaban karo oo ku jira tignoolajiyada lafteeda ama hirgelinta. Tiknoolajiyada ayaa horayba loogu isticmaalay shabakadda tijaabada, iyo fargeeto cusub oo adag, waxay u badan tahay inay u guurto shabakadda ugu weyn.
Weydii su'aalahaaga, soo jeedi mowduucyo ku saabsan maqaallo cusub oo ku saabsan tignoolajiyada goobta cryptocurrency, oo sidoo kale ku biir kooxdayada gudaha si aan ula socono dhacdooyinka iyo qoraaladayada.
Source: www.habr.com