Magandang umaga sa lahat ng mga kaibigan, Crypto Learning Series — Araw 49 Ano ang Byzantine Fault Tolerance (BFT), at paano makakamit ng blockchain ang pagkakasundo kahit mayroong ilang node na masasamang gumagawa? Isipin ang isang blockchain network na may 100 na computer. Ang karamihan ay tapat, ngunit may ilan na nagpapadala ng maling impormasyon o sumusubok na manipulahin ang mga transaksyon. Paano makakapagdesisyon ang network kung aling impormasyon ang dapat tiwalaan? Ito ang problema na tinutulungan ng Byzantine Fault Tolerance (BFT) na lutasin. Ano ang Byzantine Fault Tolerance? Ang BFT ay ang kakayahan ng isang distributed system na patuloy na makakamit ng pagkakasundo kahit may ilang miyembro na bumubuo, gumagawa ng masasamang gawain, o nagpapadala ng magkakaibang impormasyon. Ang konsepto ay galing sa Byzantine Generals Problem, isang sikat na hamon sa distributed computing. Paano gumagana ang BFT? Ang iba’t ibang BFT protocols ay gumagamit ng iba’t ibang paraan, ngunit marami sa kanila ay sumusunod sa proseso tulad nito: 1. Isang validator ang nagpropose ng bagong block. 2. Ang iba pang mga validator ay tinitiyak kung sumusunod ang block sa mga patakaran ng network. 3. Ang mga validator ay nagpapalitan ng boto o mga mensahe ng pagpapatibay. 4. Kung sapat ang mga validator na sumasang-ayon, maaaring i-finalize ang block. 5. Ang mga may kakaibang o masasamang validator ay hindi madaling magpapabagsak sa pagkakasundo habang nananatili ang seguridad ng protocol. Isang Simpleng Halimbawa Isipin ang isang network na may 10 na validator. Sa isang klasikong BFT design na nakatitiyak sa hanggang 3 masasamang validator, kailangan ng hindi bababa sa 7 na validator na magsagawa nang tama upang siguraduhin ang pagkakasundo at pag-unlad batay sa mga nakasaad na patakaran ng network. Kahit na 3 ang mga validator na gumagawa nang masama, ang natitirang tapat na mga validator ay maaari pa ring makamit ang pagkakasundo. Ito ay nagpapakita ng isang karaniwang prinsipyo ng BFT: maraming protocols ang maaaring tumanggap ng mas kaunti sa isang-tatlo ng mga validator na Byzantine. Bakit Mahalaga ang BFT? Tinutulungan ng BFT ang mga blockchain network na makamit: - Pagkakasundo kahit may mga may kakaibang miyembro. - Proteksyon laban sa magkakaibang kasaysayan ng transaksyon. - Malakas na transaction finality sa maraming disenyo. - Maaasahang koordinasyon sa pagitan ng mga validator. - Laban sa ilang masasamang pag-uugali. May Limitasyon ba ang BFT? Oo. Ang ilang BFT protocols ay nangangailangan ng maraming mensahe sa pagpapalitan ng mga validator. Ito ay maaaring gawing mas kumplikado ang komunikasyon habang tumataas ang bilang ng mga validator. Ang seguridad ay nakadepende rin sa mga aksiyoma tungkol sa pagkaka-partisipasyon ng validator, koneksyon sa network, at pinakamataas na bilang ng masasamang validator. Mga Halimbawa sa Tunay na Mundo Ang Tendermint-style consensus at HotStuff ay mga halimbawa ng BFT-based consensus approaches na ginagamit sa blockchain systems. Ang Pangunahing Aral Hindi lang ang blockchain consensus tungkol sa pagproseso ng mga transaksyon. Ito ay tungkol sa pagtitiyak na maaaring makakasundo ang mga independiyenteng computer sa isang valid na kasaysayan, kahit na may ilang miyembro na hindi maaaring tiwalaan. Ang BFT ay nagbibigay ng pundasyon upang makamit ang pagkakasundong ito. Bukas — Araw 50: Ano ang Blockchain Finality, at kailan talaga tinatapatan ang isang transaksyon? Mas tiwalaan mo ba ang isang blockchain kung ang mga transaksyon nito ay maging irreversible sa loob ng ilang segundo?