HotPoW: Kammalawa daga Ƙungiyoyin Tabbatar da Aiki - Nazarin Ƙa'idar & Zurfin Fasaha
Nazarin ƙa'idar HotPoW: rajistan da ba ta da izini ta amfani da ƙungiyoyin tabbatar da aiki don cimma kammalawa, warware rikicin haɗa kai da tsaro a cikin yarjejeniyar Nakamoto.
Gida »
Takaddun »
HotPoW: Kammalawa daga Ƙungiyoyin Tabbatar da Aiki - Nazarin Ƙa'idar & Zurfin Fasaha
1. Gabatarwa
Yarjejeniyar Nakamoto ta Bitcoin, duk da cewa ta kawo sauyi, ta gabatar da tashin hankali na asali tsakanin haɗa kai (barin kowane ɗan takara ya shiga) da tsaro (hana masu mugunta sarrafa hanyar sadarwa). Wannan rikici yana bayyana a cikin rashin kammalawa—tabbataccen tabbatar da ma'amaloli ba tare da juyawa ba. Hanyoyin blockchain na gargajiya na tabbatar da aiki (PoW) kamar Bitcoin suna ba da daidaiton ƙarshe kawai mai yuwuwa, inda tabbatar da ma'amala ya zama mafi tabbaci a kan lokaci amma ba ya zama cikakke koyaushe. Wannan iyakancewa yana hana amfani da su don aikace-aikace masu daraja da kuma masu mahimmanci na lokaci.
HotPoW ta magance wannan matsala ta asali. Tana ba da shawara sabuwar hanyar haɗi tsakanin yarjejeniyar irin ta Nakamoto (ba tare da izini ba, bisa PoW) da Yarjejeniyar Jurewa Laifin Byzantine (BFT) (wacce ke ba da saurin kammalawa amma tana buƙatar sanannun mahalarta). Ƙa'idar ta cimma wannan ta hanyar sabon tsarin ka'idar: ƙungiyoyin tabbatar da aiki.
2. Rikicin Haɗa Kai-Tsaro & Maganin Sa
Takardar ta gano babbar matsala: don haɗa kai, ƙa'ida dole ta ba da damar shiga cikin sauƙi (ƙarancin juriya ga Sybil), amma don tsaro, dole ta sa hare-haren haɗin gwiwa su yi tsada. Yarjejeniyar Nakamoto tana amfani da PoW na lissafi a matsayin mai iyakance ƙimar sabbin ainihi, ƙirƙirar zaɓen shugaba na bazuwar. Duk da haka, wannan tsari yana da jinkiri kuma yana ba da tsaro mai yuwuwa kawai.
Maganin HotPoW shine amfani da PoW ba don zaɓen shugaba kawai ba, amma don samar da ƙungiyoyin wucin gadi, na bazuwar. Waɗannan ƙungiyoyi ƙungiyoyi ne na nodes waɗanda suka tabbatar da ƙoƙarin lissafi a cikin takamaiman taga na lokaci. Babban fahimta shine cewa ga wani ma'auni na tsaro, ƙungiya mai isasshen girma da aka samu daga tsarin Poisson (samfurin gano mafita na PoW) za ta zama keɓaɓɓu a zahiri. Wannan keɓancewa yana ba da damar ƙungiyar ta zama kwamitin zaɓe mai aminci don zagaye na kammalawa irin na BFT, ba tare da buƙatar sanannun ainihi da aka yi rajista ba.
Babban Fahimta
Yana raba juriya ga Sybil daga kammalawar yarjejeniya. PoW yana ba da samuwar kwamiti mai juriya ga Sybil, yayin da ƙa'idar BFT mai bututu da ke gudana a saman wannan kwamitin ke ba da saurin kammalawa, mai ƙayyadaddun ƙayyadaddun bayanai.
3. Ka'idar Ƙungiyoyin Tabbatar da Aiki
Wannan sashe yana tsara manufar ƙungiyoyin da suka fito daga tsarin bazuwar.
3.1 Tsarin Bazuwar & Samuwar Ƙungiya
Gano mafita na PoW ("kuri'u") ta nodes ana samfurin su azaman tsarin Poisson tare da ƙima $\lambda$. A cikin tazarar lokaci $\Delta$, adadin mafita da aka samo yana bin rarraba Poisson. An ayyana "ƙungiya" a matsayin saitin nodes waɗanda suka sami mafita a cikin takamaiman taga. Girman wannan ƙungiyar shine mai canzawa $Q$.
3.2 Keɓancewar Bazuwar & Ma'aunin Tsaro
Ka'idar ta tabbatar da cewa don girman ƙungiyar da aka yi niyya $k$ da ma'aunin tsaro $\epsilon$, yuwuwar cewa ƙungiyoyi biyu masu zaman kansu na girman $\geq k$ ba su da haɗin kai an iyakance su da $\epsilon$. Wannan shine sifa ta keɓancewar bazuwar. Yana tabbatar da cewa maƙiyi ba zai iya sauƙaƙe rarraba sarkar ta hanyar ƙirƙirar ƙungiya mai inganci, mai gasa don rami ɗaya, saboda yuwuwar tara ƙungiya mai isasshen girma wacce ba ta yi karo da ta gaskiya ba ba ta da muhimmanci. Ana samun ma'auni $k$ daga $\lambda$, $\Delta$, da matakin tsaro da ake so.
4. Ƙa'idar HotPoW
HotPoW tana ƙaddamar da ka'idar zuwa ƙa'ida mai aiki.
4.1 Ƙirar Ƙa'ida & Ƙaddamarwa Ta Matakai Uku
HotPoW ta ɗauki ƙaddamarwa mai bututu ta matakai uku (Shirya, Kafin Ƙaddamarwa, Ƙaddamarwa) daga HotStuff BFT. Duk da haka, maimakon kwamiti mai tsayayye, masu jefa ƙuri'a a kowane mataki su ne membobin ƙungiyar PoW na wannan zamani. Shugaba yana ba da shawarar toshe. Membobin ƙungiyoyin PoW da aka kafa a jere don matakan Shirya, Kafin Ƙaddamarwa, da Ƙaddamarwa suna jefa ƙuri'a kan shawarar. Da zarar toshe ya sami rinjaye na ƙuri'u daga ƙungiyar matakin Ƙaddamarwa, an kammala shi nan take. Wannan yana ba da kammalawa mai sauri, mai hasashe sabanin zurfin tabbatarwa mai girma na ƙa'idodin sarkar mafi tsayi.
4.2 Girman Aiki & Aiki Ba tare da Izinin Ba
Ƙa'idar ta kasance ba tare da izini ba. Kowa zai iya shiga ta hanyar warware wasanin gwada ilimi na PoW. Samuwar ƙungiya ta daidaita kanta da shiga hanyar sadarwa. Sarƙaƙiyar sadarwa ta layi ce a cikin girman ƙungiyar ($O(k)$), kama da yaduwar blockchain, kuma ya fi ƙa'idodin BFT masu murabba'i girma. Yana guje wa rikitarwa da ɗaukar nauyin mafita na kammalawa na gefen sarkar.
5. Sakamakon Kwaikwayo & Ƙima
Takardar tana ƙima HotPoW ta hanyar kwaikwayo da jinkirin hanyar sadarwa, canji (nodes suna shiga/barin), da hare-haren da aka yi niyya.
Jurewar Jinkiri: Ƙa'idar tana kiyaye daidaito da rai a ƙarƙashin samfuran jinkiri na hanyar sadarwa na zahiri, kamar yadda za a iya daidaita taga samfurin ƙungiyar $\Delta$ don ɗaukar lokutan yaduwa.
Ƙarfin Jurewa Hare: Kwaikwayon dabarun maƙiyi da nufin raba ƙungiyar (misali, jinkirtar saƙonni) sun nuna cewa tsaron kammalawa na HotPoW yana riƙe da yuwuwa, tare da yuwuwar gazawar da aka iyakance da ma'aunin tsaro $\epsilon$.
Ƙarin Kaya: Ma'ajiya da ɗaukar nauyin sadarwa sun fi kawai na yarjejeniyar Nakamoto kawai, musamman saboda adana ƙuri'un ƙungiyar tare da tubalan, amma ya fi ƙasa sosai fiye da hanyoyin gefen sarkar.
Nazarin Hoto na 1 (Ra'ayi): Hoton PDF ya bambanta rarraba exponential da gamma ga ƙungiyoyi masu rinjaye/ƙanana. Samfurin ƙungiyar HotPoW, kamar tsarin gamma (panel na dama), yana haifar da rarrabuwa mafi bayyananne tsakanin yuwuwar rinjaye na gaskiya da na maharin na samar da ƙungiya mai inganci a kan lokaci, yana ba da "gaban tsaro." Wannan ya fi samfurin exponential mai sauƙi (hagu) da aka yi amfani da shi a cikin PoW na asali, inda wutsiyoyi suka mamaye ƙari, wanda ke haifar da garantin kammalawa mai rauni.
6. Cikakkun Bayanai na Fasaha & Tsarin Lissafi
Nazarin tsaro ya dogara da kaddarorin tsarin Poisson. Bari $N(t)$ ya zama adadin mafita na PoW (ƙuri'u) da nodes masu gaskiya suka samo zuwa lokacin $t$, tare da ƙima $\lambda_h$. Maƙiyi yana da ƙima $\lambda_a < \lambda_h$ (zato na rinjaye na gaskiya).
Yuwuwar cewa maƙiyi zai iya ƙirƙirar ƙungiya mai girman $k$ a cikin lokaci $\Delta$ ba tare da yin karo da ƙungiyar gaskiya mai girman $m$ ba an iyakance shi da wutsiyar rarraba Poisson:
Inda $F(m,i)$ wata kalma ce ta haɗawa wacce ke wakiltar yuwuwar sifili. Ta hanyar saita $k$, $m$, da $\Delta$ yadda ya kamata, ana iya sanya wannan yuwuwar ya zama ƙanƙanta sosai ($\epsilon$). Dabaru na HotStuff mai bututu sannan ya tabbatar da cewa idan ƙungiyar ƙaddamarwa keɓaɓɓu ta samu, toshe yana ƙarewa.
7. Tsarin Nazari & Misalin Lamari
Tsarin Kwatanta Hanyoyin Kammalawa:
Tushen Kammalawa: Shin yana da yuwuwa (Nakamoto) ko ƙayyadaddun (BFT)? HotPoW ƙayyadaddun bayan samuwar ƙungiya ne.
Samuwar Kwamiti: Tsayayye (PBFT), zaɓaɓɓu (DPoS), ko bazuwar (HotPoW). HotPoW tana amfani da samuwar bazuwar bisa PoW.
Tsarin Juriya ga Sybil: Ainihi (mai izini), Saka hannun jari (PoS), Aiki (PoW). HotPoW tana amfani da PoW.
Sarƙaƙiyar Sadarwa: $O(n^2)$ (BFT na gargajiya) vs. $O(n)$ (blockchain, HotPoW).
Misalin Lamari - Yanayin Hare: Maharin da ke da kashi 30% na ƙarfin hash yana ƙoƙarin kashe kuɗi sau biyu. A cikin Bitcoin, suna ƙoƙarin sake fasalin mai zurfi. A cikin HotPoW, dole ne ko dai 1) su mamaye tseren PoW don sarrafa ƙungiyoyi a jere don Shirya, Kafin ƙaddamarwa, Ƙaddamarwa (mai wuya sosai tare da hash <50%), ko 2) ƙirƙirar wata ƙungiya mai ƙaddamarwa mai isasshen girma wacce ba ta yi karo da ta gaskiya ba. Ka'idar keɓancewar bazuwar ta nuna yuwuwar (2) ba ta da muhimmanci ($\epsilon$). Don haka, harin ya gaza, kuma ainihin ma'amalar ta kasance ƙare bayan lokacin ƙaddamarwa ɗaya.
8. Hangar Aikace-aikace & Hanyoyin Gaba
Aikace-aikace masu yuwuwa:
Daidaituwar Daraja Mai Girma: Daidaituwar kadarorin kuɗi da ke buƙatar kammalawa mai ɗaure bisa doka a cikin dakiku.
Gadoji Tsakanin Sarƙoƙi: Samar da cikakkun wuraren bincike masu tsaro, waɗanda aka kammala don gadoji masu rage amana tsakanin sarƙoƙi.
DeFi Mai Ka'ida: Ƙa'idodin da ke buƙatar bayyanannun jihohin ma'amala marasa juyawa don bin doka.
Hanyoyin Bincike na Gaba:
Ingantaccen Makamashi: Bincika samfuran gauraye inda PoW don samuwar ƙungiya ya fi ƙarancin ƙarfi fiye da hakar ma'adinai na gargajiya.
Daidaituwar Ma'auni Mai Sauƙi: Algorithms don daidaita $\Delta$ da $k$ ta atomatik bisa ga ƙimar hash na hanyar sadarwa da aka lura da jinkiri.
Tabbatarwa na Yau da kullun: Cikakken samfurin na yau da kullun da tabbatar da haɗakar ƙungiyar bazuwar da dabaru na ƙaddamarwa na BFT.
Haɗawa da Sauran Hanyoyin: Bincika yadda ƙungiyoyin PoW za su iya yin hulɗa da tabbatar da saka hannun jari ko samfurin samun bayanai.
9. Nassoshi
Nakamoto, S. (2008). Bitcoin: Tsarin Kuɗin Lantarki na Peer-to-Peer.
Yin, M., Malkhi, D., Reiter, M. K., Gueta, G. G., & Abraham, I. (2019). HotStuff: Yarjejeniyar BFT tare da Layi da Amsa. Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC '19).
Garay, J., Kiayias, A., & Leonardos, N. (2015). Ƙa'idar Ƙarshen Bitcoin: Nazari da Aikace-aikace. EUROCRYPT 2015.
Buterin, V., & Griffith, V. (2017). Casper the Friendly Finality Gadget. arXiv preprint arXiv:1710.09437.
Buchman, E. (2016). Tendermint: Jurewa Laifin Byzantine a Zamanin Blockchains. PhD Thesis.
Keller, P., & Böhme, R. (2020). HotPoW: Kammalawa daga Ƙungiyoyin Tabbatar da Aiki. arXiv:1907.13531v3 [cs.CR].
Pass, R., & Shi, E. (2017). Samfurin Barci na Yarjejeniya. ASIACRYPT 2017.
Baird, L., Harmon, M., & Madsen, P. (2019). Hedera Hashgraph: Rajistan Rarraba Mai Adalci, Mai Sauri, Tsaro. Takarda Fari.
10. Nazarin Kwararru & Bita Mai Zurfi
Babban Fahimta: HotPoW ba wani gyara na yarjejeniya kawai ba ce; yana da tsarin sake gina tushen amana a cikin tsarin da ba shi da izini. Takardar ta gano daidai "haɗa kai da tsaro" cutar da ke tsakiyar yarjejeniyar Nakamoto—ciniki wanda ya tilasta masu haɓakawa su zaɓi tsakanin ƙaddamarwar Bitcoin da saurin kammalawa na sarƙoƙin BFT masu izini kamar waɗanda ke ƙarƙashin Diem (tsohon Libra). Maganin su, ƙungiyoyin PoW na bazuwar, yana da kyau a hankali. Yana ɗaukar tabbatar da aiki ba a matsayin tsarin yarjejeniya da kansa ba, amma a matsayin kayan aikin zaɓe na sirri don samar da kwamitocin BFT na wucin gadi. Wannan yana kwatanta sauyin falsafa da aka gani a cikin zaɓen tabbatar da saka hannun jari na Algorand, amma ya kafa shi a cikin duniyar PoW mai gwaji, mai juriya ga ASIC (idan ba mai ingantaccen makamashi ba). Haɗin kai zuwa BFT mai bututu na HotStuff shine hazaka mai amfani, ɗaukar injin kammalawa mai inganci, mai sarƙaƙiya kuma ya jefa shi a kan tushe mai ƙirƙira, mai juriya ga Sybil.
Kwararar Hankali: Hujja ta ci gaba da bayyananniyar haske: 1) Gano gibin kammalawa, 2) Ba da shawarar ka'ida inda aikin lissafi ke siyan zama memba na kwamiti, 3) Tabbatar wannan kwamiti yana da aminci keɓaɓɓe (keɓancewar bazuwar), 4) Sanya ƙa'idar BFT na zamani (HotStuff) a saman. Sakamakon kwaikwayon, duk da cewa ba daga hanyar sadarwa mai rai ba, ya nuna ƙa'idar tana riƙe ƙarƙashin matsin lamba. Kwatanta da kammalawa na tushen gefen sarkar (kamar Bitcoin-NG ko shawarwarin da suka gabata) babban ƙarfi ne—HotPoW ta cimma irin wannan burin ba tare da ɗimbin rikitarwar sarrafa sarƙoƙi masu haɗaka ba, rikitarwa wanda ya addabi ayyuka kamar tsarin tsaro na Cosmos IBC, kamar yadda aka lura a cikin takardunsu kan tsaron tsakanin sarkoki.
Ƙarfi & Kurakurai: Babban ƙarfi shine haɗin kai na ra'ayi. Yana haɗa silos guda biyu na bincike daban. Bayanin aiki—sadarwa $O(n)$, saurin kammalawa—ya fi na gargajiya na BFT da PoW na sarkar mafi tsayi a ka'ida. Duk da haka, kurakurai suna da mahimmanci. Na farko, tambayar amfani da makamashi an kawar da ita, amma a duniyar bayan ESG, kowace sabuwar shawarar PoW tana fafutukar hawa tudu. Na biyu, mahimmanci na ma'auni yana da damuwa. Ma'aunin tsaro $\epsilon$ ya dogara da daidaitattun ƙididdiga na ƙarfin hash na gaskiya da na maƙiyi ($\lambda_h$, $\lambda_a$). Maharin zai iya haɓaka ƙarfin hash na ɗan lokaci ("harin walƙiya" ta kasuwannin haya, kamar yadda aka tattauna a cikin nazarin "Hakar Ma'adinai Mai Son Kai" na Eyal da Sirer) don keta zato na rinjaye na gaskiya a lokacin mahimmin taga samuwar ƙungiya, mai yuwuwa ya karya kammalawa. Wannan haɗari ne mai tsanani fiye da na PoW na gargajiya, inda irin wannan harin ya shafi tubalan kaɗan kawai. Na uku, rayuwa a lokacin ƙarancin shiga ba a sani ba—menene zai faru idan nodes ba su isa su warware wasanin gwada ilimi na PoW don samar da ƙungiya mai girman $k$? Ƙa'idar na iya tsayawa.
Fahimta Mai Aiki: Ga masu bincike, mataki na gaba nan take shine tsara haɗakar samfurin bazuwar/BFT a cikin tsari kamar samfurin Haɗaka Gabaɗaya (UC) don ƙididdige tsaronsa daidai ƙarƙashin lalata daidaitacce. Ga injiniyoyi, ana buƙatar aiwatar da hanyar gwaji don tabbatar da zato na jinkiri na zahiri. Ga masu saka hannun jari da masu gini, HotPoW yana gabatar da cikakken tsari don sabon nau'in rajista na "aiki mai nauyi" don kuɗin lantarki na bankin tsakiya (CBDCs) ko daidaitawar hukumomi, inda kammalawa ba shi da sasantawa amma ana son binciken da ba shi da izini. Duk da haka, ba maye gurbin Ethereum ko Bitcoin ba ce. Yankinta yana cikin aikace-aikacen da a halin yanzu ke komawa ga ƙa'idodin kammalawa masu rikitarwa, masu amana ko sarƙoƙin tarayya. Gwaji na ƙarshe zai kasance ko kyakkyawar ka'idarta za ta iya jure gaskiyar hargitsi na hanyar sadarwa ta duniya, mai adawa—gaskiyar da ta ƙasƙantar da kyawawan ƙirar blockchain da yawa.