講演名 | 2001/9/10 RC5に対する相関を用いた既知平文攻撃 野仲 真佐男, 宮地 充子, 瀧井 嘉範, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | RC5に対する様々な攻撃法が提案されているが, 選択平文攻撃ほど有効な既知平文攻撃はあまり提案されていない.既知平文攻撃は選択平文攻撃に比べて利用するメモリ量が小さいなど現実的な攻撃といえる.本稿では, 相関攻撃を改良することにより, RC5に対する既知平文攻撃を提案する.本攻撃によって, 10rounds(20 half-rounds)のRC5-32の最終段拡大鍵下位4ビットが2^<63.67>の平文を用いることによって90%の確率で推定可能であることを示す.さらには, 21half-roundsのRC5-32の最終段拡大鍵下位4ビットが2^<63.07>の平文を用いることによって30%の確率で推定可能であることも示す. |
抄録(英) | Various attacks against RC5 have been analyzed intensively. A known plaintext attack has not been reported that it works on so higher round as a chosen plaintext attack, but it can work more efficiently and practically. In this paper we investigate a known plaintext attack against RC5 by improving a correlation attack. Our known plaintext correlation attack can break RC5-32 with 10 rounds(20 half-rounds)with a success probability of 90% by using 2^<63.67) plaintexts. Furthermore our attack can break RC5-32 with 21 half-rounds in a success probability of 30% by using 2^<63.07> plaintexts. |
キーワード(和) | RC5 / 相関攻撃 / 既知平文攻撃 |
キーワード(英) | RC5 / Correlation attack / A known plaintext attack |
資料番号 | ISEC 2001-61 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2001/9/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | RC5に対する相関を用いた既知平文攻撃 |
サブタイトル(和) | |
タイトル(英) | A Study on Known Plaintext Attack against RC5 by using Correlations |
サブタイトル(和) | |
キーワード(1)(和/英) | RC5 / RC5 |
キーワード(2)(和/英) | 相関攻撃 / Correlation attack |
キーワード(3)(和/英) | 既知平文攻撃 / A known plaintext attack |
第 1 著者 氏名(和/英) | 野仲 真佐男 / Masao NONAKA |
第 1 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
第 2 著者 氏名(和/英) | 宮地 充子 / Atsuko MIYAJI |
第 2 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science Japan Advanced Institute of Science and Technology |
第 3 著者 氏名(和/英) | 瀧井 嘉範 / Yoshinori TAKII |
第 3 著者 所属(和/英) | 航空自衛隊航空システム通信隊 Japan Air Self Defense Force |
発表年月日 | 2001/9/10 |
資料番号 | ISEC 2001-61 |
巻番号(vol) | vol.101 |
号番号(no) | 311 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |