No.2ベストアンサー
- 回答日時:
「量子鍵配送」は量子状態の特性(※1)を考えると、当然の結果だから受け入れやすいけど、
(※1) 他の人が中を覗いたら、中の状態が変化する(覗くとばれる)
「量子公開鍵暗号」は具体的な理論を説明した文書をまだ読んだことがなかったから、検索してみたよ。
ちょっと古いけど。
http://h2np.net/docs/crypto-2000.html
(この人の書いた文書久々によんだ。。。)
|「TMでも解くのが困難な問題はQTMでも解くのが困難だろう」という仮定
(省略)
| - 量子コンピュータは離散対数問題を簡単に解く
| - ナップサック暗号はNP完全問題をベースにしている
| - ナップサック暗号の鍵パラメータを離散対数問題を解いて作る
| - NP完全問題は量子コンピュータでも難しい
個々の言葉はわからないけど、仮定が覆ったらそれまでということはわかるね。
それより、こっちが気になるけど、
http://www.jst.go.jp/erato/project/irkk_P/irkk_G …
英語の論文だし、もう少しわかりやすく説明した日本語の文書があるといいのにね。
http://citeseerx.ist.psu.edu/viewdoc/download?do …
この回答へのお礼
お礼日時:2011/09/05 17:28
http://okwave.jp/qa/q6991331.html
http://okwave.jp/qa/q6990871.html
http://okwave.jp/qa/q6990805.html
此方でも御教授を賜れませんでしょうか?
No.1
- 回答日時:
量子論的な粒子の特性を利用した暗号化方式としては、
現在以下の2つが著名です。
1.量子公開鍵暗号
2.量子鍵配送
1は、公開鍵/暗号鍵ペアの作成に量子コンピュータを利用する公開鍵暗号方式です。
暗号アルゴリズムの話であり、まさしく、公開鍵方式です。
2は、共通鍵の盗聴防止に光子の量子論的特性を利用する方式です。
共通鍵の秘匿性を保障する鍵配送方式であり、暗号アルゴリズムの話ではありません。
以下、1.量子公開鍵暗号の詳細です。
現在の公開鍵暗号アルゴリズムは、
一般的なコンピュータであまり時間をかけずに秘密鍵/公開鍵ペアを作成できるような方式です。
・秘密鍵/公開鍵ペアの作成は短時間でできる。(実用性の根拠)
・解読には、とてつもなく長い時間がかかる。(安全性の根拠)
となっています。
しかし、現在の公開鍵アルゴリズムは、
量子コンピュータの登場によって短時間で解読されてしまうことが
予想されています。(安全性の考慮が崩壊する)
以上の問題に対して、量子公開鍵暗号では、
「量子コンピュータの登場で、現在の公開鍵暗号アルゴリズムが危うくなるなら、
量子コンピュータを利用した新しい量子公開鍵暗号アルゴリズムを開発すればよい。」
との解決策を打ち出しています。具体的な実現方法を記述すると…
量子公開鍵暗号は、
量子コンピュータであまり時間をかけずに秘密鍵/公開鍵ペアを作成できるような方式です。
・秘密鍵/公開鍵ペアの作成は量子コンピュータを使えば、短時間でできる。(実用性の根拠)
でも、一般的なコンピュータでは、とてつもなく長い時間がかかるので、今は非現実的。
・解読には、量子コンピュータを利用しても、とてつもなく長い時間がかかる。(安全性の根拠)
一般的なコンピュータでは、宇宙の終わりまでかかっても解読不可能。
となっています。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- セキュリティホール・脆弱性 電子署名について教えてください 電子署名は公開鍵暗号方式ですが公開鍵で最初に暗号化してから秘密鍵で相 3 2023/05/03 14:50
- 計算機科学 量子コンピュータの実用化はいつ頃だと思いますか? 2 2022/10/03 12:48
- その他(教育・科学・学問) 公開鍵暗号方式は秘密鍵を利用者本人しかもたないため、相手を特定する方法として利用することができますが 3 2022/05/16 23:27
- 軍事学 大日本帝国にはB-29や原爆やVT信管や最新のレーダー技術や暗号解読能力や高性能大型空母 2 2022/10/31 14:01
- その他(コンピューター・テクノロジー) 通信しない場合はワンタイムパッドは絶対に安全な暗号ですよね? ワンタイムパッドは解読不可能な暗号です 2 2023/08/16 20:18
- その他(暮らし・生活・行事) 鍵の締め忘れの防止 公共施設の更衣室のロッカーの鍵を、立て続けに 締め忘れてしまいます。 鍵は、ナン 1 2023/08/10 21:05
- 工学 疑似乱数生成器 3 2023/01/05 02:06
- 郵便・宅配 教えてください。マンションのダイヤル式の鍵を開けられなくなりました。原因は数年ロックせずに放っておい 4 2022/10/05 09:16
- Wi-Fi・無線LAN PCWi-Fiの設定方法がわからなくて困っています。 4 2022/12/28 18:30
- 数学 この公式は暗記が必要な公式だと思いますが、何か語呂とかありますかね? それとも、問題を何度も解いて、 3 2022/04/19 12:17
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
SSH DSA RSA 鍵の違いについて
-
規則性のない言語はありますか?
-
BitLockerで暗号化したHDDはキ...
-
相手にバレず着信拒否されてい...
-
USBメモリの暗号 Buffalo Secur...
-
【メール】受信メールが暗号化...
-
大容量を暗号化できるソフトに...
-
携帯電話で誤発信した場合気づ...
-
NTFSは暗号化してるって本当で...
-
通話を第三者に聞かれてしまっ...
-
ヤオコーで運動会の曲(曲名: ...
-
いろはにほへと
-
デジタル署名について
-
FBIも解読できない暗号をアメリ...
-
HDDのデーターを暗号化したい。
-
無線LANを暗号化するには??
-
YouTubeを見てると、コメント欄...
-
意味のない数字と暗号
-
携帯の中身って、誰かに見られ...
-
外付けHDのロックを解除したい
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
【PCのセキュリティ】HSMとTPM...
-
SSH DSA RSA 鍵の違いについて
-
公開鍵暗号と共通鍵暗号について、
-
WinSCPで秘密鍵を使用する場合
-
RSA暗号方式での平文の長さ
-
AES暗号方式について
-
下の3つの問題がわからず困って...
-
モバイルデータ通信のパケット...
-
スカイプ暗号化鍵の不思議
-
公開鍵暗号についてご教授お願...
-
セキュリティ対策の質問項目一...
-
メールのデジタル署名は、なぜ...
-
SSLの安全性
-
SSLとメールのセキュリティにつ...
-
128bitSSLって、意味あるんです...
-
暗号化の鍵について
-
公開鍵と暗号化鍵の違い、また...
-
AES と Rijndael
-
共通鍵、暗号鍵などの具体的な...
-
鍵マーク???
おすすめ情報