| 講演名 | 2003/7/10 Double block lengthハッシュ関数の解析 服部 充洋, 廣瀬 勝一, 吉田 進, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,double block lengthハッシュ関数およびその圧縮関数の安全性について検討する.第一に,Satoh, Haga, Kurosawaによるdouble block lengthハッシュ関数の解析結果を検討する.ここでは,彼等の解析結果のうち,鍵の長さが平文あるいは暗号文の長さの2倍であるブロック暗号から構成される圧縮関数をもつレート1のdouble block lengthハッシュ関数の解析結果について検討する.この検討により,彼等の解析において一部考慮されていない場合のあることを示す.次に,効果的な攻撃法が知られていないdouble block lengthハッシュ関数についてそれらを構成する圧縮関数の安全性を検討する.この検討により,これらの圧縮関数は,高々single block lengthハッシュ関数の圧縮関数と同程度の安全性しかもたないことを示す. |
| 抄録(英) | The security of double block length hash functions and their compression functions is analyzed in this paper. First, the analysis of double block length hash functions by Satoh, Haga, and Kurosawa are investigated. The focus of this investigation is their analysis of the double block length hash functions with the rate 1 whose compression functions consist of a block cipher with the key twice longer than the plaintext/ciphertext. lt is shown that there exists a case uncovered by their analysis. Second, the compression functions are analyzed with which secure double block length hash functions may be constructed. The analysis shows that these comoression functions are at most as secure as the compression functions of single block length hash functions. |
| キーワード(和) | ハッシュ関数 / ブロック暗号 / 暗号解析 / double block lengthハッシュ関数 |
| キーワード(英) | Hash functions / block ciphers / cryptanalysis / double block length hash functions |
| 資料番号 | ISEC2003-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/7/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Double block lengthハッシュ関数の解析 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of Double Block Length Hash Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ハッシュ関数 / Hash functions |
| キーワード(2)（和/英） | ブロック暗号 / block ciphers |
| キーワード(3)（和/英） | 暗号解析 / cryptanalysis |
| キーワード(4)（和/英） | double block lengthハッシュ関数 / double block length hash functions |
| 第 1 著者 氏名（和/英） | 服部 充洋 / Mitsuhiro HATTORI |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 廣瀬 勝一 / Shoichi HIROSE |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 3 著者 氏名（和/英） | 吉田 進 / Susumu YOSHIDA |
| 第 3 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2003/7/10 |
| 資料番号 | ISEC2003-14 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 195 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |