講演名	2004-07-20 並列型・直列型Davies-Meyerに基づく安全な倍ブロック長ハッシュ関数 廣瀬 勝一,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	ブロック暗号を利用した倍ブロック長ハッシュ関数については,出力長をlとするとき,無衝突性に対する任意の攻撃の時間計算量がΩ(2^)であるような効率の良いハッシュ関数が存在するかどうかは未解決問題である.本稿では,ブラックボックスモデルで,この問題に対する部分的でありながら肯定的な解が与えられる.ここで部分的な解であるという理由は,これまでとは異なり,安全性の証明においてハッシュ関数が2種類のブロック暗号を利用することを仮定するということである.
抄録(英)	It is an open question whether there exists an efficient double-block-length hash function such that time complexity of any collision-finding algorithm against it is Ω(2^), where l is the length of the output. In this article, a partial but affirmative answer is given to this question in a black-box model. The answer is partial because it is assumed that two different block ciphers are used in the hash functions for the security proofs.
キーワード(和)	並列型Davies-Meyer / 直列型Davies-Meyer / 倍ブロック長ハッシュ関数 / ブラックボックスモデル / ブロック暗号
キーワード(英)	abreast Davies-Meyer / tandem Davies-Meyer / double-block-length hash function / black-box model / block cipher
資料番号	ISEC2004-16
発行日

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

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