| 講演名 | 1995/7/21 最適化タイム-メモリトレードオフ解読法の妥当性について 狩野 卓司, 楠田 浩二, 松本 勉, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | SCIS'95で楠田・松本はHellmanのタイム-メモリトレードオフ解読法に関して解読費用,時間,成功確率の関係を最適化し,同解読法がブロック暗号の解読に極めて有効であることを明らかにした.本稿では,同最適化に際し,用いられている2つの評価式の妥当性を検証するために鍵長を短縮したDESを対象に実験を行った.その結果,鍵長を短縮したDESに関してはこれらの評価式が十分な妥当性を持つことが示された. |
| 抄録(英) | In SCIS'95, Kusuda and Matsumoto optimized a relationship among the breaking cost, time and success probability with respect to time-memory trade-off cryptanalysis developed by Hellman and showed that the cryptanalysis is very effective for block ciphers. But this calculation of optimization contains two expressions on success probability and influence of false alarms, which are obtained on an assumption that enciphering function is regared as a random function. This paper : conducts computer experiments on reduced-key-length DES to verify the validity of these two expressions. As a result, these expressions are confirmed to be sufficiently valid. It is also revealed that these expressions are good approximations as well. |
| キーワード(和) | 暗号 / 解説 / 共通鍵暗号 / 情報セキュリティ / タイム-メモリトレードオフ解読法 / DES暗号 / ブロック暗号 |
| キーワード(英) | block cipher / cipher / common key cryptography / cryptanalysis / DES cipher / information security / time-memory trade-off cryptanalysis |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1995/7/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 最適化タイム-メモリトレードオフ解読法の妥当性について |
| サブタイトル（和） | |
| タイトル（英） | On Validity of Optimized Time-Memory Trade-Off Cryptanalysis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 暗号 / block cipher |
| キーワード(2)（和/英） | 解説 / cipher |
| キーワード(3)（和/英） | 共通鍵暗号 / common key cryptography |
| キーワード(4)（和/英） | 情報セキュリティ / cryptanalysis |
| キーワード(5)（和/英） | タイム-メモリトレードオフ解読法 / DES cipher |
| キーワード(6)（和/英） | DES暗号 / information security |
| キーワード(7)（和/英） | ブロック暗号 / time-memory trade-off cryptanalysis |
| 第 1 著者 氏名（和/英） | 狩野 卓司 / Takuji Kano |
| 第 1 著者 所属（和/英） | 横浜国立大学工学部電子情報工学科 Division of Electrical and Computer Engineering YOKOHAMA NATIONAL UNIVERSITY |
| 第 2 著者 氏名（和/英） | 楠田 浩二 / Koji Kusuda |
| 第 2 著者 所属（和/英） | 日本銀行金融研究所 Institute for Monetary and Economic Studies BANK OF JAPAN |
| 第 3 著者 氏名（和/英） | 松本 勉 / Tsutomu Matsumoto |
| 第 3 著者 所属（和/英） | 横浜国立大学工学部電子情報工学科 Division of Electrical and Computer Engineering YOKOHAMA NATIONAL UNIVERSITY |
| 発表年月日 | 1995/7/21 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 172 |
| ページ範囲 | pp.- |
| ページ数 | 11 |
| 発行日 | |