| 講演名 | 2000/11/6 限定された鍵候補集合へのタイム・メモリ・トレードオフ暗号強度評価法の適用 加藤 大樹, 松本 勉, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 共通鍵ブロック暗号のbrute force methodのひとつにタイム・メモリ・トレードオフ暗号強度評価法(以下, TMTO法)がある.TMTO法は, 鍵探索時にテーブル・ルックアップ法より多くの計算を行うことにより, 探索表のサイズを大幅に縮小できる.TMTO法では, これまでに任意の限定された鍵候補の集合に用いることは考慮されていなかった.我々はこのことを考慮し, 任意の鍵候補の集合に対しTMTO法を適用できる方式を提案する.また, 提案方式の適用例として, UNIXパスワードシステムにおけるパスワード変換関数crypt()に対し辞書攻撃をする場合を示し, 検証する. |
| 抄録(英) | Time-memory tradeoff cryptanalysis(TMTO method)is one of brute force methods to analyze symmetric block cipher. As compared with the table look-up method, the TMTO method has the advantage of reduction the size of the search tables because of prior calculation when searching for the key. It has not been considered to use the TMTO method for sets of arbitrary limited key candidates. We propose a scheme that the TMTO method can be applied to sets of arbitrary key candidates. The case where passwork conversion function crypt() in UNIX password system is attacked with dictionary is shown and verified as an example of applying the proposal scheme. |
| キーワード(和) | ブロック暗号 / タイム・メモリ・トレードオフ暗号強度評価 / 部分集合TMTO法 / 辞書攻撃 / crypt() |
| キーワード(英) | block ciphers / Time-memory trade-off cryptanalysis / Subset TMTO method / dictionary attack / crypt() |
| 資料番号 | ISEC2000-79 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2000/11/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 限定された鍵候補集合へのタイム・メモリ・トレードオフ暗号強度評価法の適用 |
| サブタイトル（和） | |
| タイトル（英） | Time-Memory Trade-Off Cryptanalysis for Small Set of Candidate Keys |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロック暗号 / block ciphers |
| キーワード(2)（和/英） | タイム・メモリ・トレードオフ暗号強度評価 / Time-memory trade-off cryptanalysis |
| キーワード(3)（和/英） | 部分集合TMTO法 / Subset TMTO method |
| キーワード(4)（和/英） | 辞書攻撃 / dictionary attack |
| キーワード(5)（和/英） | crypt() / crypt() |
| 第 1 著者 氏名（和/英） | 加藤 大樹 / Daiki KATO |
| 第 1 著者 所属（和/英） | 横浜国立大学大学院工学研究科人工環境システム学専攻 Division of Artificial Environment and Systems YOKOHAMA NATIONAL UNIVERSITY |
| 第 2 著者 氏名（和/英） | 松本 勉 / Tsutomu MATSUMOTO |
| 第 2 著者 所属（和/英） | 横浜国立大学工学部電子情報工学科 Division of Electrical and Computer Engineering YOKOHAMA NATIONAL UNIVERSITY |
| 発表年月日 | 2000/11/6 |
| 資料番号 | ISEC2000-79 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 421 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |