Nga whakawhitiwhitinga muna i Monero, me pehea ranei te whakawhiti ko wai e mohio ana ki te hunga e mohio ana ki hea

Kei te haere tonu ta maatau raupapa mo te Monero poraka, a ko te tuhinga o tenei ra ka arotahi ki te kawa RingCT (Ring Confidential Transactions), e whakaatu ana i nga whakawhitinga matatapu me nga waitohu mowhiti hou. Kia aroha mai, he iti noa nga korero i runga i te Ipurangi mo te mahi, a ka ngana matou ki te whakakii i tenei waahi.

Ka korero tatou mo te hunanga o te whatunga i nga moni whakawhiti ma te whakamahi i tenei kawa, he aha ratou i whakarere ai i nga hainatanga mowhiti cryptonote matarohia, me pehea te whakawhanaketanga o tenei hangarau.

I te mea ko tenei kawa tetahi o nga hangarau tino uaua i Monero, ka hiahia te kaipanui ki te mohiotanga taketake mo te hoahoa o tenei poraka me te mohiotanga mo te whakamohiotanga elliptic curve (ki te whakapai ake i tenei matauranga, ka taea e koe te panui i nga upoko tuatahi o to maatau. Tuhinga o mua mo waitohu maha).

Kawa RingCT

Ko tetahi o nga whakaeke ka taea ki runga i nga moni cryptonote ko te tātaritanga poraka i runga i te mohiotanga o te nui me te wa o te whakawhitinga i tukuna. Ka taea e tenei tino whakawhäitihia te waahi rapu mo nga putanga o te hiahia ki te kaitukino. Hei whakamarumaru mai i taua tātaritanga, kua whakatinanahia e Monero tetahi kawa tauwhitinga kore ingoa e huna katoa ana i nga moni whakawhiti i runga i te whatunga.

Me mahara ko te whakaaro mo te huna moni ehara i te mea hou. Ko te kaiwhakawhanake Bitcoin Core ko Greg Maxwell tetahi o nga mea tuatahi ki te whakaahua i roto i a ia tuhinga Nga Whakawhitinga Matatapu. Ko te whakatinanatanga o te RingCT o naianei ko tana whakarereketanga me te whai waahi ki te whakamahi i nga hainatanga mowhiti (ahakoa kaore i a raatau), na reira i tapaina ai tona ingoa - Ringa Whakawhitinga Whakaaetanga.

I roto i etahi atu mea, ka awhina te kawa ki te whakakore i nga raruraru me te whakauru i nga putanga o te puehu - nga putanga o te moni iti (i te nuinga o te wa ka riro mai i te ahua o te whakarereketanga mai i nga whakawhitinga), i nui ake nga raruraru i to raatau utu.

I te Hanuere 2017, ka puta he marau pakeke o te whatunga Monero, ka taea te whakamahi i nga whakawhitinga matatapu. Na i te marama o Hepetema o taua tau ano, me te putanga 6 marau pakeke, ko enei tauwhitinga anake i whakaaetia i runga i te whatunga.

Ka whakamahi a RingCT i nga tikanga maha i te wa kotahi: ko nga hainatanga roopu mahorahora hono maha-a-iwi (Multilayered Linkable Spontaneous Anonymous Group Waitohu, ka kiia i muri nei ko MLSAG), he kaupapa here (Pedersen Commitments) me nga tohu awhe (kaore he whakamaoritanga i tenei kupu ki te reo Ruhia) .

Ko te kawa RingCT e whakaatu ana e rua nga momo whakawhitinga kore ingoa: ngawari me te ki tonu. Ko te putea ka whakaputa i te tuatahi ka whakamahia e te tauwhitinga neke atu i te kotahi te whakaurunga, te tuarua - i te ahua ke. He rereke ratou i roto i te whakamana o nga moni tauwhitinga me nga raraunga i hainatia me te hainatanga MLSAG (ka korerohia e matou i raro nei). I tua atu, ko nga whakawhitinga o te momo kapi ka taea te whakaputa me te maha o nga whakaurunga, kaore he rereke rereke. I roto i te pukapuka "Kore ki Monero" I runga i tenei ahuatanga, e kiia ana ko te whakatau ki te whakawhāiti i nga whakawhitinga katoa ki te whakaurunga kotahi i tere tere, a ka rereke pea a muri ake nei.

