| 講演名 | 2006-07-20 非対称カイ二乗検定攻撃の解読可能段数の再評価 和田 崇臣, 宮地 充子, 樋上 智彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | RC6は1998年にRivestらによって提案された算術演算とビットシフトで構成されるソフトウェア実装に適した共通鍵ブロック暗号である.RC6に村する攻撃ではχ^2攻撃が有効で,数々のχ^2攻撃の研究が発表されている.SCIS2006で発表された非対称χ^2検定攻撃は効率的にRC6の鍵を復元する[8].しかし,その成功確率の理論値は実験値と比較して非常に高く見積もられている.これは誤鍵のχ^2値の分布はすべて等しいという仮定で成功確率の理論値を求めたためである.そこで,本論文では誤鍵でのχ^2値の分布の仮定を見直し,非対称χ^2検定攻撃のより厳密な理論的成功確率を導出した. |
| 抄録(英) | RC6 is a block cipher proposed by Rivest in 1998, which consistsof the arithmetic operations and bit-shifts. So, it is suitable for the software implementation. χ^2-attacks are known to be effective for RC6, and many researches on χ^2-attacks have been proposed. Asymmetcic χ^2 test attack proposed in SCIS2006 recover the key of RC6 efficiently. However, the theoretical success probability is very higher than the experimental success probability, because the theoretical values are estimated on the assumption that the all distributions of χ^2-value of wrong-keys are same. We reconsider the assumption of distributions of χ^2 valus of wrong-keys, and estimate the success probability more strictly. |
| キーワード(和) | ブロック暗号 / RC6 / x^2攻撃 / 統計的解析 |
| キーワード(英) | block cipher / RC6 / x^2-attack / statistical analysis |
| 資料番号 | ISEC2006-29,SITE2006-26 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2006/7/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非対称カイ二乗検定攻撃の解読可能段数の再評価 |
| サブタイトル（和） | |
| タイトル（英） | Reconsideration of the security of RC6 against asymmetric chi-square test attack |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロック暗号 / block cipher |
| キーワード(2)（和/英） | RC6 / RC6 |
| キーワード(3)（和/英） | x^2攻撃 / x^2-attack |
| キーワード(4)（和/英） | 統計的解析 / statistical analysis |
| 第 1 著者 氏名（和/英） | 和田 崇臣 / Takatomi WADA |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 第 3 著者 氏名（和/英） | 樋上 智彦 / Tomohiko HINOUE |
| 第 3 著者 所属（和/英） | オムロン株式会社 OMRON Corporation |
| 発表年月日 | 2006-07-20 |
| 資料番号 | ISEC2006-29,SITE2006-26 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 174 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |