[過去ログ]
暗号技術は変わるのか? (1002レス)
暗号技術は変わるのか? http://mao.5ch.net/test/read.cgi/network/981732339/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
107: 名無しさん@XEmacs [] 01/09/26 13:34 ID:GpQrmCAE >>106 > んじゃ、量子コンピュータ向けの暗号理論って意味ないの? 意味ないです (と言い切ってしまおう)。 万一いま研究されてる量子コンピュータが実用化されることがあった としても、それでダメージを受けるのは素因数分解/離散対数の困難性 に基づく公開鍵暗号系だけだから共通鍵系にはなんら影響ないし、よ しんば共通鍵系の安全性にまで影響を与えるような量子コンピュータ (これはもう非決定的テューリングマシンそのものなのだが) の原理が 発明されたとしても、最後の砦は残るわけだし。 きょうび、ほんとに大事な通信を行ないたい相手毎に数 GB とかのサ イズの onetime pad を共有しておくというのは、それほど難しい話で もなくなっちゃってるからね。 http://mao.5ch.net/test/read.cgi/network/981732339/107
110: 名無しさん [] 01/10/14 01:06 ID:hZfWPo7M >>107 >> んじゃ、量子コンピュータ向けの暗号理論って意味ないの? > 意味ないです (と言い切ってしまおう)。 他の人に誤解されるかもしれないから「共通鍵暗号については意味ないです」って言ってちょ。 (もちろん、後の文を読めば >>107 さんが共通鍵暗号のことを言ってるのは明らかなんだけど。) で、量子コンピュータができても共通鍵暗号は破れないって意見には同意。 量子コンピュータは素因数分解や離散対数問題は解けても NP完全問題は解けないって意見が支配的だしね。 だから、ナップサック問題(これもNP完全問題)を利用した公開鍵暗号に 再び注目が集まっているわけで。(量子公開鍵暗号ってやつね) >>109 あまり詳しくないんだけど、Shorのアルゴリズムって計算途中の情報を格納する 必要があるから、全部で3N qubitぐらい必要じゃなかったっけ? どっちにしろ、Nの定数倍ってのは間違いないけど。 http://mao.5ch.net/test/read.cgi/network/981732339/110
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.367s*