---
title: 名前がカッコいいので、ビザンチン将軍問題について調べた
tags:  #ブロックチェーン  
author: [miyamoto supurazako](https://www.docswell.com/user/supurazako)
site: [Docswell](https://www.docswell.com/)
thumbnail: https://bcdn.docswell.com/page/G78R8GPLED.jpg?width=480
description: #11 札幌開催：はじめてのIT勉強会 in 札幌(2024)で発表した資料です。
published: February 27, 25
canonical: https://www.docswell.com/s/supurazako/K7RL8J-2025-02-27-181927
---
# Page. 1

![Page Image](https://bcdn.docswell.com/page/G78R8GPLED.jpg)

名前がカッコいいので、ビザンチン将軍問題
について調べた
#11 札幌開催：はじめてのIT勉強会 in 札幌(2024)
@MSprzk


# Page. 2

![Page Image](https://bcdn.docswell.com/page/L7LKRG1QER.jpg)

自己紹介


# Page. 3

![Page Image](https://bcdn.docswell.com/page/4EM2RQ5KEW.jpg)

自己紹介
宮本直幸 - Miyamoto Naoyuki
N高等学校（北海道情報大学に進学予定）
JS, TS, Java
フロントエンド、バックエンド
（最近 電子工作で遊ぶのにハマってます）
@Msprzk
とまとくん


# Page. 4

![Page Image](https://bcdn.docswell.com/page/PERMR83679.jpg)



# Page. 5

![Page Image](https://bcdn.docswell.com/page/P7XVR84DJX.jpg)

アジェンダ
1. ビザンチン将軍問題とは
2. 具体例
3. どこで使われているの？
4. まとめ


# Page. 6

![Page Image](https://bcdn.docswell.com/page/37KQRKZD7D.jpg)

ビザンチン将軍問題とは


# Page. 7

![Page Image](https://bcdn.docswell.com/page/LJ3P8ZDP75.jpg)

ビザンチン将軍問題とは
ビザンチン将軍問題
偽の情報を流すものが存在するとき、分散
システムが一貫性を保つためにはどうした
らいいのかという問題。
この概念は1982年にレスリー・ランポート
博士らによって提唱された。
レスリー・ランポート博士
(https://www.lamport.org/ より)


# Page. 8

![Page Image](https://bcdn.docswell.com/page/8JDLMRP37G.jpg)

具体例


# Page. 9

![Page Image](https://bcdn.docswell.com/page/VEP2RWNPE8.jpg)

具体例
ときは14XX年、
ビザンツ帝国（東ローマ帝国）という国がありました。
ビザンツ帝国


# Page. 10

![Page Image](https://bcdn.docswell.com/page/27VDR8KV7Q.jpg)

具体例
ときは14XX年、１４YY年、
ビザンツ帝国（東ローマ帝国）という国がありました。
ビザンツ帝国


# Page. 11

![Page Image](https://bcdn.docswell.com/page/5JGYM5Q1JL.jpg)

具体例
ときは14XX年、１４YY年、
ビザンツ帝国（東ローマ帝国）という国がありました。
攻め込む
ビザンツ帝国
BC王国（仮）


# Page. 12

![Page Image](https://bcdn.docswell.com/page/47QMRZKNEP.jpg)

具体例 3人の場合
B
A
C


# Page. 13

![Page Image](https://bcdn.docswell.com/page/KE4V83P371.jpg)

具体例 3人の場合
B
A
C


# Page. 14

![Page Image](https://bcdn.docswell.com/page/L713219ZEG.jpg)

具体例 3人の場合
B(裏切り）
A
？？？？？
C


# Page. 15

![Page Image](https://bcdn.docswell.com/page/G7WPR8Q6E2.jpg)

具体例 4人の場合
B(裏切り）
A
C
D


# Page. 16

![Page Image](https://bcdn.docswell.com/page/4JZKR8WRJ3.jpg)

具体例 4人の場合
B(裏切り）
A
C
D


# Page. 17

![Page Image](https://bcdn.docswell.com/page/YE6QRPG1EV.jpg)

具体例 4人の場合
B(裏切り）
A
C
D


# Page. 18

![Page Image](https://bcdn.docswell.com/page/GE5R8KVLJ4.jpg)

具体例 4人の場合
A
ここでクイズ
C
B(裏切り）
D


# Page. 19

![Page Image](https://bcdn.docswell.com/page/972DKW337R.jpg)

Q. 裏切り者が2人のときは、誠実な将軍は最低
何人いたらいいでしょうか？
A, 4人
B, 5人
C, 7人


# Page. 20

![Page Image](https://bcdn.docswell.com/page/DJY2NL18JM.jpg)

Q. 裏切り者が2人のときは、誠実な将軍は最低
何人いたらいいでしょうか？
A, 4人
B, 5人
C, 7人


# Page. 21

![Page Image](https://bcdn.docswell.com/page/V7N8X429E8.jpg)

クイズ
裏切り者が n人 のとき、誠実な将軍が 2n + 1人
以上ならば
↓
誠実な将軍は高確率で判断を一致させ
られる！


# Page. 22

![Page Image](https://bcdn.docswell.com/page/YJ9K8Q13J3.jpg)

どこで使われているの？


# Page. 23

![Page Image](https://bcdn.docswell.com/page/GJ8R8G4L7D.jpg)

どこで使われているの？
ビザンチン将軍問題
分散システムにおける同意問題
※ここにおける同意とは、複数のコンピュータで同じ
値を持つこと。


# Page. 24

![Page Image](https://bcdn.docswell.com/page/LJLKRG6Q7R.jpg)

どこで使われているの？
課題
コンピュータは壊れる。間違った通信や処理を始めることもある。
→分散システムやブロックチェーンにビザンチン将軍問題の考
え方を取り入れ、壊れたコンピュータを裏切り者に見立てて、
正常なコンピュータの合意を形成できるようにするといった活用
がされている。


# Page. 25

![Page Image](https://bcdn.docswell.com/page/47M2RQGK7W.jpg)

どこで使われているの？
ブロックチェーン
BFT(Byzantine Fault Tolerance)という考え方があり、ブロック
チェーン分野でとても重要なものになっている。
ビットコインなど暗号資産が存在するために不可欠。
BFTなコンセンサスアルゴリズムの例
PBFT, HotStuff, Tendermint, etc…


# Page. 26

![Page Image](https://bcdn.docswell.com/page/P7RMR8Z6J9.jpg)

まとめ


# Page. 27

![Page Image](https://bcdn.docswell.com/page/PJXVR89DEX.jpg)

まとめ
● 偽の情報を流すものがいるとき、誠実に情
報を伝えるものが
2n + 1人以上いれば高確率で合意でき
る。
● ビザンチン将軍問題は、分散処理やブロック
チェーンに不可欠な考え方。


# Page. 28

![Page Image](https://bcdn.docswell.com/page/3JKQRKPDJD.jpg)

参考
佐藤一郎. (2015). ‘「「ビザンチン将軍問題」とは何か」第69号 NII
Today’, NII Today / 国立情報学研究所, 2015-09,
https://www.nii.ac.jp/today/69/4.html (Accessed:
2025-02-26)
Leslie Lamport, Robert Shostak, Marshall Pease: &quot;The
Byzantine Generals Problem&quot;, ACM Transactions on
Programming Languages and Systems, Vol.4, No.3, pp.
382-401, 1982.
https://www.lamport.org/