Waitohu MLSAG

Kia maumahara he aha nga whakaurunga tauwhitinga hainatia. Ka whakapau moni ia tauwhitinga me te whakaputa moni. Ko te whakaputanga moni ka puta ma te hanga i nga whakaputanga tauwhitinga (he whakataurite tika ko nga pire), me te whakaputanga e whakapaua ana e te tauwhitinga (i muri i nga mea katoa, i roto i te ao ka whakapau moni taatau) ka uru mai (kia tupato, he tino ngawari ki te raruraru. konei).

Ko te whakaurunga e tohutoro ana i nga whakaputanga maha, engari kotahi anake te whakapaunga, na reira ka hanga he "mata auahi" kia uaua ai te tātari i te hitori whakamaori. Mena he nui ake i te kotahi te whakaurunga o tetahi tauwhitinga, ka taea te whakaatu i taua hanganga hei matrix, ko nga rarangi ko nga whakaurunga ko nga pou ko nga putanga whakauru. Hei whakaatu ki te whatunga kei te whakapau tika te tauwhitinga i ona putanga (e mohio ana ki o raatau ki o huna), ka hainatia nga whakaurunga me te hainatanga mowhiti. Ko taua waitohu e whakapumau ana ka mohio te kai haina ki nga ki huna mo nga huānga katoa o tetahi o nga pou.

Ko nga whakawhitinga matatapu kua kore e whakamahi i nga mea matarohia cryptonote hainatanga mowhiti, i whakakapihia e te MLSAG - he putanga o nga waitohu mowhiti kotahi paparanga rite tonu mo nga whakaurunga maha, LSAG.

E kiia ana ko te multilayer na te mea ka hainatia e ratou etahi whakaurunga i te wa kotahi, ka konatunatua ki etahi atu, ara he matrix kua hainatia, kaua ko te rarangi kotahi. Ka kite tatou i muri mai, ka awhina tenei ki te penapena i te rahi o te waitohu.

Kia titiro tatou ki te hanga i te hainatanga mowhiti, ma te whakamahi i te tauira o te tauwhitinga e whakapau ana i nga putanga tuturu e 2 me te whakamahi m - 1 nga mea matapōkere mai i te poraka mo te ranu. Me tohu tatou i nga taviri a te iwi o nga hua ka whakapaua e tatou
, me nga whakaahua matua mo ratou: Na, ka whiwhi tatou i te matrix o te rahi 2 x m. Tuatahi, me tatau tatou i nga mea e kiia nei he wero mo ia takirua o nga putanga:

Ka timata tatou i nga tatauranga me nga putanga, ka whakapaua ma te whakamahi i o raatau ki te iwi:me nga tau matapōkereKo te mutunga, ka whiwhi tatou i nga uara e whai ake nei:
, ka whakamahia e matou ki te tatau i te wero
ko nga putanga takirua e whai ake nei (kia maamaa ake te maarama ki nga mea e whakakapihia ana e matou ki hea, kua tohua e matou enei uara ki nga tae rereke). Ko nga uara katoa e whai ake nei ka tatauhia i roto i te porowhita ma te whakamahi i nga tauira i homai i te whakaahua tuatahi. Ko te mea whakamutunga ki te tatau ko te wero mo te rua o nga putanga tuturu.

Kei te kite tatou, ko nga pou katoa engari ko te mea kei roto i nga putanga tuturu ka whakamahi i nga tau i hangaia matapōkeretia. Hoki π- pou ka hiahia ano tatou. Kia huri tatoui roto i te:
Ko te waitohu ake he tuple o enei uara katoa:

Ka tuhia enei raraunga ki tetahi tauwhitinga.

Ka kite tatou, kotahi noa te wero a MLSAG c0, ka taea e koe te penapena i runga i te rahi o te hainatanga (e hiahia ana kia nui te waahi). I tua atu, tetahi kaitirotiro, ma te whakamahi i nga raraunga, ka whakahoki i nga uara c1,…, cm ka tirotirohia tera. No reira, kua kati ta matou mowhiti, kua whakamanahia te hainatanga.

Mo nga whakawhitinga RingCT o te momo katoa, kotahi ano te raina ka taapirihia ki te matrix me nga putanga whakauru, engari ka korerohia e matou i raro nei.

Nga Whakaaetanga a Pedersen

