「量子暗号」の版間の差分

削除された内容 追加された内容
ArthurBot (会話 | 投稿記録)
m r2.6.3) (ロボットによる 追加: uk:Квантова криптографія
m リンク付
1行目:
'''量子暗号'''('''りょうしあんごう'''、''Quantum cryptography'')とは、通常は'''[[量子鍵配送]]'''のことを指す。完全な秘密通信は、伝送する情報の量と同じ長さの秘密鍵を送信者と受信者が共有することで初めて可能になる。([[ワンタイムパッド]]とよばれる方式を用いる。)この秘密鍵の共有を[[量子状態]]の特性によって、通信路上の盗聴を検出できることを利用して実現する。安全性が計算量的でなく情報理論的であること、その基礎が[[量子力学]]という物理学の基本法則に基づいていることが特徴である。なお、商用に広く用いられる[[公開鍵暗号]]は解読に計算時間が膨大にかかるだけであり、完全な秘密通信ではない。[[量子情報理論]]の、現在のところ、ほぼ唯一の現実的な応用である。
 
なお、[[量子コンピュータ]]を用いた[[公開鍵暗号方式]]を「量子公開鍵暗号」ということがある。例えばOTU暗号 (岡本・田中・内山暗号) は[[ナップサック問題]]といわれる[[NP完全問題]]に基づいており、鍵を生成する際[[離散対数問題]]を解くために量子コンピュータを用いる。