論文の概要: Downtime Required for Bitcoin Quantum-Safety
- arxiv url: http://arxiv.org/abs/2410.16965v1
- Date: Tue, 22 Oct 2024 12:47:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-23 14:25:31.442217
- Title: Downtime Required for Bitcoin Quantum-Safety
- Title(参考訳): Bitcoinの量子安全性に必要なダウンタイム
- Authors: Jamie J. Pont, Joseph J. Kearney, Jack Moyler, Carlos A. Perez-Delgado,
- Abstract要約: Bitcoinが取引を保護するために使っている公開鍵暗号システムを破ることのできる量子デバイスは、10年以内に妥当な確率で期待されている。
量子攻撃はBitcoinネットワーク全体のリスクを冒すことになる。
このような攻撃を防ぐ唯一の方法は、現在使われている公開鍵暗号システム、すなわちECDSAのアップグレードである。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Quantum devices capable of breaking the public-key cryptosystems that Bitcoin relies on to secure its transactions are expected with reasonable probability within a decade. Quantum attacks would put at risk the entire Bitcoin network, which has an estimated value of around 500 billion USD. To prevent this threat, a proactive approach is critical. The only known way to prevent any such attack is to upgrade the currently used public-key cryptosystems, namely ECDSA, with so-called post-quantum cryptosystems which have no known vulnerabilities to quantum attacks. In this paper, we analyse the technical cost of such an upgrade. We calculate a non-tight lower bound on the cumulative downtime required for the above transition to be 1827.96 hours, or 76.16 days. We also demonstrate that the transition needs to be fully completed before the availability of ECDSA-256 breaking quantum devices, in order to ensure Bitcoin's ongoing security. The conclusion is that the Bitcoin upgrade to quantum-safe protocols needs to be started as soon as possible in order to guarantee its ongoing operations.
- Abstract(参考訳): Bitcoinが取引を保護するために使っている公開鍵暗号システムを破ることのできる量子デバイスは、10年以内に妥当な確率で期待されている。
量子攻撃はBitcoinネットワーク全体のリスクを冒すことになる。
この脅威を防ぐために、積極的なアプローチが不可欠である。
このような攻撃を防ぐ唯一の既知の方法は、現在使用されている公開鍵暗号システム、すなわちECDSAを、量子攻撃の既知の脆弱性を持たないいわゆるポスト量子暗号システムでアップグレードすることである。
本稿では,このようなアップグレードの技術的コストを分析する。
上述の遷移に必要な累積ダウンタイムの非タイトな下限を1827.96時間(76.16日)とする。
また、Bitcoinの継続的なセキュリティを確保するために、ECDSA-256の破壊的量子デバイスが利用可能になる前に、移行が完全に完了する必要があることも示しています。
結論として、Bitcoinの量子セーフプロトコルへのアップグレードは、現在進行中の運用を保証するために、できるだけ早く開始する必要がある。
関連論文リスト
- On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。
量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている
SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文 参考訳(メタデータ) (2024-10-17T16:54:41Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - When Quantum Information Technologies Meet Blockchain in Web 3.0 [86.91054991998273]
我々は、分散データ転送と支払いトランザクションのための情報理論セキュリティを提供する、量子ブロックチェーン駆動のWeb 3.0フレームワークを紹介します。
Web 3.0で量子ブロックチェーンを実装するための潜在的なアプリケーションと課題について論じる。
論文 参考訳(メタデータ) (2022-11-29T05:38:42Z) - Quantum Prudent Contracts with Applications to Bitcoin [0.38073142980733]
私たちは、Bitcoinのようなネットワークが提供する機能の非自明なサブセットである、慎重な契約の実装方法を示します。
私たちのワンショット署名構造は、Bitcoinネットワークを量子決済方式にアップグレードするために使用できます。
我々のアプローチには、普遍的な大規模量子コンピュータと長期量子メモリが必要である。
論文 参考訳(メタデータ) (2022-04-27T09:48:35Z) - 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) - Vulnerability of Blockchain Technologies to Quantum Attacks [0.0]
量子計算は、今日の運用中の多くの暗号プロトコルに対する脅威である。
2035年までには、重要な暗号スキームRSA2048を破ることのできる量子コンピュータが存在すると推定されている。
論文 参考訳(メタデータ) (2021-05-05T01:01:42Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。