「SHA-0、MD5、 MD4にコリジョン発見、reduced SHA-1も」記事へのコメント

MD5とMD4に以前から知られていた脆弱性を実証しただけ

[Anonymous Coward]

コリジョンを発生する二つのメッセージを作る事は可能だったはず。 SHA-1についてはブルートフォース攻撃のように見えるし、慌てる必要なし。

SHA-1についてそんな簡単に言われても…

[1024 (15403)]

釈迦に説法の場合にはご容赦ください。

SHA-1 のハッシュ値は 160-bit 長ですから、ブルートフォース アタックのためには最大 2^160 回のハッシュ値計算が必要に なります。
比較となる大数を出せないのですが、現状では現実的では数字では ありません。

こうした一方向ハッシュ関数は固定長のハッシュ値を生成します ので、「衝突 (collision)」は絶対に存在し、「ブルートフォース アタックでいつかは衝突を突き止められる」というのは当然のこと です。
ですから、一方向ハッシュ関数の「強さ」は「ブルートフォース アタック以外の方法で衝

Re:SHA-1についてそんな簡単に言われても…

[1024 (15403)]

コメント 607096 [srad.jp] を拝見しました。

衝突耐性についての認識が間違っていました…。
攻撃方法云々は関係無く、衝突発見の困難さそのものを意味しているのですね。

やっぱり理解不足でした。失礼しました。