Byzantine Generals’ Problem

更新者:CoinGecko | 更新时间:Mar 03, 2020
A term used to describe the situation a single strategy which requires consensus from all members within a group who cannot be trusted or verified. An example of the Byzantine general problem can be found as follows: Imagine a city besieged and surrounded by the Byzantine army led by 5 different generals. All 5 generals surrounding the city have to formulate an attack plan and in its simplest form, it is merely between attacking and retreating. The generals are far apart from one another, and the only means of communication is via messengers (who may be spies, or be killed/replaced by enemy messengers). To further complicate matters, some generals may be malicious and can tamper with the votes. Suppose the generals now cast votes to decide whether to attack or retreat and thus also informing the rest of their decision at the same time. This however presents a problem – if any of the generals are malicious/messenger gets replaced, some generals may be tricked into attacking. So, how can the Byzantine Generals ensure that their votes cannot be tampered with? This problem is analogous to that of a decentralized peer-to-peer system – the challenge is to ensure that all nodes (generals) are looking at information (votes) that are valid and not tampered with.

分享给其他人

相关条款

Zero-Knowledge Succinct Non-Interactive Argument of Knowledge (Zk-Snarks)
An acronym for Zero-Knowledge Succinct Non-Interactive Argument of Knowledge, zk-SNARKs refers to a protocol where one can prove posession of a given piece of information (eg a string or hash) without revealing that information and also without any interaction between both the prover & verifier.
Market capitalization (market cap)
In Crypto, market cap is measured by multiplication of the circulating supply of tokens or currency and its current price
Bakkt
Bakkt is a company developed by the Intercontinental Exchange (ICE), owner of the New York Stock Exchange. It specializes in Futures/Options contracts for cryptocurrencies.
Soft fork
A backward-compatible update to a decentralized blockchain protocol.
渴望获得更多知识?
返回术语表或订阅我们的新闻通讯。
coingecko (thumbnail mini)
适用于 iOS 的 CoinGecko(币虎)
coingecko (thumbnail mini)
适用于 Android 的 CoinGecko(币虎)