Kaupapa herenga (he maha ake te whakamahi i nga kupu Pakeha) kia taea ai e tetahi roopu te whakaatu kei te mohio ratou ki tetahi mea ngaro (tau) me te kore e tino whakaatu. Hei tauira, ka huri koe i tetahi tau ki runga i nga mataono, ka whakaaro ki te whakapau kaha ka tuku atu ki te roopu manatoko. No reira, i te wa e whakaatu ana i te nama ngaro, ka whakatauhia e te kaitirotiro te pono, na reira ka tino mohio kaore koe i tinihanga ki a ia.

Ka whakamahia nga putea Monero ki te huna i te nui o nga whakawhitinga me te whakamahi i te waahanga tino noa - Pedersen commitments. Ma te ara, he mea whakamere - i te tuatahi i kii nga kaihanga ki te huna i nga moni ma te whakaranu noa, ara, me te taapiri i nga hua mo nga moni karekau kia puta mai te koretake, engari ka huri ki nga here (ehara i te mea i penapenahia e ratou. te rahi o te tauwhitinga, ka kite tatou i raro).
I te nuinga o te waa, he penei te ahua o te pono:
Kei hea C - te tikanga o te pono, a - nui huna, H he ira pumau i runga i te pihi elliptic (whakaputa taapiri), a x — he momo kanohi whakararu, he take huna i hangaia matapōkeretia. Kei te hiahiatia te kopare i konei kia kore e taea e te hunga tuatoru te whakaaro noa i te uara o te pono.

Ka puta he putanga hou, ka tatauhia e te putea te whakapau kaha, a ka pau, ka tangohia te uara i tatauhia i te wa o te whakatipuranga, ka tatau ano ranei, i runga i te momo tauwhitinga.

RingCT ngawari

I roto i te take o nga whakawhitiwhitinga RingCT ngawari, kia mohio ai ka hangaia e te tauwhitinga nga putanga i roto i te moni rite ki te nui o nga whakaurunga (kaore i puta he moni mai i te hau kikokore), he mea tika kia nui te utu o te tuatahi me te tuarua. he rite tonu etahi, ara:

He rerekee te whakaaro o nga komihana whakapumautanga - kaore he kanohi kanohi:
te wahi a — te nui o te komihana, kei te waatea noa.

Ma tenei huarahi ka taea e matou te whakaatu ki te roopu whakawhirinaki kei te whakamahi matou i nga moni rite me te kore e whakaatu.

Kia marama ake nga korero, me titiro ki tetahi tauira. Me kii ka whakapaua e te tauwhitinga nga putanga e rua (ko te tikanga ka noho hei whakaurunga) o te 10 me te 5 XMR me te whakaputa i nga putanga e toru te utu 12 XMR: 3, 4 me te 5 XMR. I te wa ano, ka utua e ia he komihana mo te 3 XMR. No reira, ko te nui o nga moni i whakapaua me te moni i mahia me te komihana he rite ki te 15 XMR. Me ngana ki te tatau i nga whakapaunga me te titiro ki te rereketanga o o raatau moni (mahara ki te pangarau):

I konei ka kite tatou mo te whakakotahitanga o te whārite, me rite nga tapeke o te kopare whakauru me te whakaputanga. Ki te mahi i tenei, ka whakaputa matapōkeretia te putea x1, y1, y2 me y3, me te toenga x2 ka tatau penei:

Ma te whakamahi i enei kaarei, ka taea e taatau te whakaatu ki tetahi kaitirotiro kaore matou e whakaputa moni nui ake i ta maatau e whakapau ana, me te kore e whakaatu i te moni. Taketake, tika?

RingCT ki tonu

I roto i nga whakawhitinga katoa o te RingCT, he iti ake te uaua ki te tirotiro i nga moni whakawhiti. I roto i enei tauwhitinga, karekau te putea e tatau ano i nga whakapaunga mo nga whakaurunga, engari ka whakamahia nga mea i tatauhia i te wa i hangaia ai. I tenei keehi, me whakaaro tatou kaore e whiwhi i te rereketanga o nga moni e rite ana ki te kore, engari:

