論文の概要: Polynomial Multiproofs for Scalable Data Availability Sampling in Blockchain Light Clients

• arxiv url: http://arxiv.org/abs/2604.16559v1
• Date: Fri, 17 Apr 2026 08:50:12 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-28 14:28:29.852366
• Title: Polynomial Multiproofs for Scalable Data Availability Sampling in Blockchain Light Clients
• Title（参考訳）: ブロックチェーンライトクライアントにおけるスケーラブルなデータアベイラビリティサンプリングのための多言語マルチプロテクション
• Authors: Rachit Anand Srivastava, Vikram Bhattacharjee, Will Arnold, Toufeeq Pasha,
• Abstract要約: 本稿では,共有評価マイクロドメイン上での1つの集合的証明を用いて,複数のサンプルセル評価を検証する設計を提案する。 その結果、検証バイトの削減、検証CPUとメモリ使用量の削減、デプロイメントレベルのインフラストラクチャコストの最大45%削減がセル単位のベースラインに対して達成された。
• 参考スコア（独自算出の注目度）: 1.1854240864385306
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Light clients are essential for scalable blockchain systems because they verify data availability without downloading full blocks. In data availability sampling based systems, sampled cells are retrieved from a peer-to-peer network and verified against cryptographic commitments. A common deployment pattern associates each sampled cell with an independent Kate-Zaverucha-Goldberg (KZG) proof, creating substantial cumulative bandwidth, storage, and verification overhead. This paper studies polynomial multiproofs (PMP) as a mechanism for reducing these costs in blockchain light clients. We present a design in which multiple sampled cell evaluations are verified using a single aggregated proof over a shared evaluation micro-domain and describe the corresponding changes to proof generation, dissemination, retrieval, and verification in a peer-to-peer light-client stack. We instantiate and evaluate the design in Avail, a modular data availability layer for blockchains, as a case study. The results show lower proof bytes, lower verifier CPU and memory usage, and deployment-level infrastructure cost reductions of up to 45% relative to a per-cell baseline, while also clarifying the trade-offs introduced by grouped retrieval.
• Abstract（参考訳）: 軽量クライアントは、全ブロックをダウンロードせずにデータの可用性を検証するため、スケーラブルなブロックチェーンシステムには不可欠である。 データ可用性サンプリングベースシステムでは、サンプルセルはピアツーピアネットワークから検索され、暗号的コミットメントに対して検証される。 共通の配置パターンは、サンプルセルを独立したKate-Zaverucha-Goldberg(KZG)証明に関連付け、かなりの累積帯域幅、ストレージ、検証オーバーヘッドを生み出す。 本稿では、ブロックチェーンライトクライアントにおけるこれらのコスト削減のメカニズムとして多項式マルチプロテクション(PMP)について検討する。 共有評価マイクロドメイン上での1つの集合的証明を用いて複数のサンプルセル評価を検証し、ピアツーピアライトクライアントスタックにおける証明生成、拡散、検索、検証に対する対応する変化を記述する。 ケーススタディとして、ブロックチェーン用のモジュラーデータアベイラビリティー層であるAvailの設計をインスタンス化し、評価する。 その結果、検証バイトの削減、検証CPUとメモリ使用量の削減、セル単位のベースラインに対するデプロイメントレベルのインフラストラクチャコストの最大45%削減に加えて、グループ検索によって導入されたトレードオフを明らかにした。

関連論文リスト

• Towards Verifiable AI with Lightweight Cryptographic Proofs of Inference [3.3323431541048385]
  完全証明を軽量なサンプリングベースアプローチで置き換える検証フレームワークとプロトコルを提案する。 我々は,機能的に異なるモデル間のトレース分離を活用可能な条件を定式化し,検証可能な推論プロトコルの安全性について議論する。 我々の手法は、最先端の暗号証明システムと比較して、証明時間を桁違いに削減する。
  論文  参考訳（メタデータ） (2026-03-19T15:24:27Z)
• Single-pass Possibilistic Clustering with Damped Window Footprints [0.19389881806157314]
  本稿では,新しいデータセットに適用し易い単一パス確率クラスタリング(SPC)アルゴリズムを提案する。 SPCはクラスタ純度と正規化相互情報に基づいて,他の5つのストリーミングクラスタリングアルゴリズムに対して検証を行う。
  論文  参考訳（メタデータ） (2026-03-06T21:17:51Z)
• Data Certification Strategies for Blockchain-based Traceability Systems [7.459390431892085]
  プロダクションプロセスのブロックチェーンベースのトレーサビリティのための典型的なシステムについて検討する。 我々は、ブロックチェーン上のそのようなプロセスのデータ認証のためのいくつかの戦略を提案し、分析する。
  論文  参考訳（メタデータ） (2025-11-06T14:37:38Z)
• Verifiability and Privacy in Federated Learning through Context-Hiding Multi-Key Homomorphic Authenticators [3.8529853362793194]
  フェデレーテッド・ラーニングは、当初から急速に発展し、現在多くの研究機関、いくつかのフレームワークを持ち、様々な商用製品で販売されている。 悪意のあるクライアントの場合、堅牢性を提供するアルゴリズムはたくさんあります。 本稿では,クライアントが更新の秘密性を損なうことなく,アグリゲータの正しさを検証できる検証可能なフェデレーション学習プロトコルを提案する。
  論文  参考訳（メタデータ） (2025-09-05T14:57:18Z)
• CBW: Towards Dataset Ownership Verification for Speaker Verification via Clustering-based Backdoor Watermarking [85.68235482145091]
  大規模音声データセットは貴重な知的財産となった。 本稿では,新しいデータセットのオーナシップ検証手法を提案する。 我々のアプローチはクラスタリングに基づくバックドア透かし(CBW)を導入している。 我々は,ベンチマークデータセットに対する広範な実験を行い,本手法の有効性とロバスト性を検証した。
  論文  参考訳（メタデータ） (2025-03-02T02:02:57Z)
• A Block Metropolis-Hastings Sampler for Controllable Energy-based Text Generation [78.81021361497311]
  我々は,大規模言語モデルの反復的プロンプトを通じて,各ステップにおけるシーケンス全体の書き直しを提案する新しいメトロポリス・ハスティングス(MH)サンプリング器を開発した。 対象分布からより効率的かつ正確なサンプリングが可能となり, (b) 事前に固定するのではなく, サンプリング手順により生成長を決定することが可能となった。
  論文  参考訳（メタデータ） (2023-12-07T18:30:15Z)
• Implicit Sample Extension for Unsupervised Person Re-Identification [97.46045935897608]
  クラスタリングは、時に異なる真のアイデンティティを混ぜ合わせたり、同じアイデンティティを2つ以上のサブクラスタに分割する。 本稿では,クラスタ境界周辺のサポートサンプルを生成するために,Implicit Sample Extension (OurWholeMethod)法を提案する。 提案手法の有効性を実証し,教師なしのRe-IDに対して最先端の性能を実現する。
  論文  参考訳（メタデータ） (2022-04-14T11:41:48Z)
• CREPO: An Open Repository to Benchmark Credal Network Algorithms [78.79752265884109]
  クレダルネットワークは、確率質量関数の集合であるクレダルに基づく不正確な確率的グラフィカルモデルである。 CREMAと呼ばれるJavaライブラリが最近リリースされ、クレダルネットワークをモデル化し、処理し、クエリする。 我々は,これらのモデル上での推論タスクの正確な結果とともに,合成クレダルネットワークのオープンリポジトリであるcrrepoを提案する。
  論文  参考訳（メタデータ） (2021-05-10T07:31:59Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。