「量子暗号」の版間の差分
削除された内容 追加された内容
Mesoscopic-quanta (会話 | 投稿記録) m 説明と文献を追加 |
Mesoscopic-quanta (会話 | 投稿記録) m編集の要約なし |
||
1行目:
'''量子暗号'''(りょうしあんごう、{{lang-en-short|Quantum cryptography}})とは、通常は'''[[量子鍵配送]]'''のことを指す。完全な秘密通信は、伝送する情報の量と同じ長さの秘密鍵を送信者と受信者が共有することで初めて可能になる([[ワンタイムパッド]]と呼ばれる方式を用いる。ただしシャノンの完全秘匿の定義からは、鍵列の各ビットは互いに独立であり、かつ各鍵列は等確率で出現する必要がある)。この秘密鍵の共有を[[量子状態]]の特性によって実現する。[[計算量的安全性]]でなく[[情報理論的安全性]]であることと、その実装の基礎が[[量子力学]]という物理学の基本法則に基づいていることが特徴である。通信路上の盗聴が検出できるとされるが、実際には盗聴による信号の乱れと通信路の自然雑音を区別する方法は無く、雑音は全て盗聴により引き起こされたと仮定し、最悪の盗聴量で最良の鍵を抽出することが目標となる(例えば盗聴者が通信路を切り替えられる場合、雑音量が正規の通信路のものか盗聴者が切り替えた通信路のものかは正規ユーザーには判別できない<ref>{{Cite journal|last=Makarov|first=Vadim|last2=Hjelme|first2= Dag R.|date=2007-02-20|title=Faked states attack on quantum cryptosystems|url=https://doi.org/10.1080/09500340410001730986}}</ref> <ref>{{Cite journal|last=Lydersen|first=Lars|last2=
別の概念として、[[量子コンピュータ]]を用いた[[公開鍵暗号方式]]を「量子公開鍵暗号」ということがある。例えば、OTU暗号 (岡本・田中・内山暗号) は[[ナップサック問題]]といわれる[[NP完全問題]]に基づいており、鍵の生成時に[[離散対数問題]]を解くために量子コンピュータを用いる。
|