論文の概要: 51% Attack via Difficulty Increase with a Small Quantum Miner

• arxiv url: http://arxiv.org/abs/2403.08023v1
• Date: Tue, 12 Mar 2024 18:45:29 GMT
• ステータス: 処理完了
• システム内更新日: 2024-03-14 16:55:15.679311
• Title: 51% Attack via Difficulty Increase with a Small Quantum Miner
• Title（参考訳）: 小型量子マイニング器による51%の攻撃
• Authors: Bolton Bailey, Or Sattath
• Abstract要約: ハッシュパワーが比較的低い単一量子マイナの戦略を提案する。 Bitcoinを含む多くの暗号通貨は、我々の攻撃に弱い。
• 参考スコア（独自算出の注目度）: 1.0878040851637998
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a strategy for a single quantum miner with relatively low hashing power, with the same ramifications as a 51% attack. Bitcoin nodes consider the chain with the highest cumulative proof-of-work to be the valid chain. A quantum miner can manipulate the block timestamps to multiply the difficulty by $c$. The fork-choice rule counts every block with increased difficulty with weight $c$. By using Grover's algorithm, it is only $O(\sqrt c)$ harder for the quantum miner to mine such blocks. By picking a high enough $c$, the single quantum miner can create a competing chain with fewer blocks, but more cumulative proof-of-work. The time required is $O(\frac{1}{r^2})$ epochs, where $r$ is the fraction of the block rewards that the quantum miner would have received if they mined honestly. Most proof-of-work cryptocurrencies, including Bitcoin, are vulnerable to our attack. However, it will likely be impossible to execute in forthcoming years, as it requires an extremely fast and fault-tolerant quantum computer.
• Abstract（参考訳）: 比較的低いハッシュ力を持つ単一量子マイニング器の戦略を, 51%の攻撃と同じ影響で提示する。 Bitcoinノードは、最も累積的確証の高いチェーンが有効なチェーンであると考えている。 量子マイナはブロックタイムスタンプを操作でき、難易度を$c$に乗算できる。 fork-choiceルールはすべてのブロックをカウントし、重み$c$で難易度を増す。 グロバーのアルゴリズムを用いることで、量子マイニングがそのようなブロックをマイニングすることが難しくなるのは、わずか$O(\sqrt c)$である。 高い$c$を選ぶことで、単一の量子マイニングは、より少ないブロックでより累積的な作業証明を持つ競合チェーンを生成することができる。 必要な時間は、$O(\frac{1}{r^2})$ epochsであり、$r$は、量子マイニング者が正直に採掘した場合に受け取るブロック報酬の分数である。 Bitcoinを含む多くの暗号通貨は、我々の攻撃に弱い。 しかし、非常に高速でフォールトトレラントな量子コンピュータを必要とするため、今後数年で実行することはできないだろう。

関連論文リスト

• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。 しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• Statistical Confidence in Mining Power Estimates for PoW Blockchains [1.7061868168035934]
  Proof of Work(PoW)ブロックチェーンでは、マイニングパワーの分散はブロックチェーンから直接読むことはできない。 中本係数の統計的不確かさを定量化する枠組みを導入する。
  論文  参考訳（メタデータ） (2024-03-20T16:43:30Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• Undetectable Selfish Mining [4.625489011466493]
  戦略的Bitcoinマイナーは、意図されたBitcoinプロトコルから逸脱することで利益を得ることができる。 我々は、統計的に検出不可能な、利己的なマイニング変異体を開発する。 我々の戦略は、総ハッシュレートの38.2% ll 50% の攻撃者にとって厳格に利益があることを示している。
  論文  参考訳（メタデータ） (2023-09-13T09:51:32Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Conditions for Advantageous Quantum Bitcoin Mining [0.0]
  量子コンピュータが古典的なマイニングに勝るものを提供するために必要な速度とエネルギー効率を決定する。 我々は、量子マイニング器がブロックをマイニングする確率の閉形式近似を開発する。 この成功確率は、量子マイニング者が測定する前に16分間グロバーの反復を施した場合に最大化される。
  論文  参考訳（メタデータ） (2021-10-02T21:08:07Z)
• Quantum-resistance in blockchain networks [46.63333997460008]
  本稿では、ブロックチェーンネットワークにおける量子脅威を特定し、排除するために、米国間開発銀行、IDBラボ、LACChain、量子コンピューティング(CQC)、Tecnologicalo de Monterreyによる研究について述べる。 量子コンピューティングの出現は、非量子耐性暗号アルゴリズムを利用するため、インターネットプロトコルやブロックチェーンネットワークを脅かす。
  論文  参考訳（メタデータ） (2021-06-11T23:39:25Z)
• Quantum Advantage on Proof of Work [0.0]
  量子デバイスは、BitcoinのコンテキストでProof-of-Work(PoW)を実行する上で、計算上の優位性を提供する、と我々は主張する。 これは、ブロックチェーン全体の完全性に対する量子ベースの攻撃と、Bitcoinやその他の暗号通貨のマイニングを目的とした、より合法的な量子計算の使用の両方に対して、強力な結果をもたらす。
  論文  参考訳（メタデータ） (2021-05-05T01:27:31Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。