講演名 2003/5/14
RC6に対するχ^2-攻撃の統計的解析
松中 隆志, 宮地 充子, 磯貝 典仙,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) χ^2-攻撃はKnudsenとMeierによって提案された攻撃手法である.この攻撃法はRC6に対する最も有効である攻撃法のひとつである.χ^2-攻撃はdistinguishing攻撃とkey recovery攻撃の両方に用いられる.key recovery攻撃に対する安全性はdistinguishing攻撃の結果を用いて議論されるため,χ^2攻撃の統計的な解析,特にkey recovery攻撃とdistinguishing攻撃の関係についての議論が必要となる.本研究では磯貝らがRC5に対するχ^2攻撃の統計的解析において示した定理をRC6Pに適用し,定理の有効性を検証した.
抄録(英) The χ^2-attack was originally proposed by Knudsen and Meier. This attack is one of the most effective attacks for RC6. The χ^2-attack can be used for both distinguishing attacks and key recovery attacks. Since the security against key recovery attacks has been discussed by the results of distinguishing attacks, we need to consider theoretical analysis of χ^2-attacks, especially the relation between distinguishing attacks and key recovery attacks. In this paper, we apply the theorem for statistical analysis of χ^2-attacks on RC5 proved by Isogai et al. to one on RC6P, and verify its validly.
キーワード(和) ブロック暗号 / 統計的解析RC6 / χ^2-攻撃
キーワード(英) block cipher / statistical analysis / RC6 / χ^2-attack
資料番号 ISEC2003-2
発行日

研究会情報
研究会 ISEC
開催期間 2003/5/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) RC6に対するχ^2-攻撃の統計的解析
サブタイトル(和)
タイトル(英) Statistical Analysis of χ^2-Attack on RC6
サブタイトル(和)
キーワード(1)(和/英) ブロック暗号 / block cipher
キーワード(2)(和/英) 統計的解析RC6 / statistical analysis
キーワード(3)(和/英) χ^2-攻撃 / RC6
第 1 著者 氏名(和/英) 松中 隆志 / Takashi MATSUNAKA
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Infomation Science, Japan Advanced Institute of Science and Technology(JAIST)
第 2 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Infomation Science, Japan Advanced Institute of Science and Technology(JAIST)
第 3 著者 氏名(和/英) 磯貝 典仙 / Norihisa ISOGAI
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Infomation Science, Japan Advanced Institute of Science and Technology(JAIST)
発表年月日 2003/5/14
資料番号 ISEC2003-2
巻番号(vol) vol.103
号番号(no) 61
ページ範囲 pp.-
ページ数 5
発行日