論文の概要: Resilient Alerting Protocols for Blockchains
- arxiv url: http://arxiv.org/abs/2602.10892v1
- Date: Wed, 11 Feb 2026 14:23:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-12 21:44:02.002196
- Title: Resilient Alerting Protocols for Blockchains
- Title(参考訳): ブロックチェーンの耐障害性プロトコル
- Authors: Marwa Moullem, Lorenz Breidenbach, Ittay Eyal, Ari Juels,
- Abstract要約: 高度なスマートコントラクトは、外部イベントに関するタイムリーなアラートに依存することが多いが、以前の作業では、収賄を通じて警告を抑圧する攻撃者に対するレジリエンスを分析していない。
我々は,この課題を暗号学的問題として分析し,プロトコルから逸脱した場合にはペナルティを科す相手同士の対戦を生ずる。
- 参考スコア(独自算出の注目度): 7.817051429480045
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Smart contracts are stateful programs deployed on blockchains; they secure over a trillion dollars in transaction value per year. High-stakes smart contracts often rely on timely alerts about external events, but prior work has not analyzed their resilience to an attacker suppressing alerts via bribery. We formalize this challenge in a cryptoeconomic setting as the \emph{alerting problem}, giving rise to a game between a bribing adversary and~$n$ rational participants, who pay a penalty if they are caught deviating from the protocol. We establish a quadratic, i.e.,~$O(n^2)$, upper bound, whereas a straightforward alerting protocol only achieves~$O(n)$ bribery cost. We present a \emph{simultaneous game} that asymptotically achieves the quadratic upper bound and thus asymptotically-optimal bribery resistance. We then present two protocols that implement our simultaneous game: The first leverages a strong network synchrony assumption. The second relaxes this strong assumption and instead takes advantage of trusted hardware and blockchain proof-of-publication to establish a timed commitment scheme. These two protocols are constant-time but incur a linear storage overhead on the blockchain. We analyze a third, \emph{sequential alerting} protocol that optimistically incurs no on-chain storage overhead, at the expense of~$O(n)$ worst-case execution time. All three protocols achieve asymptotically-optimal bribery costs, but with different resource and performance tradeoffs. Together, they illuminate a rich design space for practical solutions to the alerting problem.
- Abstract(参考訳): スマートコントラクトはブロックチェーン上にデプロイされるステートフルなプログラムである。
高度なスマートコントラクトは、外部イベントに関するタイムリーなアラートに依存することが多いが、以前の作業では、収賄を通じて警告を抑圧する攻撃者に対するレジリエンスを分析していない。
我々は、この挑戦を「emph{alerting problem}(emph{alerting problem)」という暗号経済学的な設定で定式化し、bribする相手と、プロトコルから逸脱した場合にはペナルティを支払う有理的参加者とのゲームを生み出した。
O(n^2)$, upper bound を定式化しますが、単純な警告プロトコルは ~$O(n)$ bribery のコストしか達成できません。
漸近的に二次上界を達成し、したがって漸近的に最適な収賄抵抗を与える「emph{simultaneous game」を提案する。
次に、同時ゲームを実装する2つのプロトコルを提示する。
2つ目は、この強い前提を緩和し、代わりに信頼できるハードウェアとブロックチェーンの証明を活用して、タイムドコミットスキームを確立する。
これら2つのプロトコルは一定時間だが、ブロックチェーン上でリニアストレージオーバーヘッドが発生する。
私たちは3番目のemph{sequential alerting}プロトコルを分析します。これは、−$O(n)$最悪の実行時間で、オンチェーンストレージのオーバーヘッドを楽観的に発生させません。
これら3つのプロトコルは、漸近的に最適な収賄コストを達成するが、リソースとパフォーマンスのトレードオフが異なる。
同時に、アラート問題に対する実用的な解決策として、リッチな設計空間を照明する。
関連論文リスト
- Prrr: Personal Random Rewards for Blockchain Reporting [13.540574325517646]
報告にランダムな異種値を割り当てるプロトコルであるPersonal Random Rewards for Reporting(Prrr)を提案する。
Prrrは、タイムリーなレポートに依存する多くのスマートコントラクトに適用できる。
論文 参考訳(メタデータ) (2025-11-16T14:35:37Z) - Commit-Reveal$^2$: Securing Randomness Beacons with Randomized Reveal Order in Smart Contracts [25.885166716453153]
最終公開順序を暗号化的にランダム化するブロックチェーンデプロイメントのための層設計であるCommit-Reveal$2$を提示します。
このプロトコルはハイブリッドシステムとして設計されており、ルーチン調整が効率性のためにチェーンから外れている。
ブロックチェーンアプリケーションにおけるレプリケーションと採用をサポートするために、公に検証可能なプロトタイプと評価アーティファクトをリリースしています。
論文 参考訳(メタデータ) (2025-04-04T21:05:51Z) - Lite-PoT: Practical Powers-of-Tau Setup Ceremony [11.689131565202945]
Zk-SNARKは、パブリックパラメータ(しばしば「PoTのパワー」と呼ばれる)を生成するために、一度だけ信頼できる設定に依存している。
秘密パラメータの$tau$のリークにより、攻撃者は偽の証明を生成でき、その上に構築されたすべてのzk-SNARKシステムの音質を損なうことになる。
参加コストを削減するために設計された2つの主要なプロトコルを含むLite-PoTを提案する。
論文 参考訳(メタデータ) (2025-03-06T15:34:50Z) - Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement [1.77513002450736]
信頼できる設定によって、$tn/2$の汚職が存在する場合、ビザンツ協定の問題を解決することはよく知られている。
本稿では, レジリエンスに最適化されたビザンチン合意プロトコルを, 暗号に依存しないものに変換するコンパイラを提案する。
以上の結果より,少なくとも$n$の2因子はビット複雑性の最先端性を改善し,早期停止(決定論的)あるいは期待される一定ラウンド複雑性(ランダム化)を提供する。
論文 参考訳(メタデータ) (2024-10-15T23:44:29Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback [46.30924494799245]
我々は,ビザンチンのSMRプロトコルであるDittoを開発した。このプロトコルは,ハッピーパスの最適な通信と,非同期およびDDoS攻撃下でのプログレス保証である。
具体的には、最先端の線形プロトコルであるHotStuffから始めて、徐々にDittoを構築します。別々のコントリビューションと中間ステップとして、HotStuffの2チェーンバージョンであるJolteonを設計します。
特に,Jolteonのコミットレイテンシは,システムサイズが異なるHotStuffを200~300ms上回る。
論文 参考訳(メタデータ) (2021-06-18T21:34:17Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳(メタデータ) (2020-12-30T18:03:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。