本論文では、バイザンチン障害耐性ブロードキャストのための新しいメカニズムを提案している。従来のアプローチでは、メッセージの断片をエンコードして送信するため、通信量と計算量が大きくなるという問題があった。
提案するメカニズンでは、(n,2t+1)の消失訂正符号を使うことで、断片のサイズを削減できる。さらに、断片を受け取れなかったノードに対して、断片を再送する手順を加えることで、正しさを保証している。
2つのアルゴリズムを提案している。1つ目のアルゴリズムは、通信量の上限が2|m|nで、正直な送信者の場合は3ラウンドで終了する。2つ目のアルゴリズムは、正直な送信者の場合に最適な2ラウンドで終了し、同じ通信量上限を持つ。さらに、通常時の実装最適化により、通信量の上限を3/2|m|nまで下げられることを示している。
最後に、1.5|m|nより小さい通信量上限は達成できないことを示す下限定理を証明している。
To Another Language
from source content
arxiv.org
Önemli Bilgiler Şuradan Elde Edildi
by Thomas Loche... : arxiv.org 04-15-2024
https://arxiv.org/pdf/2404.08070.pdfDaha Derin Sorular