講演名 | 2004-11-09 メッセージスケジュールの異なるSHA_Oに対するChabaud-Joux攻撃の計算量 服部 充洋, 廣瀬 勝一, 吉田 進, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 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攻撃を何ら改良することなくそのまま適用することにより得られる. |
抄録(英) | SHA-O employs a primitive polynomial of degree 16 over GF (2) in its message scheduling. There are 2048 primitive polynomials of degree 16 over GF (2). For each primitive polynomial, a SHA-O variant is constructed. In this paper, the security of 2048 variants is analyzed against the Chabaud-Joux attack proposed in CRYPTO'98. The analysis shows some variants are totally resistant to the attack and the original SHA-0 is not so resistant. Furthermore, a collision in the most vulnerable variant is presented. It is obtained by the original Chabaud-Joux attack without any improvements. |
キーワード(和) | SHA-O / Chabaud-Joux攻撃 / メッセージスケジュール |
キーワード(英) | SHA-O / Chabaud-Joux attack / message schedule |
資料番号 | ISEC2004-97,OIS2004-64 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2004/11/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | メッセージスケジュールの異なるSHA_Oに対するChabaud-Joux攻撃の計算量 |
サブタイトル(和) | |
タイトル(英) | Complexity of the Chabaud-Joux Attack on SHA-0 with Different Message Schedules |
サブタイトル(和) | |
キーワード(1)(和/英) | SHA-O / SHA-O |
キーワード(2)(和/英) | Chabaud-Joux攻撃 / Chabaud-Joux attack |
キーワード(3)(和/英) | メッセージスケジュール / message schedule |
第 1 著者 氏名(和/英) | 服部 充洋 / Mitsuhiro HATTORN |
第 1 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
第 2 著者 氏名(和/英) | 廣瀬 勝一 / Shouichi HIROSE |
第 2 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
第 3 著者 氏名(和/英) | 吉田 進 / Susumu YOSHIDA |
第 3 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
発表年月日 | 2004-11-09 |
資料番号 | ISEC2004-97,OIS2004-64 |
巻番号(vol) | vol.104 |
号番号(no) | 422 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |