Qubic Japan Local Community Wiki

ユーザ用ツール

サイト用ツール

現在位置: ⚜️ start » Tag » ショアのアルゴリズム
トレース: • 260124 🚨 メジャードロップ・アラート：4億2000万 $QDOGE トークンを $GARTH へ直接送金！ 🐶🤖 💥 • QSwap に流動性を追加する方法（Garthの例） • ダッチオークション • アービトレーター • ショアのアルゴリズム • 🐕‍🦺 **QDOGE ROADMAP – TO THE MOON AND BEYOND** 🚀 • Qubic ホワイトペーパー • 260120 Qubicで実行手数料（Execution Fees）が導入されました：知っておくべきこと • コミュニティ投票 • Qubic：Dogecoin マイニング実装ロードマップ（26年01月時点）
tag:ショアのアルゴリズム

差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

次のリビジョン		前のリビジョン
tag:ショアのアルゴリズム [2026/01/18 05:47] – 作成 d.azumatag:ショアのアルゴリズム [2026/01/18 07:14] (現在) – d.azuma
行 2: 行 2:
  
  
-====== ショアのアルゴリズム (Shor's Algorithm) ======+===== ショアのアルゴリズム (Shor's Algorithm) ／Gemini生成 =====
  
-1994年にピーター・ショア氏によって発表された、量子計算機上で動作するアルゴリズムです。現代のインターネットや暗号資産の安全性を支えている「公開鍵暗号」の数学的根拠を、根底から覆す能力を持っています。+　1994年にピーター・ショア氏によって発表された、量子計算機上で動作するアルゴリズムです。 
 + 
 +　現代のインターネットや暗号資産の安全性を支えている「公開鍵暗号」の数学的根拠を、根底から覆す能力を持っています。
  
 ===== 1. 何を解決するのか？：素因数分解と離散対数問題 ===== ===== 1. 何を解決するのか？：素因数分解と離散対数問題 =====
  
-現在の暗号（RSAや楕円曲線暗号）は、以下の「計算の難しさ」に依存しています。+　現在の暗号（RSAや楕円曲線暗号）は、以下の「計算の難しさ」に依存しています。
  
   * **素因数分解問題 (Integer Factorization):**   * **素因数分解問題 (Integer Factorization):**
     * 巨大な数字（例：$N = p \times q$）を、元の素数（$p$ と $q$）に分解する計算。     * 巨大な数字（例：$N = p \times q$）を、元の素数（$p$ と $q$）に分解する計算。
 +
   * **離散対数問題 (Discrete Logarithm Problem):**   * **離散対数問題 (Discrete Logarithm Problem):**
     * 楕円曲線暗号（ECC）で使用される複雑な数学問題。     * 楕円曲線暗号（ECC）で使用される複雑な数学問題。
  
-古典的なコンピュータでは、これらを解くのに数兆年単位の時間が必要ですが、ショアのアルゴリズムを搭載した量子計算機は、これを**数分〜数時間**で解くことが可能です。+　古典的なコンピュータでは、これらを解くのに数兆年単位の時間が必要ですが、ショアのアルゴリズムを搭載した量子計算機は、これを**数分〜数時間**で解くことが可能です。
  
  
行 21: 行 24:
 ===== 2. 仕組みの核心：周期発見 (Period Finding) ===== ===== 2. 仕組みの核心：周期発見 (Period Finding) =====
  
-ショアのアルゴリズムの天才的な点は、難しい数学問題を「周期（リズム）を見つける問題」に変換したことです。+　ショアのアルゴリズムの天才的な点は、難しい数学問題を「周期（リズム）を見つける問題」に変換したことです。
  
   * **量子重ね合わせの利用:**   * **量子重ね合わせの利用:**
     * あらゆる計算のパターンを「重ね合わせ状態」で同時に処理します。     * あらゆる計算のパターンを「重ね合わせ状態」で同時に処理します。
 +
   * **干渉による正解の抽出:**   * **干渉による正解の抽出:**
     * 量子干渉を利用して、正解ではない「ノイズ」を打ち消し、正しい「周期」だけを強調して取り出します。     * 量子干渉を利用して、正解ではない「ノイズ」を打ち消し、正しい「周期」だけを強調して取り出します。
 +
   * **鍵の特定:**   * **鍵の特定:**
     * この「周期」が見つかると、数学的な手順に従って、非公開であるはずの「秘密鍵」を瞬時に導き出すことができます。     * この「周期」が見つかると、数学的な手順に従って、非公開であるはずの「秘密鍵」を瞬時に導き出すことができます。
行 36: 行 41:
   * **公開鍵からの秘密鍵の盗出:**   * **公開鍵からの秘密鍵の盗出:**
     * ビットコインやイーサリアムを含むほぼ全ての暗号資産において、アドレス（公開鍵）が分かれば、量子計算機によってその所有権（秘密鍵）が奪われます。     * ビットコインやイーサリアムを含むほぼ全ての暗号資産において、アドレス（公開鍵）が分かれば、量子計算機によってその所有権（秘密鍵）が奪われます。
 +
   * **取引の偽造:**   * **取引の偽造:**
     * 正当な所有者になりすまして署名を行い、資産を勝手に送信できてしまいます。     * 正当な所有者になりすまして署名を行い、資産を勝手に送信できてしまいます。
行 47: 行 53:
 ===== 5. Qubic にとっての意味 ===== ===== 5. Qubic にとっての意味 =====
  
-Qubicを含む次世代のプラットフォームは、この「ショアのアルゴリズム」に耐えうる署名アルゴリズムへの移行（量子耐性の実装）を前提に設計されています。+　Qubic [[:/ホワイトペーパー/v01/6_セキュリティの考慮事項/2/start|ホワイトペーパー（v01）]]では、量子計算への耐性が設計上の柱として明記されている。現在は高いパフォーマンスを実現する暗号方式を採用しているが、将来的な脅威に対してはプロトコルのアップグレードを通じて最新のポスト量子暗号（PQC）へ適応する柔軟性を備えている。
  
   * **署名のアップグレード:**   * **署名のアップグレード:**
行 53: 行 59:
  
 ---- ----
-**結論：** ショアのアルゴリズムは、現代暗号の「不落の城壁」を無効化する技術です。暗号資産が将来にわたって価値を持ち続けるためには、このアルゴリズムに屈しない**ポスト量子暗号（PQC）**への移行が不可欠です。+ 
 + 
 +===== 結論 ===== 
 + 
 +　ショアのアルゴリズムは、現代暗号の「不落の城壁」を無効化する技術です。暗号資産が将来にわたって価値を持ち続けるためには、このアルゴリズムに屈しない**ポスト量子暗号（PQC）**への移行が不可欠です。
  
  
行 59: 行 69:
 {{topic>ショアのアルゴリズム }} {{topic>ショアのアルゴリズム }}
  
-{{tag>ショアのアルゴリズム 量子耐性 }}+{{tag>ショアのアルゴリズム 量子耐性 暗号技術 }}
  
tag/ショアのアルゴリズム.1768715268.txt.gz · 最終更新: by d.azuma