[過去ﾛｸﾞ] 暗号技術は変わるのか？ (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
101: age 2001/08/01(水)12:23 ID:HEmezYCs(1) AAS
age
102: ななし [age] 2001/08/24(金)07:20 ID:??? AAS
103(1): 01/09/19 14:45 ID:8FdC0eww(1) AAS
東大とかにある円周率計算の世界記録を作れるような
スーパーコンピューターだったら、暗号の解読、たとえば
パスワード８文字をやぶるのなんて一瞬ではないだろうか？
ハッシュされたパスワードを入れると、元の文字列の
候補が出力されるようなWebページを作ってサービス
すればよいだろう。
104(1): anonymous@ TCN-DHCP2.tcn-catv.ne.jp 01/09/19 16:23 ID:IyBzYZ1Y(1) AAS
ガラスの中の液体に色とりどりのゲルが浮いていて、それに光を当てて
反射した光の模様をもとに暗号を生成するっていう話は、今回のテロ事件で
破綻したの？
でも解読できない暗号を作るのを禁止しようってのは、誰がはじめに実践するかが
むつかしそうだね。
105(1): 名無しさん＠ＸＥｍａｃｓ- usr027.dk001ff.kgw.im.wakwak.ne.jp 01/09/25 16:54 ID:00a.KBXg(1) AAS
>>103
> 東大とかにある円周率計算の世界記録を作れるような
> スーパーコンピューターだったら、暗号の解読、たとえば
> パスワード８文字をやぶるのなんて一瞬ではないだろうか？
んなわきゃーないって。スーパーコンピュータゆーてもハイエンド機
でようやく二桁 TFLOPS に手が届こうか、って程度なんだから、一瞬
(を 1 分以内とかに拡大解釈したとしても) なんてとてもとても。
>>104
> ガラスの中の液体に色とりどりのゲルが浮いていて、それに光を当てて
> 反射した光の模様をもとに暗号を生成するっていう話は、今回のテロ事件で
省13
106(1): nanasi 01/09/25 21:38 ID:??? AAS
>>105
んじゃ、量子コンピュータ向けの暗号理論って意味ないの?
107(1): 名無しさん＠ＸＥｍａｃｓ 01/09/26 13:34 ID:GpQrmCAE(1) AAS
>>106
> んじゃ、量子コンピュータ向けの暗号理論って意味ないの?
意味ないです (と言い切ってしまおう)。
万一いま研究されてる量子コンピュータが実用化されることがあった
としても、それでダメージを受けるのは素因数分解/離散対数の困難性
に基づく公開鍵暗号系だけだから共通鍵系にはなんら影響ないし、よ
しんば共通鍵系の安全性にまで影響を与えるような量子コンピュータ
(これはもう非決定的テューリングマシンそのものなのだが) の原理が
発明されたとしても、最後の砦は残るわけだし。
きょうび、ほんとに大事な通信を行ないたい相手毎に数 GB とかのサ
省2
108: anonymous@ h143-246.tokyu-net.catv.ne.jp 01/09/29 01:36 ID:??? AAS
そもそも量子コンピュータって、O(N)のNP問題をP時間で解くのに、
O(2^N)のハード使ってない？
109(2): 名無しさん＠ＸＥｍａｃｓ 01/10/04 13:31 ID:q.wlLNYA(1) AAS
量子コンピュータって実は良く知らないんだけど、1 qubit で 0 と
1 の 2 状態の重ね合わせを表せるってことだから、N qubit あれば
N bit の素因数分解ができるということではないの？
110(1): 名無しさん 01/10/14 01:06 ID:hZfWPo7M(1) AAS
>>107
>> んじゃ、量子コンピュータ向けの暗号理論って意味ないの?
> 意味ないです (と言い切ってしまおう)。
他の人に誤解されるかもしれないから「共通鍵暗号については意味ないです」って言ってちょ。
(もちろん、後の文を読めば >>107 さんが共通鍵暗号のことを言ってるのは明らかなんだけど。)
で、量子コンピュータができても共通鍵暗号は破れないって意見には同意。
量子コンピュータは素因数分解や離散対数問題は解けても
NP完全問題は解けないって意見が支配的だしね。
だから、ナップサック問題(これもNP完全問題)を利用した公開鍵暗号に
再び注目が集まっているわけで。(量子公開鍵暗号ってやつね)
省4
111: 名無しさん＠ＸＥｍａｃｓ 01/10/19 15:38 ID:M2YG0oXy(1) AAS
>>110
> >> んじゃ、量子コンピュータ向けの暗号理論って意味ないの?
> > 意味ないです (と言い切ってしまおう)。
> 他の人に誤解されるかもしれないから「共通鍵暗号については意味ないです」って言ってちょ。
んー、誤解されるのは実は望むところ、というか。
いや、だって、量子コンピュータなんてまず実用化されないでしょ。
NP 完全問題を多項式時間で解くよな化物は当然として、いま研究され
てるやつですら。
♯ただ、>>109 でみずから
> 量子コンピュータって実は良く知らないんだけど、
省18
112: anonymous@ Ctcur7DS16.iba.mesh.ad.jp 01/10/30 08:18 ID:IoNsdCNV(1) AAS
あげ
113: MSDRM破られる 01/10/30 08:51 ID:Iqk4An+w(1) AAS
http://cryptome.org/ms-drm.htm
114: unknown 02/01/11 05:45 ID:yvd3//SK(1) AAS
スレ存在証明age
115: ◆RUwjICBI 02/01/16 17:31 ID:??? AAS
誰がために心をなやまし、
2chｽﾚ:sec
116: ＿ 02/01/19 02:28 ID:??? AAS
なにやっとんねん。
117: unknown 02/01/29 21:12 ID:hhO7CTpv(1) AAS
SCIS2002あげ
118: 名無しさん＠crypt [age] 02/02/18 01:05 ID:??? AAS
あげ
119: anonymous@ p803258.kyotac00.ap.so-net.ne.jp [ag34] 02/02/21 04:35 ID:??? AAS
age
120: b 02/04/13 20:52 ID:hYIzRqfw(1) AAS
なんか0101100とかに暗号化して日本語に解読できサイトありませんでした？
知ってる方はリンクキボンヌですー。
上下前次1-新書関写板覧索設栞歴
あと 882 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.341s*