| 講演抄録/キーワード |
| 講演名 |
2024-03-01 09:20
ビザンチン障害耐性合意ブロックチェーンにおける検証ノード間ブロードキャスト通信の確率過程 ○藤原明広(千葉工大) IN2023-82 |
| 抄録 |
(和) |
ブロックチェーンの中には,ビザンチン障害耐性をもつ分散合意アルゴリズムを採用したものがある.
コンソーシアム・チェーンのみに限らず,プルーフ・オブ・ステークを用いたパブリック・チェーンにおいても,このアルゴリズムを採用したものが存在する.
本研究ではビザンチン障害耐性合意ブロックチェーンにおけるブロック伝搬と検証の過程を表現した確率モデルを提案する.
このモデルを用いてブロックのブロードキャストや検証等にかかる時間の確率分布について理論解析した結果を報告する.
これらの確率分布は一般に積分形式で表現されるため,理論解析を行いづらい.
この問題を解決するために,これらの確率分布の近似表現も導出した. |
| (英) |
Some BlockChains (BCs) adopt distributed consensus algorithm with Byzantine fault tolerance.
Not only in consortium BCs, but also in some public BCs using a proof-of-stake consensus mechanism have adopted this algorithm.
In this study, we propose a stochastic model of block propagation and verification in Byzantine fault tolerant consensus blockchains.
This paper reports results of theoretical analysis on the probability distributions of times required for broadcast and verification of blocks using this model.
Since these probability distributions are generally expressed in integral forms, they are difficult to handle for theoretical analysis.
To solve this problem, we also derive approximate expressions of these probability distributions. |
| キーワード |
(和) |
ブロックチェーン / ビザンチン障害耐性 / 分散合意アルゴリズム / 確率過程 / / / / |
| (英) |
Blockchain / Byzantine fault tolerance / Distributed consensus algorithm / Stochastic process / / / / |
| 文献情報 |
信学技報, vol. 123, no. 398, IN2023-82, pp. 101-106, 2024年2月. |
| 資料番号 |
IN2023-82 |
| 発行日 |
2024-02-22 (IN) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2023-82 |