著者

服部 充洋 廣瀬 勝一 吉田 進

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)

巻号頁・発行日

vol.104, no.422, pp.85-91, 2004-11-09

参考文献数

9

---

SHA-OのメッセージスケジュールにはGF(2)上の16次原始多項式が用いられている.GF(2)上の16次原始多項式は全部で2048個存在する.各多項式を用いてメッセージスケジュールを構成することにより,2048個のSHA-O variantが構成される.本稿ではこれらのSHA-O variantsに対しCRYPTO'98で提案されたChabaud-Joux攻撃を適用する.そして,いくつかのvariantsが攻撃に耐性を持つこと,元のSHA-Oが必ずしも攻撃に耐性をもたないことを示す.また最も攻撃に弱いvariantにおけるcollisionを示す.これらの結果はChabaud-Joux攻撃を何ら改良することなくそのまま適用することにより得られる.