「BL特化SNSのpictBLandが不正アクセス、ユーザーのパスワードも流出で被害拡大」記事へのコメント

復号

[Anonymous Coward]

復号というか推測?

それぞれのダイジェスト値に対してあり得るパスワードは無限に存在するので。そいつらを列挙するとほぼ全部ランダムな文字列っぽいものになるうち、明らかに意味のありそうな単語になっているのを、こいつだー!! って決めつけるような。他にもSalt無しMD5なサイトがあったら、そいつらのどれを使ってもログイン出来るはずではあるけど。

てかまあ実際は辞書攻撃なんだろうけど。

Re:復号

[Anonymous Coward]

＞それぞれのダイジェスト値に対してあり得るパスワードは無限に存在するので。

いや、漏れたのはMD5のハッシュ値でそれに対してあり得るパスワードは一つしか存在しない。

Re:復号

[Anonymous Coward]

違うでしょ
もうMD5なんて衝突させられるからMD5ハッシュから元の文字列がわからなかったとしても
MD5に対してどういう文字列をINすれば同じOUTが得られるのかわかっちゃう

だから、実際passwordをMD5ハッシュで12345って得られたときにdrowssapでも12345が出力されたり
passw0rdでも同じ出力が得られるので候補はいくつかにはなる
ただ、それらを洗い出していって総当たりすればいずれは入れちゃうからだめってお話

Re:

[Anonymous Coward]

そんな衝突しない理想的なハッシュがあるといいですね。

Re:

[Anonymous Coward]

MD5はたかが2^128通りしかないので
別に同じ結果になるMD5に対するINは探せば大量にある

Re:

[Anonymous Coward]

無限は凄く大げさだけどMD5はごくまれに衝突するよ。128ビットしかないからね。 そもそもハッシュ関数は、本質的にはuniqな値をひねりせるものではない。

Re:

[Anonymous Coward]

いや、MD5はもうだめです
https://www.ipa.go.jp/archive/security/reports/crypto/gmcbt80000005wep... [ipa.go.jp]

既にSHA1についても使うのは辞めた方が良いレベル

Re:

[Anonymous Coward]

スラドでも15年ぐらい前に同様のタレコみ [srad.jp]があった。

Re:

[Anonymous Coward]

Linuxのgitリポジトリに攻撃かけるやつとかいないのかな？
commit idってSHA1だよね？
pushできないだけ？

Re:

[Anonymous Coward]

MD5ハッシュはたかだか2^128通りしか存在しないのに対して入力はいくらでも長くできるから何も大げさではないが。

Re:

[Anonymous Coward]

世のパスワード入力欄は、たいていいくらでも長くできないよ。なんならMAX8文字だったりする（死

Re:

[Anonymous Coward]

そのレベルの知識で他人に教えるのはただ迷惑の拡散だからやめときなよ