Ke hoʻomau nei mākou i kā mākou moʻolelo e pili ana i ka Monero blockchain, a ʻo ka ʻatikala o kēia lā e kālele ana i ka protocol RingCT (Ring Confidential Transactions), e hoʻolauna ana i nā hana hūnā a me nā pūlima apo hou. ʻO ka mea pōʻino, he liʻiliʻi ka ʻike ma ka Pūnaewele e pili ana i ka hana ʻana, a ua hoʻāʻo mākou e hoʻopiha i kēia āpau.
E kamaʻilio mākou e pili ana i ka hūnā ʻana o ka pūnaewele i ka nui o ka hoʻoili ʻana me ka hoʻohana ʻana i kēia protocol, no ke aha lākou i haʻalele ai i nā pūlima lima cryptonote maʻamau, a pehea e ulu hou ai kēia ʻenehana.
No ka mea ʻo kēia protocol kekahi o nā ʻenehana paʻakikī loa ma Monero, pono ka mea heluhelu i ka ʻike kumu o ka hoʻolālā ʻana o kēia blockchain a me ka ʻike ma mua o ka elliptic curve cryptography (e hoʻopau i kēia ʻike, hiki iā ʻoe ke heluhelu i nā mokuna mua o kā mākou 'atikala mua e pili ana ).
Kākoʻo RingCT
ʻO kekahi o nā hoʻouka kaua i nā kālā cryptonote ʻo ia ka nānā ʻana blockchain e pili ana i ka ʻike o ka nui a me ka manawa o ke kālepa i hoʻouna ʻia. ʻAe kēia hōʻemi loa i ka wahi huli no ka puka ʻana o ka hoihoi i ka mea hoʻouka. No ka pale ʻana i kēlā ʻano loiloi, ua hoʻokō ʻo Monero i kahi protocol kālepa inoa ʻole e hūnā loa i ka nui o nā hoʻoili ma ka pūnaewele.
He mea pono e hoʻomaopopo ʻaʻole hou ka manaʻo o ka hūnā ʻana i nā helu. ʻO ka mea hoʻomohala Bitcoin Core ʻo Greg Maxwell kekahi o ka mea mua i wehewehe iā ia i kāna . ʻO ka hoʻokō ʻana o RingCT i kēia manawa ʻo ia ka hoʻololi ʻana me ka hiki ke hoʻohana i nā pūlima apo (inā ʻaʻole lākou), a ʻo ia ke kumu i loaʻa ai kona inoa - Ring Confidential Transactions.
Ma waena o nā mea ʻē aʻe, kōkua ka protocol i ka hoʻopau ʻana i nā pilikia me ka hui ʻana i nā hua lepo - nā huahana o kahi liʻiliʻi liʻiliʻi (loaʻa pinepine ʻia ma ke ʻano o ka hoʻololi ʻana mai nā kālepa), i hana i nā pilikia ʻoi aku ka nui o ka waiwai.
I Ianuali 2017, ua hana ʻia kahi mākia paʻakikī o ka pūnaewele Monero, e ʻae ana i ka hoʻohana koho ʻana i nā hana huna. A i ka mahina o Kepakemapa o ia makahiki hoʻokahi, me ka mana 6 hard fork, ua lilo ia mau hana i nā mea i ʻae ʻia ma ka pūnaewele.
Hoʻohana ʻo RingCT i kekahi mau hana i ka manawa hoʻokahi: nā pūlima pūʻulu inoa ʻole multilayered i hoʻopili ʻia (Multilayered Linkable Spontaneous Anonymous Group Signature, ma hope aku i kapa ʻia ʻo MLSAG), kahi papahana kūpaʻa (Pedersen Commitments) a me nā hōʻike hōʻoia (ʻaʻohe unuhi paʻa i kēia huaʻōlelo i ka Lūkini) .
Hoʻokomo ka protocol RingCT i ʻelua ʻano o nā kālepa inoa ʻole: maʻalahi a piha. Hoʻopuka ka ʻeke kālā i ka mea mua i ka wā e hoʻohana ai kahi kālepa i ʻoi aku ma mua o hoʻokahi hoʻokomo, ʻo ka lua - ma ke ʻano kūʻē. ʻOkoʻa lākou i ka hōʻoia ʻana o ka nui o ke kālepa a me ka ʻikepili i kau inoa ʻia me kahi pūlima MLSAG (e kamaʻilio hou mākou e pili ana i kēia ma lalo). Eia kekahi, hiki ke hana ʻia nā hana o ke ʻano piha me kekahi helu o nā hoʻokomo, ʻaʻohe ʻokoʻa kumu. Ma ka puke Ma kēiaʻano, ua'ōleloʻia ua hoʻoholo wikiwikiʻia ka hoʻoholoʻana e kaupalena i nā kālepa piha i hoʻokahi komo a hiki ke loli i ka wā e hiki mai ana.
Pulima MLSAG
E hoʻomanaʻo kākou i ke ʻano o nā mea hoʻokomo kālepa i kau inoa ʻia. Hoʻolilo kēlā me kēia kālepa a hoʻopuka i kekahi kālā. Hoʻokumu ʻia ke kālā ma ka hana ʻana i nā huahana kālepa (ʻo ka hoʻohālikelike pololei ʻana i nā bila), a ʻo ka hopena a ke kālepa e hoʻolilo ai (ma hope o nā mea a pau, ma ke ola maoli mākou e hoʻolilo ai i nā banknotes) lilo i mea hoʻokomo (e makaʻala, maʻalahi loa ka huikau. maanei).
Hōʻike ka mea hoʻokomo i nā mea hoʻopuka he nui, akā hoʻokahi wale nō hoʻohana, no laila e hana ana i "smokescreen" i mea paʻakikī ke kālailai ʻana i ka mōʻaukala unuhi. Inā ʻoi aku ka nui o ka hoʻokomo ʻana ma mua o hoʻokahi, a laila hiki ke hōʻike ʻia ke ʻano o ia ʻano ma ke ʻano he matrix, kahi o nā lālani nā mea hoʻokomo a ʻo nā kolamu nā mea i hui pū ʻia. No ka hōʻoia ʻana i ka pūnaewele e hoʻohana pololei ana ke kālepa i kāna mau huahana (ʻike i kā lākou mau kī huna), ua pūlima ʻia nā mea hoʻokomo me kahi pūlima apo. ʻO ia pūlima e hōʻoiaʻiʻo ana ua ʻike ka mea hōʻailona i nā kī huna o nā mea āpau o kekahi o nā kolamu.
ʻAʻole hoʻohana hou nā kālepa huna i nā mea maʻamau nā pūlima apo, ua pani ʻia lākou e MLSAG - kahi ʻano o nā pūlima apo hoʻokahi ʻāpana like i hoʻololi ʻia no nā hoʻokomo lehulehu, .
Kapa ʻia lākou he multilayer no ka mea ua kau inoa lākou i kekahi mau mea hoʻokomo i ka manawa hoʻokahi, ua hui pū ʻia kēlā me kēia me nā mea ʻē aʻe, ʻo ia hoʻi ua kau inoa ʻia kahi matrix, ʻaʻole hoʻokahi lālani. E like me kā mākou e ʻike ai ma hope, kōkua kēia e mālama i ka nui o ka pūlima.
E nānā kākou i ke ʻano o ka hoʻokumu ʻia ʻana o kahi pūlima apo, me ka hoʻohana ʻana i ka laʻana o kahi kālepa e hoʻohana ana i 2 mau huahana maoli a hoʻohana i ka m - 1 mau mea mai ka blockchain no ka hui ʻana. E hōʻike mākou i nā kī ākea o nā huahana a mākou e hoʻolilo ai
, a me nā kiʻi nui no lākou e like me: No laila, loaʻa iā mākou kahi matrix o ka nui 2 x m. ʻO ka mea mua, pono mākou e helu i nā mea i kapa ʻia nā pilikia no kēlā me kēia pālua o nā huahana:
Hoʻomaka mākou i ka helu ʻana me nā huahana, a mākou e hoʻohana ai i kā lākou mau kī ākea:a me na helu heluʻO ka hopena, loaʻa iā mākou nā waiwai penei:
, a mākou e hoʻohana ai no ka helu ʻana i ka pilikia
ka lua o nā mea hoʻopuka aʻe (i mea e maʻalahi ai ka hoʻomaopopo ʻana i ka mea a mākou e pani ai i kahi, ua hōʻike mākou i kēia mau waiwai i nā kala like ʻole). Ua helu ʻia nā waiwai a pau i loko o ka pōʻai me ka hoʻohana ʻana i nā ʻōkuhi i hāʻawi ʻia i ka kiʻi mua. ʻO ka mea hope loa e helu ai, ʻo ia ka paʻakikī no nā mea hoʻopuka maoli.
E like me kā mākou e ʻike ai, hoʻohana nā kolamu āpau koe ka mea i loaʻa nā huahana maoli. no ka π- kolamu e pono pū mākou iā lākou. E hoʻololi kākouma s:
ʻO ka pūlima ponoʻī he tuple o kēia mau waiwai a pau:
A laila kākau ʻia kēia ʻikepili i kahi kālepa.
E like me kā mākou e ʻike ai, hoʻokahi wale nō paʻakikī o MLSAG c0, hiki iā ʻoe ke mālama i ka nui o ka pūlima (ʻo ia ka mea e koi ai i kahi ākea nui). Eia kekahi, kekahi mea nānā, e hoʻohana ana i ka ʻikepili, hoʻihoʻi i nā waiwai c1,…, cm a nānā i kēlā. No laila, ua pani ʻia kā mākou apo a ua hōʻoia ʻia ka pūlima.
No nā hana RingCT o ke ʻano piha, hoʻohui ʻia kahi laina hou i ka matrix me nā huahana i hui ʻia, akā e kamaʻilio mākou e pili ana i kēia ma lalo.
Pedersen Hoʻohiki
(Hoʻohana pinepine ʻia ka ʻōlelo Pelekane) i hiki i kekahi ʻaoʻao ke hōʻoia i ko lākou ʻike ʻana i kekahi mea huna (helu) me ka ʻole o ka hōʻike maoli ʻana. No ka laʻana, ʻōwili ʻoe i kekahi helu ma ka dice, e noʻonoʻo i ka hoʻokō a hāʻawi i ka ʻaoʻao hōʻoia. No laila, i ka manawa o ka hōʻike ʻana i ka helu huna, helu kūʻokoʻa ka mea hōʻoia i ka hoʻokō, no laila e hōʻoia ʻoe ʻaʻole ʻoe i hoʻopunipuni iā ia.
Hoʻohana ʻia nā hoʻohiki Monero e hūnā i ka nui o nā hoʻoili a hoʻohana i ka koho maʻamau - ʻo Pedersen hoʻohiki. Ma ke ala, he ʻoiaʻiʻo hoihoi - i ka manawa mua ua manaʻo nā mea hoʻomohala e hūnā i nā huina ma o ka hui ʻana maʻamau, ʻo ia hoʻi, ka hoʻohui ʻana i nā huahana no nā helu kūʻokoʻa i mea e hoʻolauna ai i ka maopopo ʻole, akā ua hoʻololi lākou i nā hoʻohiki (ʻaʻole ia he ʻoiaʻiʻo ua mālama lākou ma ka nui o ke kālepa, e like me kā mākou e ʻike ai ma lalo).
Ma keʻano laulā, ʻike ʻia ka hoʻohiki penei:
'Ahea C - ka manaʻo o ka hoʻokō ponoʻī, a - ka nui huna, H he kiko paʻa ma ka pihi elliptic (mea hoʻomohala hou), a x - kekahi ʻano o ka mask arbitrary, kahi mea huna i hana ʻole ʻia. Pono ka mask ma ʻaneʻi i hiki ʻole i ke kolu ke koho wale i ka waiwai o ka hoʻokō.
Ke hoʻopuka ʻia kahi huahana hou, helu ka ʻeke kālā i ka hoʻopaʻa ʻana no ia, a ke hoʻopau ʻia, lawe ia i ka waiwai i helu ʻia i ka wā o ka hanauna a i ʻole ka helu hou ʻana, ma muli o ke ʻano o ke kālepa.
RingCT maʻalahi
I ka hihia o nā hana RingCT maʻalahi, i mea e hōʻoia ai i ka hana ʻana i hana i nā huahana i ka nui e like me ka nui o nā mea hoʻokomo (ʻaʻole i hoʻopuka i ke kālā mai ka lewa lahilahi), pono ia i ka huina o nā hoʻohiki o ka mua a me ka lua. ʻo ia hoʻi:
He ʻokoʻa iki ka manaʻo o nā komisina hoʻokō - me ka ʻole o ka mask:
kahi a - ka nui o ke komisina, ua loaʻa i ka lehulehu.
ʻO kēia ala e hiki ai iā mākou ke hōʻoia i ka ʻaoʻao hilinaʻi e hoʻohana nei mākou i nā huina like me ka ʻole o ka hōʻike ʻana iā lākou.
I mea e maopopo ai, e nana kakou i kekahi la'ana. E ʻōlelo kākou e hoʻohana ana ke kālepa i ʻelua mau mea hoʻopuka (ʻo ia hoʻi, lilo lākou i mea hoʻokomo) o 10 a me 5 XMR a hoʻohua i ʻekolu mau mea hoʻopuka waiwai he 12 XMR: 3, 4 a me 5 XMR. Ma ka manawa like, uku ʻo ia i ke komisina o 3 XMR. No laila, ʻo ka nui o ke kālā i hoʻolilo ʻia me ka nui i hana ʻia a me ke komisina e like me 15 XMR. E ho'āʻo kākou e helu i nā hoʻohiki a e nānā i ka ʻokoʻa o kā lākou nui (e hoʻomanaʻo i ka makemakika):
Maʻaneʻi mākou eʻike ai no ka hoʻohuiʻana o ka hoohalike, pono mākou e like ka huina o nā masks komo a me ka puka. No ka hana ʻana i kēia, hoʻohua ʻole ka ʻeke kālā x1, y1, y2 a me y3, a me ke koena x2 helu penei:
Ke hoʻohana nei i kēia mau masks, hiki iā mākou ke hōʻoia i kekahi mea hōʻoia ʻaʻole mākou e hoʻonui i ke kālā ma mua o ka hoʻolilo ʻana, me ka ʻole o ka hōʻike ʻana i ka nui. Kumu, pololei?
RingCT piha
Ma nā kālepa RingCT piha, ʻoi aku ka paʻakikī o ka nānā ʻana i nā huina hoʻoili. I kēia mau hana, ʻaʻole helu hou ka ʻeke kālā i nā hoʻohiki no nā hoʻokomo, akā hoʻohana i nā mea i helu ʻia i ka wā i hana ʻia ai. I kēia hihia, pono mākou e manaʻo ʻaʻole e loaʻa hou ka ʻokoʻa i nā huina like me ka ʻole, akā:
he mea z - ka ʻokoʻa ma waena o nā masks komo a me nā mea hoʻopuka. Inā mākou e noʻonoʻo zG ma ke ʻano he kī lehulehu (ʻo ia ka de facto), a laila z ʻo ia ke kī pilikino. No laila, ʻike mākou i ka lehulehu a me nā kī pilikino pili. Me kēia ʻikepili i ka lima, hiki iā mākou ke hoʻohana iā ia ma ka pūlima MLSAG apo me nā kī ākea o nā huahana i hui pū ʻia:
No laila, ʻo kahi pūlima apo pono e hōʻoiaʻiʻo e ʻike mākou i nā kī pilikino a pau o kekahi o nā kolamu, a hiki iā mākou ke ʻike i ke kī pilikino ma ka lālani hope inā ʻaʻole e hoʻonui ke kālā ma mua o ka lilo. Ma ke ala, eia ka pane i ka nīnau "no ke aha ʻaʻole e alakaʻi ka ʻokoʻa i ka nui o nā hoʻohiki i ka zero" - inā zG = 0, a laila e hoʻonui mākou i ke kolamu me nā huahana maoli.
Pehea e ʻike ai ka mea loaʻa i ke kālā i ka nui o ke kālā i hoʻouna ʻia iā ia? He mea maʻalahi nā mea a pau maʻaneʻi -ʻo ka mea hoʻouna i ke kālepa a me nā kī hoʻololi i loaʻa me ka hoʻohanaʻana i ka protocol Diffie-Hellman, me ka hoʻohanaʻana i ke kī kālepa a me ke kīʻike o ka mea loaʻa a helu i ka mea huna huna. Kākau ka mea hoʻouna i ka ʻikepili e pili ana i nā huina hoʻopuka, hoʻopili ʻia me kēia kī kaʻana like, ma nā kahua kūikawā o ke kālepa.
Nā hōʻike ākea
He aha ka hopena inā hoʻohana ʻoe i kahi helu maikaʻi ʻole e like me ka nui o nā hoʻohiki? Hiki i kēia ke alakaʻi i ka hana ʻana i nā kālā hou aʻe! ʻAʻole ʻae ʻia kēia hopena, no laila pono mākou e hōʻoiaʻiʻo ʻaʻole maikaʻi nā kālā a mākou e hoʻohana ai (me ka ʻole o ka hōʻike ʻana i kēia mau helu, ʻoiaʻiʻo, inā ʻaʻole nui ka hana a makehewa nā mea a pau). I nā huaʻōlelo ʻē aʻe, pono mākou e hōʻoia i ka huina i loko o ka wā [0, 2n - 1].
No ka hana ʻana i kēia, ua māhele ʻia ka huina o kēlā me kēia huahelu i nā huahelu binary a ua helu ʻia ka hoʻokō no kēlā me kēia huahelu. ʻOi aku ka maikaʻi e ʻike pehea e hana ai kēia me kahi laʻana.
E noʻonoʻo kākou he liʻiliʻi kā mākou mau huina a kūpono i nā 4 bits (ma ka hoʻomaʻamaʻa ʻana he 64 bits kēia), a ke hana nei mākou i kahi huahana kūpono 5 XMR. Ke helu nei mākou i nā hoʻohiki no kēlā me kēia ʻāpana a me ka nui o ka hoʻokō no ka huina holoʻokoʻa:
A laila, hui pū ʻia kēlā me kēia hoʻopaʻapaʻa me kahi surrogate (Ci-2iH) a ua pūlima pū ʻia me ka pūlima apo Borromeo (kahi pūlima lima ʻē aʻe), i noi ʻia e Greg Maxwell ma 2015 (hiki iā ʻoe ke heluhelu hou e pili ana iā ia. ):
Hoʻohui pū ʻia, ua kapa ʻia kēia ʻano hōʻoia ākea a hiki iā ʻoe ke hōʻoia i ka hoʻohana ʻana o nā hoʻohiki i nā huina o ka laulā [0, 2n - 1].
He aha ka mea e hiki mai ana?
I ka hoʻokō ʻana i kēia manawa, lawe nā hōʻike ākea i kahi ākea - 6176 bytes no kēlā me kēia huahana. Ke alakaʻi nei kēia i nā kālepa nui a no laila nā uku kiʻekiʻe. No ka hōʻemi ʻana i ka nui o kahi kālepa Monero, ke hoʻolauna nei nā mea hoʻomohala i nā pōkā ma kahi o nā pūlima Borromeo - kahi hana hōʻoia me ka ʻole o ka bitwise. , hiki iā lākou ke hōʻemi i ka nui o ka hōʻike ākea a hiki i ka 94%. Ma ke ala, i ka waena o Iulai ua hala ka ʻenehana mai Kudelski Security, ʻaʻole i hōʻike i nā hemahema koʻikoʻi ma ka ʻenehana ponoʻī a i kāna hoʻokō. Ua hoʻohana mua ʻia ka ʻenehana i ka ʻoihana hoʻāʻo, a me ka ʻōpala paʻakikī hou, hiki paha ke neʻe i ka pūnaewele nui.
E nīnau i kāu mau nīnau, e hōʻike i nā kumuhana no nā ʻatikala hou e pili ana i nā ʻenehana i ke kahua o ka cryptocurrency, a kau inoa pū i kā mākou hui ma no ka hoʻomau ʻana i kā mākou mau hanana a me nā puke.
Source: www.habr.com