論文の概要: StealthDust: Secret Quorums for Faster Fractional Spending
- arxiv url: http://arxiv.org/abs/2412.16648v2
- Date: Thu, 09 Oct 2025 14:38:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-10 15:34:28.331477
- Title: StealthDust: Secret Quorums for Faster Fractional Spending
- Title（参考訳）: StealthDust: より高速な分画取引のための秘密の基準
- Authors: Maxence Perion, Sara Tucci-Piergiovanni, Rida Bazzi,
- Abstract要約: Bazzi と Tucci-Piergiovanni (PODC 2024) によって導入された (k1, k2) 量子系を用いた分数分散問題に対処する。
我々はStealthDustと呼ばれる新しいプロトコルを提案し、秘密クォーラムによって5～3つの通信ステップの支払い待ち時間を短縮し、O(n3)からO(n2)へのメッセージの複雑性を元のプロトコルと比較して改善する。
- 参考スコア（独自算出の注目度）: 0.2446948464551684
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With the goal of building a decentralized and fully parallel payment system, we address the Fractional Spending Problem using (k1, k2)-quorum systems - both introduced by Bazzi and Tucci-Piergiovanni (PODC 2024). Fractional spending enables payments without immediate validation of an entire quorum, as necessary in classical approaches. Multiple spending from a same fund can occur concurrently, with final settlement involving previously contacted quorums. To tolerate a rushing-adaptive adversary, the composition of these quorums must stay hidden until settlement succeeds. We propose a new abstraction called secret quorums - of independent interest - that fulfill this property and implement it through ring verifiable random functions. We then propose a new protocol called StealthDust, where secret quorums allow to reduce payment latency from five to three communications steps and improve settlment message complexity from O(n^3) to O(n^2) compared to the original protocol.
- Abstract（参考訳）: バッツィとトゥッチ・ピエルジオバンニ(PODC 2024)によって導入された(k1,k2)-量子システムを用いて、分散的で完全に並列な支払いシステムを構築することを目的としている。
分別的な支出は、古典的なアプローチで必要となるように、クォーラム全体の即時検証なしに支払いを可能にする。
同じファンドからの複数の支出が同時に発生し、最終決着には以前に接触したクォーラムが含まれる。
急進的な敵を容認するためには、これらのクォーラムの構成は解決が成功するまで隠さなければならない。
我々は、この性質を満たす秘密量子と呼ばれる新しい抽象概念を提案し、それを環検証ランダム関数によって実装する。
次に、StealthDustと呼ばれる新しいプロトコルを提案する。このプロトコルでは、秘密クォーラムによって5～3つの通信ステップの支払い待ち時間を短縮し、O(n^3)からO(n^2)へのメッセージの複雑性を元のプロトコルと比較して改善することができる。
関連論文リスト
- CoBRA: A Universal Strategyproof Confirmation Protocol for Quorum-based Proof-of-Stake Blockchains [1.5761916307614148]
本稿では, 正当性, ビザンチン性, 有理性バリデータからなるハイブリッド脅威モデルの下で, 量子ベースステートマシンレプリケーション(SMR)プロトコルの形式的解析を行う。
従来の量子ベースのプロトコルの分析では,(1)部分同期ネットワークでは,有意な参加者が1/3ドル以上である場合,(2)有意な参加者が2/3ドル以上ある場合,Byzantine Validatorが2/3ドル以上である場合,SMRは不可能である。
論文 参考訳（メタデータ） (2025-03-21T01:39:29Z) - Multi-Channel Currency: A Secure Method Using Semi-Quantum Tokens [8.704202214245203]
量子状態に基づく量子通貨システムを提案し,非閉鎖定理を用いてセキュアなマルチチャネルトランザクションを実現する。
本稿では、通貨振替やスワップのユースケースを含む実験結果を用いて、本システムの実装を実証する。
論文 参考訳（メタデータ） (2025-02-25T17:21:46Z) - Certified Robustness against Sparse Adversarial Perturbations via Data Localization [39.883465335244594]
本論では,MNISTデータセットとFashion-MNISTデータセットのスパース攻撃に対する信頼性の高いロバスト性において,この問題の幾何学を自然に組み込んだ単純な分類器であるBox-NNについて述べる。
論文 参考訳（メタデータ） (2024-05-23T05:02:00Z) - Towards a Theory of Maximal Extractable Value II: Uncertainty [4.07926531936425]
最大抽出可能値(英: Maximal Extractable Value、MEV)は、分散システムで一般的に見られる一時的な独占力によって抽出できる値である。
この抽出は、トランザクションの提出時のユーザのプライバシの欠如と、トランザクションの再注文、追加、および/または検閲を行う独占バリデーターの能力に起因している。
公平な注文手法も経済メカニズムも,任意の支払関数に対して個別にMEVを緩和できないことを示す。
論文 参考訳（メタデータ） (2023-09-25T15:01:11Z) - Topology-Agnostic Detection of Temporal Money Laundering Flows in
Billion-Scale Transactions [0.03626013617212666]
本稿では,シーケンシャルトランザクションの時間グラフを効率的に構築するフレームワークを提案する。
我々は,不審な取引フローを検出するための2つの最先端ソリューションに対するフレームワークのスケーラビリティと有効性を評価する。
論文 参考訳（メタデータ） (2023-09-24T15:11:58Z) - Exponential Qubit Reduction in Optimization for Financial Transaction Settlement [0.0]
我々は、[Tan et al., Quantum 5, 454 (2021) で提示された量子ビット効率の符号化を拡張し、規制金融取引所が提供するデータから構築された金融取引決済問題の事例に適用する。
論文 参考訳（メタデータ） (2023-07-14T06:58:43Z) - Risk-limiting Financial Audits via Weighted Sampling without Replacement [47.189919138260066]
$N$の取引が与えられた場合、目標は、不正な通貨の合計分を所定の精度で見積もることである。
重み付き平均値が未知の値に対して新しい信頼シーケンスを構築することでこれを行う。
側情報が十分に予測可能な場合には,直接サンプリングを行うことができることを示す。
論文 参考訳（メタデータ） (2023-05-08T17:34:06Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳（メタデータ） (2022-12-08T18:59:53Z) - Quantization for decentralized learning under subspace constraints [61.59416703323886]
エージェントがサブスペース制約を最小化するために個々のコスト関数を持つ分散最適化問題を考察する。
本稿では,エージェントが確率化量子化器を用いて推定値を圧縮する適応分散型戦略を提案し,検討する。
この分析は、量子化ノイズのいくつかの一般的な条件下では、平均二乗誤差と平均ビットレートの両方で戦略が安定であることを示している。
論文 参考訳（メタデータ） (2022-09-16T09:38:38Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳（メタデータ） (2021-11-08T17:37:27Z) - Acceleration in Distributed Optimization Under Similarity [72.54787082152278]
集中ノードを持たないエージェントネットワーク上での分散(強い凸)最適化問題について検討する。
$varepsilon$-solutionは$tildemathcalrhoObig(sqrtfracbeta/mu (1-)log1/varepsilonbig)$通信ステップ数で達成される。
この速度は、関心のクラスに適用される分散ゴシップ-アルゴリズムの、初めて(ポリログ因子まで)より低い複雑性の通信境界と一致する。
論文 参考訳（メタデータ） (2021-10-24T04:03:00Z) - Permutation Compressors for Provably Faster Distributed Nonconvex
Optimization [68.8204255655161]
本稿では,Gorbunov et al (2021) の MARINA 法が,理論的な通信複雑性の観点から最先端の手法とみなすことができることを示す。
MARINAの理論は、古典的な独立圧縮機設定を超えて、潜在的にエミュレートされた圧縮機の理論を支持するものである。
論文 参考訳（メタデータ） (2021-10-07T09:38:15Z) - Entanglement purification by counting and locating errors with
entangling measurements [62.997667081978825]
量子状態の複数コピーに対するエンタングルメント浄化プロトコルについて検討する。
ノイズアンサンブルにおける誤差の数と位置を高次元補助的絡み合いシステムを用いて学習する。
論文 参考訳（メタデータ） (2020-11-13T19:02:33Z) - Regulation conform DLT-operable payment adapter based on trustless -
justified trust combined generalized state channels [77.34726150561087]
物の経済(EoT)は、ピアツーピアの信頼性のないネットワークで動作するソフトウェアエージェントに基づいています。
基本的価値と技術的可能性が異なる現在のソリューションの概要を述べる。
我々は,暗号ベースの分散型の信頼できない要素の強みと,確立された,十分に規制された支払い手段を組み合わせることを提案する。
論文 参考訳（メタデータ） (2020-07-03T10:45:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。