ko te reira z — te rereketanga i waenga i nga kopare whakauru me te whakaputa. Mena ka whakaarohia e tatou zG hei kī tūmatanui (he mea pono tonu), katahi z ko te kī tūmataiti. No reira, e mohio ana matou ki nga taviri mo te iwi whanui me nga taviri motuhake. Ma enei raraunga kei te ringaringa, ka taea e taatau te whakamahi i roto i te hainatanga mowhiti MLSAG me nga taviri a te iwi o nga whakaputanga kua whakaranuhia:

No reira, ma te hainatanga mowhiti whaimana ka mohio tatou ki nga taviri motuhake katoa o tetahi o nga pou, a ka mohio noa tatou ki te kii motuhake i te rarangi whakamutunga mena ka kore e nui ake nga moni e mahia ana e te tauwhitinga. Ma te ara, koinei te whakautu ki te patai "he aha te rereketanga o te nui o nga herenga kaore e arai ki te kore" - mena zG = 0, ka whakawhänuihia e mätou te pourangi me nga putanga tuturu.

Me pehea e mohio ai te kaiwhiwhi o nga moni ki te nui o nga moni i tukuna ki a ia? He ngawari nga mea katoa i konei - ko te kaituku o te tauwhitinga me nga taviri whakawhiti kaiwhiwhi ma te whakamahi i te kawa Diffie-Hellman, ma te whakamahi i te kii tauwhitinga me te kii tirohanga a te kaiwhiwhi me te tatau i te mea ngaro tiritahi. Ka tuhia e te kaituku nga raraunga e pa ana ki nga moni whakaputa, kua whakamunatia me tenei kii tiritahi, ki nga waahi motuhake o te tauwhitinga.

Nga tohu awhe

Ka aha mena ka whakamahia e koe he nama toraro hei nui i roto i nga herenga? Ma tenei ka arahi ki te whakatipu moni taapiri! Ko tenei putanga kaore e whakaaetia, no reira me whakapumau tatou ko nga moni e whakamahia ana e matou ehara i te kino (me te kore e whakaatu i enei moni, o te akoranga, ki te kore he nui te mahi me te horihori katoa). I etahi atu kupu, me whakaatu e tatou ko te moni kei roto i te waahi [0, 2n - 1].

Ki te mahi i tenei, ka wehea te tapeke o ia putanga ki nga mati a-rua, ka tatauhia te herenga mo ia mati motuhake. He pai ake te kite me pehea e puta ai tenei me tetahi tauira.

Me whakaaro tatou he iti nga moni ka uru ki roto ki te 4 moka (i roto i te tikanga he 64 nga moka), ka hangaia he putanga e 5 XMR te utu. Ka tatauhia e matou nga whakapaunga mo ia waahanga me te katoa o te whakapaunga mo te moni katoa:
I muri mai, ka konatunatua ia herenga ki tetahi whakakapi (Ci-2iH) ka haina takirua me te waitohu mowhiti Borromeo (tetahi atu waitohu mowhiti), na Greg Maxwell i tono i te tau 2015 (ka taea e koe te panui atu mo taua mea. konei):
Ka huihuia, ka kiia tenei ko te tohu awhe ka taea e koe te whakarite kia whakamahia e koe nga moni i roto i te awhe [0, 2n - 1].

He aha te i muri?

I roto i te whakatinanatanga o naianei, he nui te waahi o nga tohu awhe - 6176 paita mo ia putanga. Ma tenei ka nui ake nga whakawhitinga, na reira ka nui ake nga utu. Hei whakaiti i te rahi o te tauwhitinga Monero, kei te whakauruhia e nga kaiwhakawhanake he parepare mapere hei utu mo nga hainatanga a Borromeo - he momo tohu awheawhe kaore he herenga mokamoka. E ai ki etahi whakatau tata, ka taea e ratou te whakaiti i te rahi o te tohu awhe ki runga ki te 94%. Ma te ara, i waenganui o Hurae ka pahemo te hangarau arotake mai i te Kudelski Security, kaore i whakaatu i nga hapa nui i roto i te hangarau ake, i tana whakatinanatanga ranei. Kua whakamahia kē te hangarau i roto i te whatunga whakamātautau, me te marau pakeke hou, ka taea pea te neke ki te whatunga matua.

Patai i o patai, whakaarohia nga kaupapa mo nga tuhinga hou mo nga hangarau i roto i te mara o te cryptocurrency, me te ohauru ki to taatau roopu i Facebookkia mau tonu nga korero mo o tatou huihuinga me nga panui.

Source: will.com