ビザンチン将軍問題

バイビット
  1. HOME >
  2. Glossary >

ビザンチン将軍問題

ビザンチン将軍問題とは

ビザンチン将軍問題とは、ビザンチンフォールトトレランスの訳になり、元々はコンピュータ科学者であるレスリー・ランポート氏らによって提唱されました。

この問題は、簡潔に言うと分散型(管理者不在)のネットワークにおいて複数の参加者がいる場合にその中に偽りの情報を伝達し得る可能性が存在することを意味し、その場合にブロックチェーンに関してもどのように正確なデータを確実に伝達するかが鍵となっていました。

ビットコインなどのブロックチェーンでは分散型(管理者不在)のネットワークになっており個々人としては他のコンピュータとやり取りすることはできるものの、全体を統括しているコンピュータはありません。

そのため、悪意のあるハッカーなどの存在やノードが故障することを前提として、管理者不在でもネットワークの安全が保たれるようなシステムを作らなければなりません。

そこでサトシ・ナカモト(ビットコインの創設者)はコンセンサスアルゴリズム(合意形成)にプルーフオブワーク(POW)を導入することで悪意のあるハッカーが攻撃しようとしてもほぼ不可能なシステムを作り上げました。

このPOWはネットワークにおけるデータの信頼性をCPUの仕事量に応じて評価するというアルゴリズムになります。

悪意のあるハッカーがこのネットワークを攻撃しようとした場合、他の参加者のCPUの総和を超えるCPUの仕事量が必要になるため、現実的に考えると不可能になる、ということです。

また、それだけのCPUの仕事量を出せるのであればマイニングを行った方が良いため、改ざんをしようとするメリットがなくなる、というロジックになります。

 

このロジックを組み込んだことで、ビットコインはビザンチン問題の耐性を持つ世界初のP2P決済システムとなりました。

 

ビザンチン将軍問題の語源

ビザンチン将軍問題って、名前がとても特徴的ですよね。

これは、過去にあったビザンチン軍によって敵地を攻撃する際に問題となったことを題材に、似たようなことがネットワーク上でも起こり得ることからこの名前が付けられています。

具体的には、ビザンチン軍には将軍が9人おり、敵を攻めようとしていましたが全員が集まって会議をすることができないため手紙によって「攻撃する」か「撤退する」か多数決をとりました。

敵を攻め落とすには「全ての将軍」が「攻撃する」ことに合意して一斉に奇襲をかけるしかないことは明白でした。

そこに裏切者が現れます。

その裏切者は4人に対して「攻撃する」と表明し、他の4人に対して「撤退する」と表明しました。

攻撃すると表明を受けた将軍たちは全軍攻撃と判断し、撤退すると表明を受けた将軍たちは全軍撤退と判断しました。

その結果、「攻撃」と判断した4将軍の部隊は敵地に攻め込むも圧倒的な戦力不足により敗退した、との逸話になっています。

これは分散型のネットワークでも危惧できる問題のため、その「裏切者」に対する対策が練りこまれているというわけです。

 

 

 

~仮想通貨(暗号資産)・ブロックチェーン用語集・意味~

ホームに戻る

↓↓少しでもタメになった、という方おられましたら、当サイトへの寄付をお願いいたします。(少額でもめっちゃ喜びます)

  • Bitcoin
  • Ethereum
  • Tether
  • Cardano
  • Xrp
  • Polkadot
  • Binance coin
  • Litecoin
  • Stellar
  • Bitcoin cash
  • Dogecoin
Scan to Donate Bitcoin to 1HjNg5UoKm272iKguGTJzndrt1CqAZQWro

Donate Bitcoin to this address

Scan the QR code or copy the address below into your wallet to send some Bitcoin

Scan to Donate Ethereum to 0xf6760d4c4cb20ac8296b9a397e6dc33d6b95b6cf

Donate Ethereum to this address

Scan the QR code or copy the address below into your wallet to send some Ethereum

Scan to Donate Tether to 0xf6760d4c4cb20ac8296b9a397e6dc33d6b95b6cf

Donate Tether to this address

Scan the QR code or copy the address below into your wallet to send some Tether

Scan to Donate Cardano to DdzFFzCqrht6gH9cufeBPsJFwZNZpU9q2UtAqmA1uNyLfhEsh4qyz2CEpei8855GzaMUf46Jhcuyyxs5YQ6qkt7w4Y1nPNzXB8iuKKiW

Donate Cardano to this address

Scan the QR code or copy the address below into your wallet to send some Cardano

Scan to Donate Xrp to rEb8TK3gBgk5auZkwc6sHnwrGVJH8DuaLh

Donate Xrp to this address

Scan the QR code or copy the address below into your wallet to send some Xrp

Tag/Note:- 108429507
Scan to Donate Polkadot to 14tcP5ktkSptmSY45HkiQMBZtQZmQzBQkojtcWG32aCnRX1n

Donate Polkadot to this address

Scan the QR code or copy the address below into your wallet to send some Polkadot

Scan to Donate Binance coin to bnb136ns6lfw4zs5hg4n85vdthaad7hq5m4gtkgf23

Donate Binance coin to this address

Scan the QR code or copy the address below into your wallet to send some Binance coin

Tag/Note:- 107944091
Scan to Donate Litecoin to LRZ34ciHHjCm4BjkYFETGj1xAHRqqYJmtF

Donate Litecoin to this address

Scan the QR code or copy the address below into your wallet to send some Litecoin

Scan to Donate Chainlink to 0xf6760d4c4cb20ac8296b9a397e6dc33d6b95b6cf

Donate Chainlink to this address

Scan the QR code or copy the address below into your wallet to send some Chainlink

Scan to Donate Stellar to GAHK7EEG2WWHVKDNT4CEQFZGKF2LGDSW2IVM4S5DP42RBW3K6BTODB4A

Donate Stellar to this address

Scan the QR code or copy the address below into your wallet to send some Stellar

Tag/Note:- 102658847
Scan to Donate Bitcoin cash to 1HjNg5UoKm272iKguGTJzndrt1CqAZQWro

Donate Bitcoin cash to this address

Scan the QR code or copy the address below into your wallet to send some Bitcoin cash

Scan to Donate Dogecoin to D89uTm1UjfFtadbF5Kjg5ybJKbhH6VUsEz

Donate Dogecoin to this address

Scan the QR code or copy the address below into your wallet to send some Dogecoin

  • この記事を書いた人

zak

普通のサラリーマンでなけなしの○○○万を仮想通貨に突っ込み3日で全てを溶かした。その後調べつくしてついにプラスに!その内容をつらつら書いていきます。

-

© 2021 仮想通貨「コインマニアジャパン」