論文の概要: Double Spending Analysis of Nakamoto Consensus for Time-Varying Mining Rates with Ruin Theory
- arxiv url: http://arxiv.org/abs/2412.18599v1
- Date: Tue, 24 Dec 2024 18:54:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-25 15:51:22.190831
- Title: Double Spending Analysis of Nakamoto Consensus for Time-Varying Mining Rates with Ruin Theory
- Title(参考訳): ひずみ理論を用いた時変採鉱における中本コンセンサスの二重散布解析
- Authors: Mustafa Doger, Sennur Ulukus, Nail Akar,
- Abstract要約: 我々は,中本コンセンサスに対する2倍支出の廃案理論モデルを,$k$-deep確認ルールの下で導入する。
時間変化のマイニングレートは、ピア間ネットワーク遅延の本質的な特性を捉えていると考えられる。
- 参考スコア(独自算出の注目度): 33.689236895881216
- License:
- Abstract: Theoretical guarantees for double spending probabilities for the Nakamoto consensus under the $k$-deep confirmation rule have been extensively studied for zero/bounded network delays and fixed mining rates. In this paper, we introduce a ruin-theoretical model of double spending for Nakamoto consensus under the $k$-deep confirmation rule when the honest mining rate is allowed to be an arbitrary function of time including the block delivery periods, i.e., time periods during which mined blocks are being delivered to all other participants of the network. Time-varying mining rates are considered to capture the intrinsic characteristics of the peer to peer network delays as well as dynamic participation of miners such as the gap game and switching between different cryptocurrencies. Ruin theory is leveraged to obtain the double spend probabilities and numerical examples are presented to validate the effectiveness of the proposed analytical method.
- Abstract(参考訳): ゼロ/バウンドネットワーク遅延と固定雷量率に関して,$k$-deep確認規則に基づく中本合意の二重支出確率に関する理論的保証が広く研究されている。
本稿では,ブロック配信期間を含む任意の時間的機能,すなわち,ネットワークの他の参加者にマイニングされたブロックが配信される期間を含む,正直なマイニングレートが許容される場合に,$k$-deep確認ルールの下で,中本コンセンサスの2倍支出モデルを導入する。
時間変化のマイニングレートは、ピア間ネットワーク遅延の本質的な特性と、ギャップゲームや異なる暗号通貨間の切り替えといったマイニングのダイナミックな参加を捉えていると考えられる。
遺跡理論を利用して二重消費確率を求め, 数値解析手法の有効性を検証した数値例を提示する。
関連論文リスト
- Theoretical Analysis on Block Time Distributions in Byzantine Fault-Tolerant Consensus Blockchains [0.0]
本稿では,ビザンチンのフォールトトレラントコンセンサスブロックチェーンにおけるブロック伝搬と検証のプロセスを説明する数学的モデルを提案する。
データ解析の目的に適したブロック時間分布の近似式を導出する。
論文 参考訳(メタデータ) (2024-07-19T13:30:46Z) - Model-based Analysis of Mining Fairness in a Blockchain [2.9281463284266973]
ブロックチェーンにおけるマイニングフェアネスは、マイニングに投資した計算リソースと、受け取ったブロック報酬の平等を指す。
簡単な数学的モデルを用いてマイニングフェアネスを計算する手法を提案する。
本手法は,少数のマイニング業者のネットワークにおけるマイニングフェアネスを精度良く計算できることを確認した。
論文 参考訳(メタデータ) (2024-06-02T02:27:28Z) - Targeted Nakamoto: A Bitcoin Protocol to Balance Network Security and Energy Consumption [0.0]
ターゲットナカモト(Targeted Nakamoto)は、ターゲットのハッシュレート間隔で鉱山労働者を誘引するProof-of-Workプロトコル拡張である。
ハッシュレートが目標以上の場合、天井は、採掘者が受け取ることができるブロック報酬の上に置かれる。
ハッシュレートが目標より下にある場合、床は採掘者のブロック報酬の下に置かれる。
論文 参考訳(メタデータ) (2024-05-23T22:26:25Z) - Security, Latency, and Throughput of Proof-of-Work Nakamoto Consensus [4.738177482027387]
本稿では,ブロックの安全性,確認待ち時間,動作証明プロトコルのトランザクションスループットの基本的なトレードオフについて検討する。
新しい上層と下層の境界は、正直かつ敵対的な鉱業率の関数として、ブロックセーフティ違反の確率で導出される。
この研究は、トランザクションスループットと確認レイテンシの基本的なトレードオフを明らかにし、最終的に所望のフォールトトレランスとブロックの伝搬遅延がブロックサイズとともに増加する速度によって決定される。
論文 参考訳(メタデータ) (2023-12-09T09:03:14Z) - Cryptocurrency Portfolio Optimization by Neural Networks [81.20955733184398]
本稿では,これらの投資商品を活用するために,ニューラルネットワークに基づく効果的なアルゴリズムを提案する。
シャープ比を最大化するために、各アセットの割り当て重量を時間間隔で出力するディープニューラルネットワークを訓練する。
ネットワークの特定の資産に対するバイアスを規制する新たな損失項を提案し,最小分散戦略に近い割り当て戦略をネットワークに学習させる。
論文 参考訳(メタデータ) (2023-10-02T12:33:28Z) - Towards a Theory of Maximal Extractable Value II: Uncertainty [4.07926531936425]
最大抽出可能値(英: Maximal Extractable Value、MEV)は、分散システムで一般的に見られる一時的な独占力によって抽出できる値である。
この抽出は、トランザクションの提出時のユーザのプライバシの欠如と、トランザクションの再注文、追加、および/または検閲を行う独占バリデーターの能力に起因している。
公平な注文手法も経済メカニズムも,任意の支払関数に対して個別にMEVを緩和できないことを示す。
論文 参考訳(メタデータ) (2023-09-25T15:01:11Z) - Patch-level Routing in Mixture-of-Experts is Provably Sample-efficient
for Convolutional Neural Networks [74.68583356645276]
ディープラーニングでは、Mixix-of-experts(MoE)が、サンプル単位またはトーケン単位で専門家(サブネットワーク)を活性化する。
我々は,pMoEが適切な一般化を実現するために,必要なトレーニングサンプル数を確実に削減できることを初めて示す。
論文 参考訳(メタデータ) (2023-06-07T00:16:10Z) - Robustness Certificates for Implicit Neural Networks: A Mixed Monotone
Contractive Approach [60.67748036747221]
暗黙のニューラルネットワークは、競合性能とメモリ消費の削減を提供する。
入力逆流の摂動に関して、それらは不安定なままである。
本稿では,暗黙的ニューラルネットワークのロバスト性検証のための理論的および計算的枠組みを提案する。
論文 参考訳(メタデータ) (2021-12-10T03:08:55Z) - Permutation Compressors for Provably Faster Distributed Nonconvex
Optimization [68.8204255655161]
本稿では,Gorbunov et al (2021) の MARINA 法が,理論的な通信複雑性の観点から最先端の手法とみなすことができることを示す。
MARINAの理論は、古典的な独立圧縮機設定を超えて、潜在的にエミュレートされた圧縮機の理論を支持するものである。
論文 参考訳(メタデータ) (2021-10-07T09:38:15Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。