講演名 | 2009-03-10 メッセージ伸長攻撃に対するハッシュ関数の安全性の定式化(情報通信基礎サブソサイエティ合同研究会) 桑門 秀典, 廣瀬 勝一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | NISTの次世代ハッシュ関数SHA-3には,原像困難性や衝突困難性だけでなく,メッセージ伸長攻撃に対する安全性も求められている.しかしながら,メッセージ伸長攻撃に対するNISTの安全性の定義には曖昧な部分があるので,安全性を定量的に議論するために厳密な定義が必要である.そこで,本論文では,メッセージ伸長攻撃に対する二種類の安全性の定義を提案する.その定義にしたがって,四つのprefix-free PGVハッシュ関数がメッセージ伸長攻撃に対して安全ではないことを示す.この四つのprefix-free PGVハッシュ関数は,ランダムオラクルと強識別困難であると証明されていたハッシュ関数である. |
抄録(英) | Although the resistance of length-extension attacks as well as collision resistance is an important factor for SHA-3, NIST's security requirement is somewhat ambiguous. To discuss the length-extension resistance formally, this paper proposes two definitions of the resistance of length-extension attacks. We show that four prefix-free PGV hash functions are vulnerable to length-extension attacks in the sense of the proposed definition. Notice that Chang et al. claimed that the four prefix-free PGV hash functions were indifferentiable from a random oracle. |
キーワード(和) | ハッシュ関数 / 安全性 / メッセージ伸長攻撃 / 強識別困難性 / メッセージ認証 |
キーワード(英) | hash function / security / length-extension attack / indifferentiability / message authentication |
資料番号 | IT2008-86,ISEC2008-144,WBS2008-99 |
発行日 |
研究会情報 | |
研究会 | WBS |
---|---|
開催期間 | 2009/3/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Wideband System(WBS) |
---|---|
本文の言語 | ENG |
タイトル(和) | メッセージ伸長攻撃に対するハッシュ関数の安全性の定式化(情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | Formalizing Security of Hash Functions Against Length-Extension Attacks |
サブタイトル(和) | |
キーワード(1)(和/英) | ハッシュ関数 / hash function |
キーワード(2)(和/英) | 安全性 / security |
キーワード(3)(和/英) | メッセージ伸長攻撃 / length-extension attack |
キーワード(4)(和/英) | 強識別困難性 / indifferentiability |
キーワード(5)(和/英) | メッセージ認証 / message authentication |
第 1 著者 氏名(和/英) | 桑門 秀典 / Hidenori KUWAKADO |
第 1 著者 所属(和/英) | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
第 2 著者 氏名(和/英) | 廣瀬 勝一 / Shoichi HIROSE |
第 2 著者 所属(和/英) | 福井大学工学研究科 Graduate School of Engineering, The University of Fukui |
発表年月日 | 2009-03-10 |
資料番号 | IT2008-86,ISEC2008-144,WBS2008-99 |
巻番号(vol) | vol.108 |
号番号(no) | 474 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |