「量子暗号」の版間の差分
削除された内容 追加された内容
Mesoscopic-quanta (会話 | 投稿記録) |
Mesoscopic-quanta (会話 | 投稿記録) 詳細の追記 タグ: モバイル編集 モバイルウェブ編集 |
||
1行目:
'''量子暗号'''(りょうしあんごう、{{lang-en-short|Quantum cryptography}})とは、通常は'''[[量子鍵配送]]'''のことを指す。完全な秘密通信は、伝送する情報の量と同じ長さの秘密鍵を送信者と受信者が共有することで初めて可能になる([[ワンタイムパッド]]と呼ばれる方式を用いる。たdしシャノンの完全秘匿の定義からは、鍵列の各ビットは互いに独立であり、かつ各鍵列は等確率で出現する必要がある)。この秘密鍵の共有を[[量子状態]]の特性によって実現
別の概念として、[[量子コンピュータ]]を用いた[[公開鍵暗号方式]]を「量子公開鍵暗号」ということがある。例えば、OTU暗号 (岡本・田中・内山暗号) は[[ナップサック問題]]といわれる[[NP完全問題]]に基づいており、鍵の生成時に[[離散対数問題]]を解くために量子コンピュータを用いる。
|