| 講演名 | 2006-07-20 MD5の衝突条件の検証 仲野 有登, 桑門 秀典, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文ではMD5の衝突探索で用いられる十分条件を実験的に検証した.具体的には,衝突メッセージの作成を行い,得られたメッセージが十分条件を満たすかどうかを検証した.その結果,従来示されている十分条件のなかに不要な条件が七つあることを発見し,これらの条件が不要であることを理論的に証明した.そのうちの三つ条件については満たさない割合を理論的に導出する. |
| 抄録(英) | Sufficient conditions for finding the collision pairs of MD5 are about 600 conditions on internal variables, but the necessity of the conditions has not been studied. We investigate their necessity by a computer simulation, that is, check 1724 pairs of collision messages generated with the collision finding algorithm. As a result, we found that seven conditions are unnecessary. We also show the reason that three conditions of them are unnecessary. The theoretical analysis on the remaining four conditions is a future work. |
| キーワード(和) | ハッシュ関数 / MD5 / 十分条件 / 衝突探索 |
| キーワード(英) | hash function / MD5 / sufficient condition / collision search |
| 資料番号 | ISEC2006-27,SITE2006-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2006/7/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | MD5の衝突条件の検証 |
| サブタイトル（和） | |
| タイトル（英） | Inspection of sufficient conditions of MD5 |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ハッシュ関数 / hash function |
| キーワード(2)（和/英） | MD5 / MD5 |
| キーワード(3)（和/英） | 十分条件 / sufficient condition |
| キーワード(4)（和/英） | 衝突探索 / collision search |
| 第 1 著者 氏名（和/英） | 仲野 有登 / Yuto NAKANO |
| 第 1 著者 所属（和/英） | 神戸大学大学院自然科学研究科 Graduate School of Science and Technology, Kobe University |
| 第 2 著者 氏名（和/英） | 桑門 秀典 / Hidenori KUWAKADO |
| 第 2 著者 所属（和/英） | 神戸大学工学部電気電子工学科 Fuctory of Engneering, Kobe University |
| 第 3 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 3 著者 所属（和/英） | 神戸大学工学部電気電子工学科 Fuctory of Engneering, Kobe University |
| 発表年月日 | 2006-07-20 |
| 資料番号 | ISEC2006-27,SITE2006-24 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 174 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |