| 講演名 | 1998/11/20 共通鍵暗号RC5の読解アルゴリズムの実装について(1) 三矢 浩貴, 下山 武司, 辻井 重男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Rivestによって1994年に発表された共通鍵ブロック暗号RC5は、その単純な構造と高い安全性ゆえに発表以来多くの暗号研究者の注目を集め、さまざまな攻撃に対する安全性の検証がなされてきた。1998年にBiryukovらによって、2^<43>組の平文暗号文組で解読できるアルゴリズムが提案された。その解読実験はRC5の一部分に適用された結果が記されているものの、RC5そのものへの解読実験は記されていない。本論文では、彼らの解読アルゴリズムを検討しRC5の解読実験を行うことを目指して、その初めのステップとして彼らがRC5解読へのステップとして用いた暗号RC5~【○!+】の統計的性質をくわしく調査し、解読アルゴリズムの改良を行う。 |
| 抄録(英) | There are many studies of cryptanalysis of the block cipher RC5 proposed by Rivest in 1994, because of its simple structure and high security. In Eurocrypt '98, Biryukov et al. proposed a new attacking algorithm of RC5, which required 2^<43> pairs of chosen plain-texts and cipher-texts for deriving the key. They did not, however, describe experimental results of cryptanalysis for full round RC5. In this paper, we show some data of RC5~【○!+】, which was used in the process of construction of their attacking procedure, for the first step in order to execute the computer experiment of full round RC5 by using improving algorithm. |
| キーワード(和) | ブロック暗号 / RC5 / RC5~【○!+】 / good pair |
| キーワード(英) | block cipher / RC5 / RC5~【○!+】 / good pair |
| 資料番号 | ISEC98-40 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/11/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 共通鍵暗号RC5の読解アルゴリズムの実装について(1) |
| サブタイトル（和） | |
| タイトル（英） | Experimental results of cryptanalysis of RC5 (1) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロック暗号 / block cipher |
| キーワード(2)（和/英） | RC5 / RC5 |
| キーワード(3)（和/英） | RC5~【○!+】 / RC5~【○!+】 |
| キーワード(4)（和/英） | good pair / good pair |
| 第 1 著者 氏名（和/英） | 三矢 浩貴 / Hiroki MITSUYA |
| 第 1 著者 所属（和/英） | 中央大学理工学部情報工学科 Dept. of Information System Eng. Chuo Univ. |
| 第 2 著者 氏名（和/英） | 下山 武司 / Takeshi SHIMOYAMA |
| 第 2 著者 所属（和/英） | 通信・放送機構横浜リサーチセンター Telecommunication Advancement Organization of Japan Research Project of Info-Communication Security. |
| 第 3 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJI |
| 第 3 著者 所属（和/英） | 中央大学理工学部情報工学科 Dept. of Information System Eng. Chuo Univ. |
| 発表年月日 | 1998/11/20 |
| 資料番号 | ISEC98-40 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 426 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |