Matou te faʻaauau la matou faʻasologa e uiga i le Monero blockchain, ma o le tusiga o aso nei o le a taulai atu i le RingCT (Ring Confidential Transactions) protocol, lea e faʻaalia ai fefaʻatauaiga faalilolilo ma saini mama fou. Ae paga lea, e itiiti ni faʻamatalaga i luga o le Initaneti e uiga i le auala e galue ai, ma sa matou taumafai e faʻatumu lenei avanoa.
O le a tatou talanoa pe faʻafefea ona natia e le fesoʻotaʻiga tupe faʻafeiloaʻi e faʻaaoga ai lenei faʻasalalauga, pe aisea na latou lafoaia ai saini mama cryptonote masani, ma pe faʻafefea ona atiaʻe atili lenei tekinolosi.
Talu ai o lenei faʻasalalauga o se tasi o tekinolosi sili ona faigata i Monero, o le a manaʻomia e le tagata faitau se malamalamaʻaga autu o le mamanu o lenei poloka poloka ma se malamalama pasi o le elliptic curve cryptography (ina ia faʻaleleia lenei malamalama, e mafai ona e faitau i mataupu muamua o la matou tala muamua e uiga i ).
RingCT protocol
O se tasi o osofaʻiga faʻapitoa i tupe cryptonote o le suʻesuʻeina o poloka poloka e faʻavae i luga o le malamalama o le aofaʻi ma le taimi o le fefaʻatauaiga na lafoina. O lenei mea e mafai ai matua vaapiapi le vaega su'esu'e mo le alu i fafo o le fiafia i le tagata osofaia. Ina ia puipuia mai ia suʻesuʻega, ua faʻatinoina e Monero se faʻasalalauga faʻasalalau e le faʻailoaina e natia atoa ai le aofaʻi o fefaʻatauaiga i luga o le upega tafailagi.
E taua le matauina o le manatu o le nanaina o aofaiga e le o se mea fou. Bitcoin Core developer Greg Maxwell o se tasi o le muamua na faamatalaina i lona . O le faʻatinoina o le RingCT i le taimi nei o lona suiga lea ma le avanoa e faʻaaoga ai saini mama (pe leai), ma o le auala lena na maua ai lona igoa - Ring Confidential Transactions.
Faatasi ai ma isi mea, o le protocole fesoasoani e faʻaumatia faʻafitauli i le faʻafefiloi o le pefu - o galuega faatino o se vaega itiiti (e masani ona maua i le tulaga o suiga mai fefaʻatauaiga), lea na mafua ai le tele o faʻafitauli nai lo le aoga.
Ia Ianuari 2017, na faia ai se tui malosi o le fesoʻotaʻiga Monero, faʻatagaina le faʻaogaina o fefaʻatauaiga faalilolilo. Ma ia Setema o le tausaga lava lea, faatasi ai ma le version 6 hard fork, o ia fefaʻatauaiga na na o le pau lava le mea na faʻatagaina i luga o le upega tafailagi.
E fa'aogaina e le RingCT le tele o auala i le taimi e tasi: fa'apipi'i feso'ota'i tu'ufa'atasi saini fa'alilolilo fa'alilolilo (Multilayered Linkable Spontaneous Anonymous Group Signature, o lo'o ta'ua mulimuli ane o le MLSAG), se polokalame fa'amautu (Pedersen Commitments) ma fa'amaoniga lautele (o lenei faaupuga e leai se fa'aliliuga fa'amautu i le gagana Rusia) .
O le RingCT protocol o loʻo faʻaalia ai ituaiga e lua o fefaʻatauaiga e le taʻua: faigofie ma atoatoa. O le atotupe e maua ai le muamua pe a faʻaaogaina e se fefaʻatauaiga sili atu ma le tasi faʻaoga, o le lona lua - i le faʻafeagai tulaga. E eseese i latou i le faʻamaoniaina o aofaʻiga o fefaʻatauaiga ma faʻamaumauga na sainia ma se saini MLSAG (o le a matou talanoa atili e uiga i lenei mea i lalo). E le gata i lea, o fefaʻatauaiga o le ituaiga atoa e mafai ona faʻatupuina ma soʻo se numera o faʻaoga, e leai se eseesega taua. I totonu o le tusi I lea tulaga, ua fai mai o le faaiuga e faʻatapulaʻa fefaʻatauaiga atoa i le tasi faʻaoga sa faia i le faanatinati ma e ono suia i le lumanaʻi.
Saini MLSAG
Se'i tatou manatua po'o a mea e saini ai fefa'atauaiga. O fefaʻatauaiga taʻitasi e faʻaalu ma faʻatupuina ni tupe. O le faʻatupuina o tupe e tupu e ala i le fatuina o fefaʻatauaiga (o se faʻataʻitaʻiga tuusaʻo o pili), ma o le gaioiga e faʻaalu e le fefaʻatauaʻiga (pe a uma, i le olaga moni tatou te faʻaaluina banknotes) e avea ma faʻaoga (faʻaeteete, e matua faigofie lava ona fenumiai. iinei).
O se fa'aoga e fa'asino ai le tele o galuega faatino, ae fa'aalu na'o le tasi, ma fa'atupuina ai se "smokescreen" e fa'afaigata ai ona su'esu'eina le tala fa'aliliuga. Afai o se fefaʻatauaʻiga e sili atu ma le tasi le faʻaoga, ona mafai lea ona faʻatusalia sea fausaga o se matrix, lea o laina o mea faʻaoga ma koluma o mea faʻafefiloi. Ina ia faʻamaonia i le fesoʻotaʻiga o le fefaʻatauaʻiga e faʻaalu tonu ana gaioiga (iloa a latou ki faalilolilo), o mea faʻapipiʻi e sainia ma se saini mama. O sea ituaiga saini e mautinoa ai e iloa e le tagata saini ia ki faalilolilo mo elemene uma o soʻo se koluma.
Fefa'ataua'iga fa'alilolilo ua le toe fa'aogaina mea masani saini mama, na suia i latou e le MLSAG - o se faʻasologa o saini mama faʻapipiʻi tutusa e faʻafetaui mo le tele o mea faʻaoga, .
E taʻua i latou o le multilayer aua latou te sainia ni mea faʻaoga i le taimi e tasi, o ia mea e faʻafefiloi ma le tele o isi, o lona uiga o se matrix ua sainia, ae le o le tasi laina. E pei ona tatou va'ai mulimuli ane, e fesoasoani lea e fa'asaoina le tele o saini.
Sei o tatou vaʻavaʻai pe faʻafefea ona faia se saini mama, faʻaaoga le faʻataʻitaʻiga o se fefaʻatauaiga e faʻaalu 2 mea moni ma faʻaaogaina m - 1 faʻafuaseʻi mai le poloka poloka mo faʻafefiloi. Se'i o tatou fa'ailoa atu ki fa'alaua'itele o galuega faatino tatou te fa'aaluina
, ma ata autu mo i latou e tusa ai: O lea la, tatou te maua se matrix o le tele 2 x m. Muamua, tatou te manaʻomia le faʻatusatusaina o mea e taʻua o luʻitau mo paga taʻitasi o galuega faatino:
Matou te amata faʻatusatusaga i mea e maua, matou te faʻaaluina i le faʻaaogaina o latou ki lautele:ma numera fa'afuase'iO se taunuuga, matou te maua mea taua nei:
, lea matou te fa'aogaina e fa'atatau ai lu'i
le isi paga o galuega faatino (ina ia faafaigofie ai ona malamalama i mea tatou te suitulaga i ai, ua tatou faailogaina nei tulaga taua i lanu eseese). O tau uma nei o loʻo faʻatatauina i se liʻo e faʻaaoga ai fua faʻatatau o loʻo tuʻuina atu i le ata muamua. O le mea mulimuli e fa'atatauina o le lu'i lea mo se pea o fa'atinoga moni.
E pei ona mafai ona tatou vaʻai, o koluma uma sei vagana ai le mea o loʻo i ai faʻamatalaga moni e faʻaaogaina numera faʻatupu faʻafuaseʻi. Aua π- koluma o le a tatou manaʻomia foʻi. Tatou suiai le s:
O le saini lava ia o se tuple o nei tulaga taua uma:
Ona tusia lea o faʻamatalaga i se fefaʻatauaiga.
E pei ona mafai ona tatou vaʻai, MLSAG e naʻo le tasi le luʻitau c0, lea e mafai ai ona e faʻasaoina i luga o le tele o saini (lea e manaʻomia ai le tele o avanoa). E le gata i lea, soʻo se tagata asiasi, faʻaaogaina faʻamatalaga, toe faʻafoʻi le tau c1,…, cm ma siaki lena mea. O lea, ua tapunia le matou mama ma ua faamaonia le saini.
Mo fefaʻatauaiga RingCT o le ituaiga atoa, e tasi le isi laina e faʻaopoopo i le matrix ma faʻafefiloi gaioiga, ae o le a tatou talanoa e uiga i lenei mea i lalo.
Tautinoga a Pedersen
(o le faaupuga faaPeretania tautinoga e masani ona faʻaaogaina) e faʻaaogaina ina ia mafai ai e se tasi pati ona faʻamaonia latou te iloa se mealilo (numera) e aunoa ma le faʻaalia moni. Mo se faʻataʻitaʻiga, e te taʻavale se numera i luga o le dice, mafaufau i le tautinoga ma pasi atu i le pati faʻamaonia. O le mea lea, i le taimi o le faʻaalia o le numera faalilolilo, o le tagata faʻamaonia e fuafua tutoatasi le tautinoga, ma faʻamautinoa e te leʻi faaseseina o ia.
Monero tautinoga e faʻaaogaina e nana ai le aofaʻi o fesiitaiga ma faʻaoga le filifiliga sili ona taatele - Pedersen commitments. I le auala, o se mea manaia - i le taimi muamua na fautuaina e le au atinaʻe le nanaina o aofaʻi e ala i le faʻafefiloi masani, o lona uiga, faʻaopoopoina galuega mo tupe faʻapitoa ina ia faʻaalia ai le le mautonu, ae na latou fesuiaʻi i tautinoga (e le o se mea moni na latou teuina i luga. le tele o fefaʻatauaiga, e pei ona tatou vaʻai i lalo).
I se tulaga lautele, o le tautinoga e pei o lenei:
le mea C - o le uiga o le tautinoga lava ia, a - aofaiga natia, H o se tulaga mautu i luga o le elliptic curve (faaopoopo generator), ma x - o se ituaiga o ufimata fa'apitoa, o se mea e natia e fa'atupu fa'afuase'i. E mana'omia le ufimata iinei ina ia le mafai e se isi vaega ona mate le taua o le tautinoga.
A fa'atupuina se galuega fou, e fa'atatau e le atotupe le fa'atumauina, ma a fa'aalu, e mana'omia le tau fa'atatau i le fa'atupuina pe toe fa'atatau, e fa'atatau i le ituaiga fefa'ataua'iga.
RingCT faigofie
I le tulaga o fefaʻatauaiga faigofie RingCT, ina ia faʻamautinoa o le fefaʻatauaiga na faia galuega i se aofaʻiga tutusa ma le aofaʻi o mea e faʻaaogaina (e leʻi maua mai se tupe mai le ea manifinifi), e manaʻomia le aofaʻi o tautinoga o le muamua ma le lua. ia tutusa, o lona uiga:
E fai si ese teisi e komiti o tautinoga - e aunoa ma se matapulepule:
fea a - o le aofaʻi o le komisi, o loʻo avanoa lautele.
O lenei faiga e mafai ai ona matou faʻamaonia i le pati faʻalagolago o loʻo matou faʻaogaina le aofaʻi tutusa e aunoa ma le faʻaalia.
Ina ia faʻamalamalama atili mea, seʻi o tatou tilotilo i se faʻataʻitaʻiga. Fa'apea o se fefa'ataua'iga e fa'aalu ai galuega e lua (o lona uiga e avea ma mea e fa'aoga) o le 10 ma le 5 XMR ma fa'atupuina ai galuega fa'atino e tolu e 12 XMR: 3, 4 ma le 5 XMR. I le taimi lava e tasi, na te totogiina se komisi o le 3 XMR. O le mea lea, o le aofaʻi o tupe faʻaalu faʻatasi ai ma le aofaʻi na gaosia ma le komisi e tutusa ma le 15 XMR. Sei o tatou taumafai e fuafua tautinoga ma vaai i le eseesega o latou aofaiga (manatua le numera):
O iinei tatou te vaʻai ai mo le faʻatusatusaga e faʻafeiloaʻi, tatou te manaʻomia le aofaʻi o masini faʻapipiʻi ma mea faʻapipiʻi ia tutusa. Ina ia faia lenei mea, o le atotupe e gaosia faʻafuaseʻi x1, y1, y2 ma le y3, ma mea o totoe x2 fa'atatau e pei o lenei:
I le faʻaaogaina o nei matapulepule, e mafai ona matou faʻamaonia i soʻo se faʻamaoniga matou te le maua ni tupe sili atu nai lo le matou faʻaaluina, e aunoa ma le faʻaalia o le aofaʻi. Original, sa'o?
RingCT tumu
I fefaʻatauaiga atoa RingCT, siaki le aofaʻi o le fesiitaiga e sili atu le lavelave. I nei fefaʻatauaʻiga, e le toe faʻatatauina e le atotupe ni tautinoga mo mea faʻaoga, ae faʻaaogaina mea na fuafuaina pe a gaosia. I lenei tulaga, e tatau ona tatou manatu o le a tatou le toe maua le eseesega i le aofaiga e tutusa ma le zero, ae nai lo lena:
o z - ese'esega i le va o fa'aoga ma fa'aulufale matapulepule. Afai tatou te mafaufau i ai zG e avea o se ki fa'alaua'itele (lea e moni lava), ona z o le ki patino. O le mea lea, ua tatou iloa ai le lautele ma ki patino tutusa. O le i ai o nei fa'amatalaga, e mafai ona matou fa'aogaina i le saini mama MLSAG fa'atasi ai ma ki fa'alaua'itele o galuega faatino o lo'o fa'afefiloi:
O le mea lea, o se saini mama mama o le a mautinoa ai tatou te iloa uma ki patino o se tasi o koluma, ma e mafai ona tatou iloa naʻo le ki faʻapitoa i le laina mulimuli pe a fai e le maua e le fefaʻatauaʻiga ni tupe sili atu nai lo le faʻaaluina. I le ala, o le tali lea i le fesili "aisea e le o le eseesega i le aofaʻi o tautinoga e oʻo atu i le zero" - pe a zG = 0, ona matou faʻalauteleina lea o le koluma ma faʻamatalaga moni.
E fa'afefea ona iloa e le tagata e mauaina le tupe pe fia le tupe na lafo atu ia te ia? E faigofie mea uma iinei - o le tagata e auina atu le fefaʻatauaiga ma le tagata e mauaina ki fefaʻatauaʻiga e faʻaaoga ai le Diffie-Hellman protocol, faʻaaoga le ki fefaʻatauaiga ma le ki faʻaaliga a le tagata e mauaina ma fuafua le mealilo fefaʻasoaaʻi. E tusia e le tagata e auina atu faʻamatalaga e uiga i le aofaʻi o galuega, faʻapipiʻi i lenei ki faʻasoa, i vaega faʻapitoa o fefaʻatauaiga.
Fa'amaoniga lautele
O le a le mea e tupu pe a e fa'aogaina se numera le lelei e pei o le aofa'i i tautinoga? E ono o'o atu ai i le fa'atupuina o tupe fa'aopoopo! O lenei taunuuga e le taliaina, o lea e tatau ai ona tatou faʻamautinoa o le aofaʻi tatou te faʻaaogaina e le lelei (e aunoa ma le faʻaalia o nei aofaʻi, ioe, a leai o loʻo i ai le tele o galuega ma mea uma e le aoga). I se isi faaupuga, e tatau ona tatou faʻamaonia o le aofaʻi o loʻo i totonu o le va [0, 2n - 1].
Ina ia faia lenei mea, o le aofaʻi o galuega faatino taʻitasi e vaevaeina i numera binary ma o le tautinoga e fuafua mo numera taʻitasi eseese. E sili atu le vaʻai pe faʻapefea ona tupu lenei mea i se faʻataʻitaʻiga.
Se'i tatou fa'apea e la'ititi la tatou aofa'i ma fetaui ile 4 bits (i le fa'ata'ita'iga o le 64 bits lea), ma tatou faia ai se mea e fa'atatau i le 5 XMR. Matou te faʻatatauina tautinoga mo vaega taʻitasi ma le aofaʻi o tautinoga mo le aofaʻi atoa:
Sosoo ai, o tautinoga taitasi e fefiloi ma se sui (Ci-2iH) ma saini taitoalua ma le saini mama a Borromeo (se isi saini mama), na faatuina e Greg Maxwell i le 2015 (e mafai ona e faitau atili i ai. ):
A tu'ufa'atasia, e ta'ua lea o le fa'amaoniga o le tele ma fa'atagaina oe e fa'amautinoa o lo'o fa'aogaina e tautinoga le aofa'i i le va'aiga [0, 2n - 1].
o sosoo ai le a?
I le faʻatinoga o loʻo iai nei, o faʻamaoniga o faʻamaoniga e tele avanoa - 6176 bytes i le gaosiga. O lenei mea e mafua ai fefaʻatauaiga tetele ma o lea e maualuga ai totogifuapauina. Ina ia faʻaitiitia le tele o fefaʻatauaiga a Monero, o loʻo faʻalauiloaina e le au atinaʻe ni pulufana nai lo saini Borromeo - o se faʻataʻitaʻiga faʻamaonia e aunoa ma ni tautinoga. , e mafai ona latou faʻaititia le tele o faʻamaoniga lautele e oʻo atu i le 94%. I le ala, i le ogatotonu o Iulai na pasia ai tekinolosi mai Kudelski Security, lea e leʻi faʻaalia ai ni faʻaletonu taua i le tekinolosi lava ia poʻo lona faʻatinoga. Ua uma ona faʻaaogaina le tekonolosi i le suʻega suʻega, ma faʻatasi ai ma le tui malosi fou, atonu e mafai ona alu i le fesoʻotaʻiga autu.
Fai au fesili, fautua mai autu mo tala fou e uiga i tekinolosi i le fanua o cryptocurrency, ma ia lesitala foi i la matou vaega i ina ia fa'asolo mai i a tatou mea na tutupu ma fa'asalalauga.
puna: www.habr.com