講演名	2004-09-17 レート1/2の安全な倍ブロック長ハッシュ関数 廣瀬 勝一,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	ブロック暗号を利用した倍ブロック長ハッシュ関数については,無衝突性に関して最適,即ち,出力長を?とするとき,無衝突性に対する任意の攻撃の時間計算量がΩ(2^)であるような効率の良いハッシュ関数が存在するかどうかは未解決問題である.本稿では,2種類のブロック暗号からなるレート1/2の倍ブロック長ハッシュ関数を示し,これらがブラックボックスモデルで無衝突性に関して最適であることを示す.また,一つのブロック暗号の鍵の一部を相異なる二つの定数で固定すると,実質的に2種類のブロック暗号が得られるので,これにより構成される,無衝突性に関して最適な倍ブロック長ハッシュ関数を示す.但しこの場合,定数の長さに応じてレートが低下する.
抄録(英)	There has been no known construction of an double-block-length hash function which is optimally collision resistant, that is, the time complexity of any collision-finding algorithm for it is Ω(2^), where I is the output length. In this article, double-block-length hash functions with rate (less than) 1/2 are presented which are optimally collision resistant in a black-box model.
キーワード(和)	倍ブロック長ハッシュ関数 / ブラックボックスモデル / ブロック暗号
キーワード(英)	double-block-length hash function / black-box model / block cipher
資料番号	ISEC2004-70
発行日

研究会情報
研究会	ISEC
開催期間	2004/9/10(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Information Security (ISEC)
本文の言語	JPN
タイトル（和）	レート1/2の安全な倍ブロック長ハッシュ関数
サブタイトル（和）
タイトル（英）	Provably Secure Double Block Length Hash Functions with Rate 1/2
サブタイトル（和）
キーワード(1)（和/英）	倍ブロック長ハッシュ関数 / double-block-length hash function
キーワード(2)（和/英）	ブラックボックスモデル / black-box model
キーワード(3)（和/英）	ブロック暗号 / block cipher
第 1 著者 氏名（和/英）	廣瀬 勝一 / Shoichi HIROSE
第 1 著者 所属（和/英）	京都大学情報学研究科 Graduate School of Informatics, Kyoto University
発表年月日	2004-09-17
資料番号	ISEC2004-70
巻番号（vol）	vol.104
号番号（no）	315
ページ範囲	pp.-
ページ数	6
発行日