[過去ﾛｸﾞ] 暗号技術は変わるのか？ (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
96(1): anonymous 2001/07/12(木)06:17 ID:3L4m/yuk(1) AAS
なるほど。その仮定でも、ざっと4000個並列しないといけない計算になりますね。
現状では注意深く管理された特定のアカウントに対する総当り攻撃は、
「秋葉原で買ったパーツでも不可能ではないが、組織的にやらないと難しい」
という認識でよさそうです。
しかし現実には、ひとつのアカウントがクラックされるだけですべてのアカウントが危険にさらされるケースがありますよね。
その場合、たまたまalphanumericなpasswordをつけている人物がいれば、上の仮定では128個並列で十分なようです。
これならの私怨の範囲でもクラックできるかもしれません。
個人レベルの攻撃というのを、秋葉原で調達可能なハードを用いて平均的な個人の収入と作業時間で
実現可能な攻撃手段と定義します。DESによるパスワードハッシュがもれた状況は、現状で
「組織的な解読者を想定した場合、安全と言えるアカウントはひとつもない」
省5
97(1): 名無しさん 2001/07/12(木)06:44 ID:iXr.LMco(1) AAS
まず /etc/passwd を手に入れる。
１人位アカウント名とパスワードが同じのドキュソがいるもんだから
順番に試す。
ログインに成功したらセキュリティホールのあるプログラムを
探して実行しroot権限を得る。
めでたしめでたし。
98: 97はバカ 2001/07/12(木)06:54 ID:??? AAS
はぁ？
そんな古典的なﾊｸを実行するなんて、相当な幼児だね。ﾌﾟﾌﾟﾌﾟ
99: ななし 2001/07/12(木)21:02 ID:huFKrVSE(1) AAS
>>97
最近は、password crack なんぞをせずに、各 daemon の buffer overflow
等による穴を直接ついて root 権限を得るという crack が普通です。
100: 名無しさん＠ＸＥｍａｃｓ 2001/07/16(月)13:43 ID:DAwGKxb2(1) AAS
>>96
> なるほど。その仮定でも、ざっと4000個並列しないといけない計算になりますね。
> 現状では注意深く管理された特定のアカウントに対する総当り攻撃は、
> 「秋葉原で買ったパーツでも不可能ではないが、組織的にやらないと難しい」
> という認識でよさそうです。
まぁ、そんなところでしょう。
ただ、Password cracking みたいに変換後の結果そのものが分かって
いる場合ならともかく、そこそこ汎用な暗号破りを実現しようと思う
と、上の規模で並列させたチップにうまく仕事を割り振る (特に false
positive を効率的に排除する) のが結構難しい問題になります。
省11
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
上下前次1-新書関写板覧索設栞歴
あと 887 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.299s*