論文の概要: When One Leak Pays Forever: Context Binding and the Price of Deterring Collusion
- arxiv url: http://arxiv.org/abs/2609.36667v1
- Date: Tue, 29 Sep 2026 04:08:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-30 21:28:47.173771
- Title: When One Leak Pays Forever: Context Binding and the Price of Deterring Collusion
- Title(参考訳): コンテキストバインディングはいつまでも支払えるのか - 衝突防止の価格
- Abstract要約: 一度脱落した連立政権は、それが機能し続けると何度も利益を上げることができる。
しきい値に暗号化されたメムプールでは、復号化能力を販売する復号化委員会のクォーラムが、復号化機能がまだ復号化されているすべてのブロックを公開する。
各動的偏差がリーク時間の選択に還元されることが示されるので、各連立のペナルティが単一のリークが到達した最大の割引値をカバーする場合に限って、抑止力が維持される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A coalition that deviates once can profit many times when what it sells keeps working. In a threshold-encrypted mempool, a leading defense against maximal extractable value (MEV), a quorum of the decryption committee that sells its decryption capability to a front-runner exposes every later block that the capability still decrypts. We ask how large a penalty, such as slashable stake, deters this kind of collusion. In our repeated game, a single leak by any coalition in a monotone family of authorized coalitions (for example, any $k$ of the $n$ committee members) unlocks a set of future rounds, costs a one-time penalty, and ends the coalition's participation. We show that every dynamic deviation reduces to choosing a leak time, so deterrence holds if and only if each coalition's penalty covers the largest discounted value that a single leak reaches. Without discounting, over $T$ rounds of unit value full reuse needs a penalty of $T$ while binding each leak to its own round needs $1$, so no penalty that is constant in the horizon deters unbounded reuse; a reuse window of $w$ rounds costs at most $w$ times the largest per-round value. The cheapest profile of per-party stakes that deters every coalition solves a covering linear program. For blockchain design, per-epoch keys cut the required stake from the value of a key's lifetime to the value of one epoch; we calibrate the gap on Ethereum front-running data and place Ferveo and Shutter in the model. The analysis extends to sealed-bid auctions, multi-authority voting, and federated learning under a shared key.
- Abstract(参考訳): 一度脱落した連立政権は、それが機能し続けると何度も利益を上げることができる。
しきい値暗号化メムプール(しきい値暗号化メムプール、英: threshold-encrypted mempool)は、最大抽出可能な値(MEV)に対するリードディフェンスであり、その復号能力をフロントランナーに販売する復号委員会のクォーラムである。
我々は、スラッシュ可能な利害など、どの程度のペナルティがこの種の共謀を抑えるか尋ねる。
私たちの繰り返しのゲームでは、承認された連立の単調な家族(例えば、$n$の委員会メンバーの$k$など)の連立による単一のリークが、将来のラウンドをアンロックし、1回限りのペナルティを被り、連立の参加を終わらせます。
各動的偏差がリーク時間の選択に還元されることが示されるので、各連立のペナルティが単一のリークが到達した最大の割引値をカバーする場合に限って、抑止力が維持される。
ディスカウントなしでは、単位値完全再利用のT$以上のラウンドはT$のペナルティを必要とし、各リークを自身のラウンドにバインドするには1ドルが必要であり、地平線内で一定となるペナルティは、無制限の再利用を抑える。
政党ごとの利得の最も安いプロファイルは、あらゆる連立を抑えることで、包括的プログラムを解決している。
ブロックチェーン設計では、各エポックキーは、キーの寿命の値から1エポックの値まで、必要な持分をカットします。
この分析は、封印された入札、多権限投票、共有鍵によるフェデレーション学習にまで拡張される。
関連論文リスト
- Quantum Leakage Resilience of Shamir Secret Sharing [10.704936910078475]
Shamirの秘密を古典的に共有するためのよく研究されたリークモデルは、各シェアからの単一ビットローカルリークである。
それぞれのパーティに対して、各パーティのシェアを入力としてローカルなリークチャネルを取り込み、リークしたキュービットを出力する量子アナログについて検討する。
ちょうど$t$のリークデバイスで共有されたGHZ状態は、古典的な1ビットのリークの安全を損なう。
論文 参考訳(メタデータ) (2026-09-29T11:19:06Z) - Vanilla Policy Optimization Is Both Optimal and Differentially Private for Stochastic Contextual Bandits [90.0615995526802]
我々は,バニラポリシーの最適化が,文脈的帯域幅において,ほぼ最適な後悔を実現するのに十分であることを示す。
我々は、$O(log T)$レグレッションコールとポリシーオーラクルスイッチのみを使用してバッチ化されたバージョンを開発し、プライベートレグレッションがどのように異なる文脈の帯域幅アルゴリズムを生成するかを示す。
論文 参考訳(メタデータ) (2026-09-27T20:06:59Z) - Resilient Alerting Protocols for Blockchains [7.817051429480045]
高度なスマートコントラクトは、外部イベントに関するタイムリーなアラートに依存することが多いが、以前の作業では、収賄を通じて警告を抑圧する攻撃者に対するレジリエンスを分析していない。
我々は,この課題を暗号学的問題として分析し,プロトコルから逸脱した場合にはペナルティを科す相手同士の対戦を生ずる。
論文 参考訳(メタデータ) (2026-02-11T14:23:15Z) - Lite-PoT: Practical Powers-of-Tau Setup Ceremony [11.689131565202945]
Zk-SNARKは、パブリックパラメータ(しばしば「PoTのパワー」と呼ばれる)を生成するために、一度だけ信頼できる設定に依存している。
秘密パラメータの$tau$のリークにより、攻撃者は偽の証明を生成でき、その上に構築されたすべてのzk-SNARKシステムの音質を損なうことになる。
参加コストを削減するために設計された2つの主要なプロトコルを含むLite-PoTを提案する。
論文 参考訳(メタデータ) (2025-03-06T15:34:50Z) - Federated Distributed Key Generation [0.0]
我々はFDKG(Federated Distributed Key Generation)を導入し、参加を任意にし、不均一性を信頼する。
FDKGは、それぞれ1回の放送ラウンドで生成と再構築の両方を完了します。
解析の結果, (i) 生成は標準PVSSに基づくDKG仮定の下での正当性, プライバシ, 堅牢性を保証することが示された。
論文 参考訳(メタデータ) (2025-02-28T08:31:16Z) - 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) - Robust Lipschitz Bandits to Adversarial Corruptions [61.85150061213987]
リプシッツ・バンディット(英: Lipschitz bandit)は、計量空間上で定義された連続アーム集合を扱うバンディットの変種である。
本稿では,敵対的腐敗の存在下でのリプシッツ・バンディットの新たな問題を紹介する。
我々の研究は、両タイプの敵の下でサブ線形後悔を達成できるロバストなリプシッツ・バンディットアルゴリズムの最初のラインを提示する。
論文 参考訳(メタデータ) (2023-05-29T18:16:59Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。