ハッシュ関数がより脆弱に

ハッシュ関数SHA-1が2^{63}で、攻撃できるようになったらしい。2^{17}弱くなりましたね。ちなみに、この結果を出したのは、件の米国入国が認められていない人。まあ、中国も同じような国だからいいのかもしれないのだけど。
New Cryptanalytic Results Against SHA-1 - Schneier on Security
まあ、160ビットのハッシュ関数だとやばいということで、余裕を持って、SHA-256見たいに大きい関数にするしかないですね。
入国拒否の話の詳細が以下の記事で出ている。
http://d.hatena.ne.jp/detheoria/20050817