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

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

[Anonymous Coward]

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

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

[Anonymous Coward]

> コリジョンを発生する二つのメッセージを作る事は可能だったはず。

ソースキボン。

衝突は見つかっていたもののあらゆるメッセージに適用できる
わけではなく、実際に悪用できるほどではない、と思っていた
んだけど。

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

[tyuu (9154)]

> 衝突は見つかっていたもののあらゆるメッセージに適用できる
> わけではなく、実際に悪用できるほどではない、と思っていた
> んだけど。

man md5 [freebsd.org]
にもありますが、その認識で正しかったと思います。

心配なのは、この部分。

>> 他のハッシュ関数もラウンド数を減らした版の数年後には完全版
>> への攻撃がみつかっている。

実例も出ましたので、攻撃方法や攻撃対象が色々、発見されるかも。
# 悪用する人は、我々の想像できないような所から侵入してくる

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

[Anonymous Coward]

そういや Winny って MD5 だった様な…

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

[Anonymous Coward]

Share は SHA-1 ですな