パスワードの保存に SMD5 (Salted MD5) や SSHA1を使う (MD5 への辞書攻撃とか)

2007-10-23 ブログが続かないわけ - MD5は復号できる!?という記事を読んだ。 MD5でハッシュ化されたデータを持っているオンラインデータベースがあって、そこに問い合わせると。。。 MD5 は一方向性ハッシュ関数というもの。詳しくはPKI関連技術に関するコンテンツ - 2.3 セキュアハッシュ関数を参照。 これを使えば8文字のパスワードであっても1GBの動画ファイルであっても、16バイトのバイト列に変換してくれる。 特に、変換後の値から元の値を推測できないことが特徴。 例えば、「hatsunemiku」というパスワードのMD5でのハッシュ値は以下のようになる。 MD5.hexdigest('hatsunemiku') => "3523fe5f96966420a1950e514dcc7413" DBにユーザのパスワードをそのまま保存するのではなくて、ハッシュ値を保存すればいいよね

[nemusg]

salt

[girled]

今回のTwitterトラブルの件で改めてSMD5のお勉強をした。ついでにレインボーテーブルって言葉もはじめて知った。

[yuya_presto]

salt はハッシュ値と一緒に保存しておく。盗まれても辞書攻撃「は」受けない。（すべてのsaltに対する辞書を用意できないため。）」

[koseki]

計算済みハッシュの巨大なデータベース(レインボーテーブル)対策として ランダムな文字列を継ぎ足してパスワードを長くしてやることを Salted MD5 と呼ぶ。(というふうに理解した)

[webmarksjp]

security

[f99aq]

HMAC は?

[krackmania]

なるほど

[asiamoth]

MD5、salt、SMD5、は覚えたほうがいいな。あとmd5.rednoize.comみたいなところを悪用されると怖い。

[DSLer]

saltね・・・なるほど。ツッコミも勉強になった

[pentasa]

なるほど。

[kazuhooku]

saltを攻撃側が指定できないから順番は関係ないんじゃないかな。どのみち１ブロック内に収まるだろうしと思うんですがkwsk plz>「saltがdigestの前にあるので、あまりよくない」

[cat-o-ninetail]

きれいにまとめてあるなぁ。

[p_chopin]

『ダイジェスト目的に作られたハッシュアルゴリズムをパスワードハッシュに使うのが間違い、という話があります』

[kdaiba]

パスワード保存に適したハッシュってなんだろう

[paulownia]

勉強させていただきます

[twainy]

salted md5

[hiro_y]

MD5に対する辞書攻撃、対策としてのSalted MD5/Salted SHA1。

[znz]

「saltがdigestの前にあるので、今見るとあまりよくない実装だけど。」の部分を詳しく希望。

[kazukichop]

salted md5

[rev-9]

コメント含め、とっても勉強になったのでメモ。

[shidho]

もう少し勉強するか。

[kmachu]

続き（というか入門編）を書いてみました > http://www.machu.jp/diary/20071024.html#p01 / HMACはsaltが同一のハッシュだとすると事前に計算されちゃいませんか？ > id:f99aq さん

[PoohKid]

『辞書攻撃対策としてのSMD5 (Salted MD5)』わかりやすくて親切、.NET Framework 2.0からは標準でHMACを利用できるので検討してみてもいいですね http://dobon.net/vb/dotnet/string/md5.html

[nitoyon]

MD5総当りへの対応方法。salt をつける。

[IwamotoTakashi]

わかりやすい。