| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-07 10:30 動的ネットワークにおけるローカルビザンチン故障Reliable Broadcastの可解性と必要知識 ○多田桃大・中村純哉（豊橋技科大）  COMP2024-26 |
|
| 抄録 | （和） | ビザンチン故障Reliable Broadcast (BRB) は，ブロックチェーンなどの分散システムにおける信頼性の基盤となるブロードキャスト技術である．故障時の振る舞いを予測できないビザンチン故障が発生する環境で，BRBはその影響を受けずにメッセージを全正常プロセスに配送する．近年，動的ネットワーク上での分散アルゴリズムの研究が進んでおり，Casteigtsらは時間変化するネットワークを，Time Varying Graph（TVG）としてモデル化し，13種類のクラスに分類した．Bonomiらは，$f$-ローカルビザンチン故障モデルのTVG向けのBRBプロトコルとしてDCPAを提案し，一部のTVG Classについて，終了可能性（CT）と終了時間（BBL）の検出に必要なオラクルを明らかにした．本研究では，未検討のTVG ClassにおけるBRBについて，CTとBBLの計算に必要な知識と可解性の関係を明らかにする． |
| （英） | Byzantine Reliable Broadcast (BRB) is a fundamental problem in ensuring the reliability of distributed systems such as blockchain systems. Byzantine fault is a fault model of distributed systems characterized by arbitrary and unpredictable behavior. BRB aims to distribute a message to every correct process despite the existence of Byzantine processes. Research on dynamic networks has been growing significantly in recent years. Casteigts et al.~formalized a framework of dynamic networks as Time-Varying Graph (TVG) and defined a hierarchy of TVG classes based on their constraints of topological evolution. Bonomi et al.~proposed DCPA that works under $f$-locally Byzantine fault model in TVG and studied liveness conditions in two TVG classes. They defined two detection problems, Conscious Termination (CT) and Bounded Byzantine Latency (BBL), and identified the necessary oracles to detect these problems. This paper examines detection problems in TVG classes that have not been previously studied and determines the necessary oracles and conditions for detection. | |
| キーワード | （和） | 分散システム / ビザンチン故障 / Reliable Broadcast / 動的ネットワーク / CPA / / / |
| （英） | Distributed Systems / Byzantine Faults / Reliable Broadcast / Dynamic Networks / CPA / / / | |
| 文献情報 | 信学技報, vol. 124, no. 424, COMP2024-26, pp. 9-16, 2025年3月. | |
| 資料番号 | COMP2024-26 | |
| 発行日 | 2025-02-28 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2024-26 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2025-03-07 - 2025-03-07 |
| 開催地（和） | お茶の水女子大学 国際留学生プラザ3F セミナー室 |
| 開催地（英） | Ochanomizu University |
| テーマ（和） | 理論計算機科学，一般 |
| テーマ（英） | Theoretical Computer Science, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2025-03-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 動的ネットワークにおけるローカルビザンチン故障Reliable Broadcastの可解性と必要知識 |
| サブタイトル（和） | |
| タイトル（英） | Solvability and Knowledge Requirements for Reliable Broadcast with Locally Bounded Byzantine Faults in Dynamic Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散システム / Distributed Systems |
| キーワード(2)（和/英） | ビザンチン故障 / Byzantine Faults |
| キーワード(3)（和/英） | Reliable Broadcast / Reliable Broadcast |
| キーワード(4)（和/英） | 動的ネットワーク / Dynamic Networks |
| キーワード(5)（和/英） | CPA / CPA |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 多田 桃大 / Tota Tada / タダ トウタ |
| 第1著者 所属（和/英） | 豊橋技術科学大学 (略称： 豊橋技科大) Toyohashi University of Technology (略称： Toyohashi Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 中村 純哉 / Junya Nakamura / ナカムラ ジュンヤ |
| 第2著者 所属（和/英） | 豊橋技術科学大学 (略称： 豊橋技科大) Toyohashi University of Technology (略称： Toyohashi Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-07 10:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2024-26 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.424 |
| ページ範囲 | pp.9-16 |
| ページ数 | 8 |
| 発行日 | 2025-02-28 (COMP) |
[研究会発表申込システムのトップページに戻る]