| 講演抄録/キーワード |
| 講演名 |
2026-07-22 11:25
単一スロットファイナリティは本当に高速か? ~ イーサリアム高速ファイナリティにおける署名集約遅延の考察 ~ ○藤原明広(千葉工大) CQ2026-32 |
| 抄録 |
(和) |
単一スロットおよび三スロットファイナリティ(最終性)は,イーサリアムにおける高速ファイナリティ実現を目的として提案された.
これらの方式ではバリデータ数の増加に伴い,署名集約および証明配布に必要な通信遅延を押し上げる可能性が指摘されている.
しかし,バリデータ数とファイナリティ時間(最終化時間)の理論的関係は十分に理解されていない.
本研究では,GossipSub上のブロードキャスト過程と署名集約過程を連続時間マルコフ連鎖として数理モデル化し,それぞれの遅延特性を解析する.
これらの遅延時間が大規模ブロックチェーンシステムにおける主要なボトルネックとなり,スロット数やスロット時間の削減に限界が生じることについて議論する. |
| (英) |
Single-Slot Finality and 3-Slot Finality have been proposed to achieve fast finality in Ethereum.
However, it has been pointed out that as the number of validators increases, the communication delay required for signature aggregation and proof dissemination may also increase.
Despite its importance, the theoretical relationship between validator set size and finality latency remains insufficiently understood.
In this paper, we develop continuous-time Markov chain models for both the broadcast process and the signature aggregation process
over GossipSub-based peer-to-peer networks and analyze their delay characteristics.
Our analysis reveals that these delays become a major bottleneck in large-scale blockchain systems,
implying fundamental limits on reducing both the number of slots required for finality and the duration of each slot. |
| キーワード |
(和) |
ブロックチェーン / 数理モデル / ファイナリティ / 署名集約 / CAP定理 / / / |
| (英) |
Blockchain / Mathematical Model / Finality / Signature Aggregation / CAP Theorem / / / |
| 文献情報 |
信学技報, vol. 126, no. 121, CQ2026-32, pp. 107-112, 2026年7月. |
| 資料番号 |
CQ2026-32 |
| 発行日 |
2026-07-14 (CQ) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CQ2026-32 |