Uchunguzi wa Kina wa Uchimbaji Madini ya Kibinafsi katika Blockchain: Mienendo ya Mchanganyiko ya Mito na Faida
Uchambuzi wa ufanisi wa uchimbaji madini ya kikabaila kwa mchanganyiko wa mabwawa yasiyo na mwenendo mzuri, ukijumuisha uundaji wa mnyororo wa Markov, viwango vya Hashrate, na ufahamu wa tabia ya muda mfupi.
Nyumbani »
Documentation »
Uchunguzi wa Kina wa Uchimbaji Madini ya Kibinafsi katika Blockchain: Mienendo ya Mchanganyiko ya Mito na Faida
1. Introduction & Overview
This paper presents a critical investigation into the security of blockchain Proof-of-Work (PoW) consensus, specifically focusing on the Uchimbaji wa kujihini Shambulio. Utafiti wa kawaida uliofanywa na Eyal na Sirer (2014) ulithibitisha kuwa mchimbaji mmoja mwenye kujihini huanza kufaidi kwa kiwango cha Hashrate kinachozidi ~25%, hivyo kukiuka dhana ya muda mrefu ya "shambulio la 51%". Utafiti huu unaendelea kuweka mpaka zaidi kwa kuuliza: Nini hufanyika wakati mabwawa kadhaa ya uchimbaji wa kujihini, yasiyoshirikiana, yanafanya kazi wakati mmoja? Waandishi wanaunda muundo mpya wa Markov chain kuchambua hali hii ya wadau wengi, wakipata misemo iliyofungwa ya kiwango cha chini cha faida ya Hashrate na ucheleweshaji wa muda kabla ya faida kutekelezwa, kwa kuzingatia marekebisho ya ugumu wa mtandao.
Ufahamu Muhimu Kwa Mtazamo Mmoja
Kizingiti cha Chini cha Jumuiya: With symmetric selfish miners, the individual profitable threshold can drop to 21.48%.
Competition Raises Bar: Asilimia ya Hashrates kati ya wachimbaji waliojihusisha kwa ubinafsi huongeza kizingiti kwa dimbwi ndogo.
Ucheleweshaji Unaofaa: Muda wa kufikia faida huongezeka kadiri Hashrate ya mchimbaji anayejihusisha kwa ubinafsi inapungua, na hivyo kuongeza hatari.
Umuhimu wa Muda Mfupi: Uchambuzi wa tabia ya muda mfupi ni muhimu sana, kwani uchimbaji wa ubinafsi haufai mwanzoni bila marekebisho ya ugumu unaofuata.
2. Core Analysis & Expert Interpretation
Mtazamo wa mchambuzi wa tasnia kuhusu maana ya karatasi hiyo.
2.1 Core Insight: The Fragility of the 25% Myth
Kile kinachoshikisha zaidi ni kuvunjwa kwa kanuni ya usalama ya kufariji. Jumuiya ya blockchain imeshikilia "kizingiti cha 25%" kutoka kwa Eyal na Sirer kama mstari mwekundu thabiti. Karatasi hii inaonyesha mstari huo una matundu. Wakati mashirika mengi yanashiriki katika uchimbaji wa kujihini—hali halisi katika mazingira ya uchimbaji yaliyojikita ya leo—kizuizi halisi cha kuingia kwa shambulio hili inashusha kwa kiasi kikubwa (hadi 21.48% katika hali ya ulinganifu). Hii sio tu ugunduzi wa nyongeza; ni mabadiliko ya dhana. Inapendekeza kuwa usalama wa minyororo kuu ya PoW una hatari zaidi kuliko inavyodhaniwa kwa upana. Uwepo wa vikundi vikubwa vya uchimbaji madini visivyo wazi hufanya dhana ya adui mmoja kuwa ya ujinga. Kama ilivyoelezwa katika IEEE Security & Privacy Katika mijadala ya jamii, nyuso za mashambulizi mara nyingi hupanuka wakati wa kuhama kutoka kwa mifano bora ya vyama vingi hadi ile ya kweli.
2.2 Logical Flow: From Single-Actor to Multi-Actor Game Theory
Maendeleo ya kimantiki ya waandishi yana msingi na ni muhimu. Wanaanza kwa kutambua mfano uliokubalika wa dimbwi moja, kisha kutambua kikwazo chake muhimu kwa usahihi: hauzingati mwingiliano wa kimkakati kati ya wahusika wabaya. Uhamisho wao wa kuiga dimbwi mbili za ubinafsi (zisizojua asili ya kila mmoja) kama mchezo wa Markov ni uchaguzi sahihi wa kimetodolojia. Nafasi ya hali inawakilisha kwa ustadi urefu wa minyororo ya umma na ya kibinafsi, na mpito unaiga ugunduzi wa nasibu wa vitalu. Njia hii inaakisi maendeleo katika utafiti wa ML ya adui, kama vile kuhama kutoka kwa mifano ya mshambuliaji mmoja katika CycleGAN Mafunzo kwa mazingira magumu zaidi, yenye wapinzani wengi. Utoaji wa viwango vya umbo lililofungwa kutokana na mfano huu mgumu ni mafanikio ya kiteknolojia yanayostahili kuzingatiwa, ikitoa kipimo halisi cha tathmini ya hatari.
2.3 Strengths & Flaws: A Model's Merit and Blind Spots
Nguvu: Nguvu kuu ya karatasi ni uundaji rasmi wa muundo wa tishio unaoendana na ukweli zaidi. Ujumuishaji wa uchambuzi wa muda mfupi unastahiki sana. Uchambuzi mwingi unalenga faida ya hali thabiti, lakini wachimbaji wanafanya kazi katika mipaka ya wakati maalum. Kuonyesha kwamba uchimbaji wa ubinafsi hauna faida mwanzoni na unahitaji kusubiri marekebisho ya ugumu huongeza safu muhimu ya hatari ya vitendo, na kufanya mabwawa ya uchimbaji kuwa "makini" zaidi. Ukali wa hisabati unastahiki sifa.
Flaws & Blind Spots: Ingawa modeli hiyo ni ya kisasa, bado inategemea mifumo rahisi muhimu. Dhana kwamba vikundi vya kibinafsi "haviwajui" ni moja kubwa. Kwa kweli, vikundi vikubwa vina uangalifu mkubwa; mienendo isiyo ya kawaida ya mnyororo ingeonyesha haraka uwepo wa wachimbaji wengine wenye nia ya kibinafsi, na kusababisha mchezo tata zaidi na unaobadilika. Modeli pia inapuuza uwezekano wa ulimwengu halisi wa collusion, ambayo ingebadilisha kabisa mienendo na kupunguza zaidi viwango vya kuingilia. Zaidi ya hayo, haizingatii kikamilifu ucheleweshaji wa usambazaji wa mtandao na athari ya "pengo la uchimbaji", ambavyo vinajulikana kuathiri matokeo ya uchimbaji wa ubinafsi, kama ilivyojadiliwa katika utafiti unaofuata wa karatasi ya asili ya Eyal na Sirer.
2.4 Ufahamu Unaoweza Kutekelezwa: Kwa Wachimbaji, Vikundi vya Uchimbaji, na Wabunifu wa Itifaki
For Mining Pools & Monitor: Utafiti huu ni wito wa dharura kwa ufuatiliaji ulioimarishwa. Timu za usalama lazima zitafute mienendo isiyo ya kawaida inayoonyesha nyingi wachimbaji walio na ubinafsi unaoshindana, sio mmoja tu. Kizingiti cha faida ni cha chini kuliko unavyofikiri.
Kwa Wabunifu wa Itifaki (Ethereum, Bitcoin Cash, n.k.): Uharaka wa mpito baada ya PoS au marekebisho thabiti ya PoW (kama vile GHOST au sheria nyingine za uteuzi wa mnyororo) imeongezeka. Ulinzi ulioundwa kwa adui mmoja huenda usitoshe.
For Investors & Analysts: Mkusanyiko wa hashrate katika mabwawa machache sio tu suala la kutokuwa na kituo kimoja; ni kizidishaji cha hatari ya usalama moja kwa moja. Tathmini minyororo sio tu kwa kipimo cha 51%, lakini kwa uwezo wa msimamo wao wa makubaliano dhidi ya uchimbaji wa madini ya kibinafsi wa washirika wengi.
Kwa Vyuo Vikuu: Hatua inayofuata ni kuiga mifuko ya ubinafsi yenye ufahamu na inayoweza kushirikiana. Utafiti unapaswa pia kuunganisha hii na mashambulizi mengine yanayojulikana (k.m., Mashambulizi ya Rushwa) kwa tathmini kamili ya vitisho.
3. Technical Model & Mathematical Framework
Kiini cha karatasi ni muundo wa mnyororo wa Markov unaoshikilia hali ya mnyororo wa bloku mbele ya mfuko wa uaminifu (H) na mifuko miwili ya ubinafsi (S1, S2).
3.1 Mfano wa Mabadiliko ya Hali
Hali ya mfumo inafafanuliwa kwa uongozi wa minyororo ya kibinafsi ya mabwawa ya ubinafsi juu ya mnyororo wa umma. Wacha $L_1$ na $L_2$ ziwe wakilishi wa uongozi wa bwawa la ubinafsi 1 na 2, mtawalia. Mnyororo wa umma daima ndio mnyororo mrefu zaidi uliochapishwa unaojulikana kwa wachimbaji waaminifu. Mabadiliko hutokea kulingana na matukio ya nasibu ya ugunduzi wa vitalu:
Bwawa la waaminifu linapata kizuizi: Mnyororo wa umma unaendelea, unaweza kupunguza uongozi wa jamaa wa selfish pool.
Selfish pool S1 (au S2) inapata block: Inaongeza kwenye mnyororo wake wa kibinafsi, na kuongeza uongozi wake $L_1$ (au $L_2$).
Uamuzi wa kuchapisha: Bwawa lenye ubinafsi linaweza kuchapisha sehemu ya mnyororo wake wa siri ili kushinda mnyororo wa umma wakati una faida ya kimkakati, kurekebisha uongozi wake na kusababisha uundaji upya wa mnyororo.
Mnyororo wa Markov unashughulikia hali zote zinazowezekana $(L_1, L_2)$ na uwezekano wa kusogea kati yao, ulioamuliwa na Hashrates jamaa $\alpha_1$, $\alpha_2$ (kwa S1 na S2) na $\beta = 1 - \alpha_1 - \alpha_2$ (kwa bwawa la uaminifu).
3.2 Key Mathematical Formulations
Uchambuzi unatatua usambazaji thabiti $\pi_{(L_1, L_2)}$ wa mnyororo wa Markov. Kipimo muhimu, mapato yanayohusiana $R_i$ kwa bwawa la ubinafsi $i$, inatokana na usambazaji huu. Inawakilisha sehemu ya vitalu vyote hatimaye vilivyojumuishwa katika mnyororo wa kisheria ambavyo vilichimbwa na bwawa $i$.
Hali ya Faida: Selfish mining is profitable for pool $i$ if its mapato yanayohusiana exceeds its proportional Hashrate:
$$R_i(\alpha_1, \alpha_2) > \alpha_i$$
The paper derives the minimum $\alpha_i$ (or $\alpha$ in symmetric case) that satisfies this inequality.
Matokeo ya Kesi ya Ulinganifu: Wakati $\alpha_1 = \alpha_2 = \alpha$, kizingiti $\alpha^*$ hupatikana kwa kutatua: 21.48%.
4. Experimental Results & Findings
4.1 Viwango vya Kizingiti cha Faida
Karatasi inawasilisha matokeo muhimu mawili ya nambari:
21.48%
Kiasi cha chini cha Hashrate kwa dimbwi la ubinafsi katika hali ya dimbwi mbili zenye ulinganifu.
> 21.48%
Hashrate inayohitajika kwa dimbwi dogo linaposhindana na dimbwi kubwa la ubinafsi lisilo la kawaida.
Ufafanuzi: Kiasi cha 21.48% ni cha chini kuliko kizingiti cha kawaida cha ~25%. Hata hivyo, ikiwa dimbwi moja la ubinafsi ni kubwa zaidi, ndogo selfish pool inahitaji Hashrate ya juu zaidi ili kushindana kwa faida, kwani sasa inapambana na mtandao mzima wa waaminifu na adui mkubwa wa selfish. Hii inaleta athari ya "selfish mining oligarchy" ambapo kuwa mhalifu mkuu ni faida.
4.2 Transient Analysis & Profitable Delay
Karatasi inasisitiza kuwa faida haipatikani mara moja. Kwa sababu uchimbaji wa ubinafsi unahusisha kuzuia vitalu, hapo mwanzo unapunguza kiwango cha malipo ya muda mfupi wa dimbwi ikilinganishwa na uchimbaji wa uaminifu. Faida huanza kuonekana tu baada ya mtandao wa Bitcoin kufanya marekebisho ya ugumu marekebisho ya ugumu (kila vitalu 2016), ambayo hupunguza ugumu wa fumbo kwa sababu kiwango kinachoonekana cha kutolewa kwa vitalu (kilichopunguzwa kwa kuzuia) ni cha chini.
Ugunduzi Muhimu: Idadi ya vipindi vya kurekebisha ugumu ("epochs") $D$ ambavyo mgodi binafsi anapaswa kungoja ili aweze kufaidi huongezeka kadri Hashrate yake $\alpha$ inavyopungua. Rasmi, $D(\alpha)$ ni utendakazi unaopungua. Kwa dimbwi lililo juu kidoko ya kizingiti (mfano, 22%), kungoja kunaweza kuwa ni epochs kadhaa, zinazowakilisha majuma au miezi, wakati ambao mtaji umefungwa na hatari ya mkakati ni kubwa. Ucheleweshu huu hutenda kama kizuizi cha asili kwa madimbwi madogo yanayozingatia shambulio hilo.
Maelezo ya Chati (Dhana): Chati ya mstari ingeonyesha "Ucheleweshaji Unaofaa (Epochs)" kwenye mhimili wa Y dhidi ya "Hashrate ya Mgodi Binafsi (α)" kwenye mhimili wa X. Mkunjo huanza juu sana kwa α iliyo juu kidoko ya 0.2148, ukipungua kwa kasi na kukaribia sifuri kwa njia ya asymptoti kadri α inavyoongezeka kuelekea 0.5. Hii inaimarisha kuonekana kwamba wagodi binafsi wenye hashrate ya juu hupata malipo haraka.
5. Analysis Framework & Conceptual Case Study
Scenario: Consider three major mining pools in a Proof-of-Work cryptocurrency: Pool_A (30% Hashrate), Pool_B (25%), and the rest distributed among small honest miners (45%). Assume Pool_A and Pool_B are both rational and consider selfish mining strategies independently.
Utumizi wa Mfano:
Tathmini ya Awali: Mazingira yote mawili kwa pekee yanazidi kizingiti cha ulinganifu cha 21.48%.
Uchanganuzi Usio na Usawa: Using the paper's model for asymmetric rates (α_A=0.30, α_B=0.25), we would calculate R_A and R_B. Likely, R_A > 0.30 and R_B > 0.25? Not necessarily. The model might show that Pool_B's revenue R_B is less than 0.25 because Pool_A's larger selfish operation stifles it. Pool_B's Uchimbaji wa kujihini might be haufai kiuchumi licha iko zaidi ya 25%.
Uamuzi wa Kimkakati: Pool_B, ikitarajia hili kupitia mfano wa ndani (au baada ya kuchunguza mienendo isiyo ya kawaida ya mnyororo), inaweza kuchagua kuchimwa kwa uaminifu, kwani uchimbaji wa ubinafsi ungeleta faida ndogo. Pool_A, sasa kama mchimaji mwenye ubinafsi pekee, inafanya kazi kwa ufanisi chini ya mfano wa kawaida wa dimbwi moja yenye Hashrate ya 30%, na kufanya iwe yenye faida kubwa.
Matokeo: The system converges to a state with one dominant selfish pool. The security assumption has shifted from "no pool >25%" to "no single pool >~30% and willing to act selfishly," which is a different and potentially more volatile equilibrium.
Uchambuzi huu wa kesi unaonyesha jinsi mfano wa mabwawa mengine unavyobadilisha hesabu za kimkakati na tathmini ya hatari.
6. Future Applications & Research Directions
Zana za Ufuatiliaji Zilizoboreshwa: Kukuza heuristiki na miundo ya kujifunza mashine ili kugundua muundo wa kipekee wa matawi na viwango vya vitalu vilivyotengwa vinavyoashiria wachimba madini wanaofanya kwa ubinafsi wanaoshindana wengi, kukiuka utambuzi wa adui mmoja.
Ubunifu wa Itifaki ya Makubaliano: Kazi hii inaimarisha hoja ya kanuni mbadala za uteuzi wa mnyororo (k.m., GHOST, Inclusive) au utaratibu mseto wa makubaliano ambao haushikiki kwa urahisi na hesabu za faida za uchimbaji binafsi, bila kujali idadi ya wahusika wabaya.
Upanuzi wa Nadharia ya Mchezo: Mwelekeo wa dharuba zaidi ni kuiga mifuko ya uchimbaji binafsi yenye ufahamu ambazo zinaweza kugundua uwepo wa kila mmoja na kurekebisha mikakati yao kwa nguvu, kwa uwezekano wa kusababisha ushirikiano au ratiba za kuchapisha za kulipiza kisasi. Hii inalingana na utafiti wa hali ya juu katika ujifunzaji wa kuimarisha wakala mbalimbali unaotumika kwenye michezo ya usalama.
Uchambuzi wa Mashambulizi ya Kuvuka: Unganisha muundo huu na mashambulizi mengine ya kiuchumi kama vile Mashambulizi ya rushwa (k.m., shambulio la "P + ε"). Je, kundi la wachimbaji linaweza kutumia rushwa ndogo kuwahimiza wachimbaji waaminifu kuunga mkono mnyororo wao wa siri, na hivyo kubadilisha kabisa usawa wa wachimbaji wengi wanaojihusia?
Utumizi kwa Uthibitisho wa Hisa (PoS): Ingawa PoS inaondoa ushindani wa hashrate, tabia ya ubinafsi ya "uthibitishaji-mwingi" inayofanana (k.m., kuzuia kuzuia kwenye nafasi fulani) inaweza kuchambuliwa kwa kutumia mifano ya Markov iliyoboreshwa ili kujaribu kwa ukali dhamana ya mwisho ya PoS.
7. References
Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System.
Eyal, I., & Sirer, E. G. (2014). Majority is not enough: Bitcoin mining is vulnerable. In International conference on financial cryptography and data security (pp. 436-454). Springer. (Karatasi ya kwanza ya kujitolea kwa madini)
Bai, Q., Zhou, X., Wang, X., Xu, Y., Wang, X., & Kong, Q. (Year). A Deep Dive into Blockchain Selfish Mining. Chuo Kikuu cha Fudan.(Karatasi iliyochambuliwa)
Nayak, K., Kumar, S., Miller, A., & Shi, E. (2016). Stubborn mining: Generalizing Uchimbaji wa kujihini and combining with an eclipse attack. In 2016 IEEE European Symposium on Security and Privacy (EuroS&P) (pp. 305-320). IEEE.
Gervais, A., Karame, G. O., Wüst, K., Glykantzis, V., Ritzdorf, H., & Capkun, S. (2016). On the security and performance of proof of work blockchains. In Proceedings of the 2016 ACM SIGSAC conference on computer and communications security (pp. 3-16).
Zhu, J. Y., Park, T., Isola, P., & Efros, A. A. (2017). Unpaired image-to-image translation using cycle-consistent adversarial networks. In Proceedings of the IEEE international conference on computer vision (pp. 2223-2232). (Imetajwa kama mfano wa maendeleo katika uundaji wa kinyume)
Sompolinsky, Y., & Zohar, A. (2016). Bitcoin’s security model revisited. arXiv preprint arXiv:1605.09193. (Kazi inayohusiana na itifaki ya GHOST)