Byzantine Generals Problem


Bizans Generalleri Problemi nedir?

Bizans Generalleri Problemi, güvenilir bir merkezi otorite olmadan mutakabat sağlamanın zorluğunu tanımlar. Ekonomistler bu konuyu özünde bir oyun teorisi sorunu olarak görür. Soru şudur: Bir grubun üyeleri bir konu üzerinde nasıl toplululuk olarak anlaşabilir?

Örneğin, şu varsayımsal senaryoyu gözünüzün önüne getirin: Bizans İmparatorluğu’nu kuşatan bir asker ordusu var. Bu askerler saldırıya hazırdır, ancak generaller önce ortak bir eylem planına karar vermelidir. Tüm generaller aynı anda saldırırsa zafer garantidir. Ancak farklı zamanlarda saldırırlarsa o zaman savaş kaybedilir.

Bu generallerin kendi aralarında hiçbir güvenli iletişim kanalı yok. Düşman herhangi bir mesajla müdahale edebilir ya da sabote edebilir. Bu da akla şu soruyu getiriyor: Tüm generallerin aynı anda saldırmasını sağlamak için ne yapabilirler?

Bu sorun ilk kez 1982’de SRI International Araştırma Enstitüsü tarafından kavramsallaştırıldı. Araştırmacılara göre, başarısızlıktan kaçınabilen bir sistemin mümkün olduğu gösterilmiştir, ancak en az üçte iki generalin sadık olması koşuluyla.

Bizans Generaller Problemi, merkezi bir otorite olmadan dağıtılmış bir bilgisayar sistemi olan kripto paralar için son derece önemli bir konudur. Generallerin mutabakata ulaşmaya çalıştığı gibi, bu bilgisayarlar da node’lar olarak da bilinir ve işlemeler konusunda uzlaşmaya varma görevine sahiptirler.

Örneğin, bir blokzinciri, söz konusu olduğunda bu soruna ilk çözüm öneren Bitcoin Proof of Work (PoW) konsensüs mekanizması olmuştur. Diğer konsensüs mekanizmaları arasında Proof of Stake (PoS), Proof of Burn (PoB), ve Proof of Authority (PoA yer alır). Bu mekanizmalar bir ağın Bizans Hata Toleranslı (BFT) olmasını sağlar.

Önemli Çıkarımlar

Bizans Generalleri Problemi, dağıtık bir ağda güvenliği ve mutabakatı korumaya çalışırken ortaya çıkan bir zorluktur.

İlgili Kelimeler