講演名 | 1997/3/18 ランダムマップを使うハッシュ関数のコリジョンサーチ 小田木 秀樹, 森田 光, 太田 和夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,ハッシュ関数のコリジョン探索法として,疑似乱数関数のランダムマップを使用する手法を新たに提案する.具体例として,シングル長ハッシュ関数(ISO/IEC 10118-2[5])を対象に計算機実験を行うとともに,このハッシュ関数の繰返し構造によって発生するコリジョンの性質を明らかにし,スモールモデルを用いて計算機実験と確率計算結果がよく一致することを示した. |
抄録(英) | This paper proposes to apply random mapping methods for a pseudo random function to find collisions of a hash function. In practice, we experimented a hash function using the block cipher (see ISO/IEC 10118-2[5]) with computers, where users can select its initial vector. In particular, the paper shows that a hash function with many stages generates a lots of collision hash values, then our probabilistic consideration for a small model for the hash function explains the computational results well. |
キーワード(和) | ハッシュ関数 / コリジョン / 疑似乱数 / ランダムマップ |
キーワード(英) | Hash function / Collision / Pseudo random function / Random mapping |
資料番号 | IT96-86,ISEC96-78,SST96-93 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 1997/3/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | ランダムマップを使うハッシュ関数のコリジョンサーチ |
サブタイトル(和) | |
タイトル(英) | Collision search of a hash function by using random mapping |
サブタイトル(和) | |
キーワード(1)(和/英) | ハッシュ関数 / Hash function |
キーワード(2)(和/英) | コリジョン / Collision |
キーワード(3)(和/英) | 疑似乱数 / Pseudo random function |
キーワード(4)(和/英) | ランダムマップ / Random mapping |
第 1 著者 氏名(和/英) | 小田木 秀樹 / Hideki Odagi |
第 1 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科 University of Electro-Communications, Graduate School of Information Systems |
第 2 著者 氏名(和/英) | 森田 光 / Hikaru Morita |
第 2 著者 所属(和/英) | NTT情報通信研究所 NTT Information and Communication Systems Laboratories |
第 3 著者 氏名(和/英) | 太田 和夫 / Kazuo Ohta |
第 3 著者 所属(和/英) | NTT情報通信研究所 NTT Information and Communication Systems Laboratories |
発表年月日 | 1997/3/18 |
資料番号 | IT96-86,ISEC96-78,SST96-93 |
巻番号(vol) | vol.96 |
号番号(no) | 588 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |