講演情報
[B-7-18]階層型PBFT方式における合意形成確率の定式化と評価
〇布施 駿1、吉井 優輝1、水野 修1 (1. 工学院大学)
キーワード：
ブロックチェーン、コンセンサスアルゴリズム、PBFT
ブロックチェーン(BC) を適用した IoT データ流通
方式 User Data Access Control-Blockchain (UDAC-BC)
[1]では PBFT によるブロック生成時間が不安定であ
ること，ユーザ増加によるスケーラビリティの担保
が課題である．そこで合意形成を階層並列化して行
う手法を提案し，ブロック生成時間短縮効果を示し
た [2] [3]．しかし合意形成の信頼性評価が未実施で
ある．本報告では，階層化によるビザンチンノード
混入確率を定式化し，合意形成できる確率について
階層化しない場合との比較を行う．
方式 User Data Access Control-Blockchain (UDAC-BC)
[1]では PBFT によるブロック生成時間が不安定であ
ること，ユーザ増加によるスケーラビリティの担保
が課題である．そこで合意形成を階層並列化して行
う手法を提案し，ブロック生成時間短縮効果を示し
た [2] [3]．しかし合意形成の信頼性評価が未実施で
ある．本報告では，階層化によるビザンチンノード
混入確率を定式化し，合意形成できる確率について
階層化しない場合との比較を行う．