論文の概要: Fractional Spending: VRF&Ring Signatures As Efficient Primitives For Secret Quorums
- arxiv url: http://arxiv.org/abs/2412.16648v1
- Date: Sat, 21 Dec 2024 14:37:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-24 15:55:15.780146
- Title: Fractional Spending: VRF&Ring Signatures As Efficient Primitives For Secret Quorums
- Title(参考訳): VRF&Ring Signaturesは秘密の量子に最適なプリミティブ
- Authors: Maxence Perion, Sara Tucci-Piergiovanni, Rida Bazzi,
- Abstract要約: デジタル通貨は、特に二重支出に関して、分散設定の課題に直面している。
Bitcoinのような従来のアプローチでは、トランザクションの総順序を確立するためにコンセンサスを使用する。
本稿では、異なる暗号プリミティブであるVRFとリングシグナチャを同様のプロトコルに統合することにより、そのようなソリューションを強化する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Digital currencies have emerged as a significant evolution in the financial system, yet they face challenges in distributed settings, particularly regarding double spending. Traditional approaches, such as Bitcoin, use consensus to establish a total order of transactions, ensuring that no more than the currency held by an account is spent in the order. However, consensus protocols are costly, especially when coping with Byzantine faults. It was shown that solving Consensus is not needed to perform currency's transfer, for instance using byzantine quorum systems but validation remains per-account sequential. Recent research also introduced the fractional spending problem, which enables concurrent but non-conflicting transactions i.e., transactions that spend from the same account but cannot lead to a double spending because each is only spending a small fraction of the balance. A solution was proposed based on a new quorum system and specific cryptographic primitives to protect against an adaptive adversary. The quorum system, called (k1, k2)-quorum system, guarantees that at least k1 transactions can be validated concurrently but that no more than k2 can. Employing such quorums, a payer can validate concurrently multiple fractional spending transactions in parallel with high probability. Subsequently, the payer reclaims any remaining sum through a settlement. This paper enhances such solution by integrating different cryptographic primitives, VRF and Ring Signatures, into a similar protocol. But contrarily, these tools ensure quorums to remain secret during settlements, allowing to reduces its communication costs from cubic to quadratic in messages. We also achieve payment transaction with 3 message delays rather then 5. Additionally, we propose a refined formalization of the fractional spending problem, introducing coupons, which simplifies the theoretical framework and proof structure.
- Abstract(参考訳): デジタル通貨は金融システムにおいて大きな進化を遂げているが、特に二重支出に関して、分散設定における課題に直面している。
Bitcoinのような従来のアプローチでは、トランザクションの総順序を確立するためにコンセンサスを使用し、アカウントが保持する通貨以外をその順序で使用しないことを保証する。
しかし、特にビザンツの断層に対処する場合、コンセンサスプロトコルは費用がかかる。
例えば、ビザンチンのクォーラムシステムを使用する場合、通貨の振替を行うためにコンセンサスを解く必要はないが、検証は経時的に行われる。
近年の研究では、同時かつ非競合的な取引、すなわち同一口座から消費されるが、バランスのごく一部しか消費していないため、二重支出に繋がらない取引を可能にする分数的支出問題も導入されている。
新しい量子システムと特定の暗号プリミティブに基づいて、適応的な敵から保護するソリューションが提案された。
量子系は (k1, k2)-量子系と呼ばれ、少なくともk1トランザクションを同時に検証できるが、k2以外は検証できないことを保証している。
このようなクォーラムを用いることで、支払い者は高い確率で同時に複数の分数的な支出トランザクションを検証することができる。
その後、支払人は和解を通じて残額を回収する。
本稿では、異なる暗号プリミティブであるVRFとリングシグナチャを同様のプロトコルに統合することにより、そのようなソリューションを強化する。
しかし、対照的に、これらのツールは、定住中にクォーラムが秘密のままであることを保証するため、通信コストを3乗から2乗に減らすことができる。
5 よりも 3 つのメッセージ遅延による支払いトランザクションも実現しています。
さらに,数理的枠組みと証明構造を単純化したクーポンを導入し,分数的支出問題のより洗練された形式化を提案する。
関連論文リスト
- Travelers: A scalable fair ordering BFT system [7.891481513306302]
最も効率的なBFTコンセンサスは$O(nTL + n2T)$通信複雑性を必要とする。
本稿では,BFT公正注文プロトコルであるTravelersを提案する。
論文 参考訳(メタデータ) (2024-01-04T02:14:18Z) - 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) - Quantization for decentralized learning under subspace constraints [61.59416703323886]
エージェントがサブスペース制約を最小化するために個々のコスト関数を持つ分散最適化問題を考察する。
本稿では,エージェントが確率化量子化器を用いて推定値を圧縮する適応分散型戦略を提案し,検討する。
この分析は、量子化ノイズのいくつかの一般的な条件下では、平均二乗誤差と平均ビットレートの両方で戦略が安定であることを示している。
論文 参考訳(メタデータ) (2022-09-16T09:38:38Z) - FIRST: FrontrunnIng Resilient Smart ConTracts [3.5061201620029876]
いくつかのケースでは、本質的に透明で規制されていない暗号通貨の性質は、これらのアプリケーションのユーザに対する検証可能な攻撃につながる。
そのような攻撃の1つは、悪意のあるエンティティが現在処理されていない金融トランザクションの知識を活用する、フロントランニングである。
本稿では,最前線攻撃を防ぐフレームワークであるFIRSTを提案し,暗号プロトコルを用いて構築する。
論文 参考訳(メタデータ) (2022-04-02T23:30:13Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。