Researchの共同研究チームが、ハッシュ関数SHA-1の衝突発見に初めて成功したと発表しました[1]。ハッシュ関数とは、入力データに対して固定長のハッシュ値を出力するアルゴリズムで、電子署名等多くの用途で利用されています。ハッシュ関数の衝突を発見するということは、同じハッシュ値を出力する複数の異なる入力データを見つけるということで、安全なハッシュ関数に対しては現実的な計算量では衝突が見つけられないようになっています。今回の発表では、全数探索の計算量(280)よりも10万倍速い263.1回のSHA-1の計算量で衝突を発見したと報告されています。100年分を合わせた計算量に相当するとのことです。ハッシュ関数の衝突が見つけられるようになると、電子署名の偽造が可能となるなどの脅威が考えられます。現在、CRYPTRECでは、SHA-1を「CRYPTREC暗号リスト」の「運用監視暗号リスト」[4]に掲載し、互換性維持以外の目的での利用を推奨していません。情報セキュリティ政策会議からも2008年に移行指針[5]が発表されています。このようにSHA-1の安全性低下が進んでいることから、SHA-256等*のより安全なハッシュ関数への移行を推奨いたします。Webサイトなどを通じてお知らせしてまいります。ご意見・コメントなどの問い合わせがございましたら、下記までお願いいたします。