| 講演名 | 1994/3/18 線形解読法における最良表現の効率的な探索アルゴリズム 時田 俊雄, 反町 亨, 松井 充, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では、線形解読法における最良表現を導出する効率的な探索アルゴリズムを提案する。この探索アルゴリズムは筆者らが提案する差分解読法における最良差分値の探索アルゴリズムを線形解読法における最良表現の探索へ拡張したものである。この探索アルゴリズムを用いて幾つかのDESタイプ暗号(DES,s^2DES,s^3DES)の線形解読法に対する強度評価を行なった。 |
| 抄録(英) | In this paper,we propose an efficient search algorithm for the best expression on Linear Cryptanalysis.This algorithm is an extension of our search algorithm for the best characteristic on Differential Cryptanalysis.Using this algorithm,we evaluate the strength of several DES-like cryptsystems(DES,s^2DES,s^3DES)on Linear Cryptanalysis. |
| キーワード(和) | 線形解読法 / 最良表現 / 最良確率 / 探索アルゴリズム |
| キーワード(英) | Linear Cryptanalysis / The Best Expression / The Best Probability / Search Algorithm |
| 資料番号 | ISEC93-97 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1994/3/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 線形解読法における最良表現の効率的な探索アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | An efficient search algorithm for the best best expression on linear cryptanalysis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 線形解読法 / Linear Cryptanalysis |
| キーワード(2)（和/英） | 最良表現 / The Best Expression |
| キーワード(3)（和/英） | 最良確率 / The Best Probability |
| キーワード(4)（和/英） | 探索アルゴリズム / Search Algorithm |
| 第 1 著者 氏名（和/英） | 時田 俊雄 / Toshio Tokita |
| 第 1 著者 所属（和/英） | 三菱電機株式会社 MITSUBISHI ELECTRIC CORRPORATION |
| 第 2 著者 氏名（和/英） | 反町 亨 / Tohru Sorimachi |
| 第 2 著者 所属（和/英） | 三菱電機株式会社 MITSUBISHI ELECTRIC CORRPORATION |
| 第 3 著者 氏名（和/英） | 松井 充 / Mitsuru Matsui |
| 第 3 著者 所属（和/英） | 三菱電機株式会社 MITSUBISHI ELECTRIC CORRPORATION |
| 発表年月日 | 1994/3/18 |
| 資料番号 | ISEC93-97 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 525 |
| ページ範囲 | pp.- |
| ページ数 | 10 |
| 発行日 | |