講演抄録/キーワード |
講演名 |
2009-09-25 14:55
理想モデルにおける弱いブロック暗号を用いたハッシュ関数の構成法 ○廣瀬勝一(福井大)・桑門秀典(神戸大) ISEC2009-47 |
抄録 |
(和) |
ハッシュ関数はしばしばブロック暗号に基づく構成法により構成される.本稿では,弱い理想暗号モデルを導入し,このモデルの下でブロック暗号に基づくハッシュ関数の証明可能安全性について述べる.弱い理想暗号モデルでは,攻撃者は,暗号化・復号質問に加えて,鍵開示質問を行うことができる.鍵開示質問では,平文と暗号文の組を質問し,それに対応する秘密鍵を得ることができる.本稿では,このモデルで衝突計算困難なハッシュ関数を構成できることを示す.さらに,それらのうちのいくつかは強識別不能性も満たすことを示す.なお,本研究はSHA-3候補の一つであるBlue Midnight Wish の圧縮関数の構成に着想を得ているが,本研究の結果は,その安全性には直接の関連を持たないと考えられる. |
(英) |
This paper discusses the provable security of block-cipher-based hash functions. It first introduces a new model called a weak ideal cipher model. In this model, an adversary is allowed to make key-disclosure queries to the oracle as well as encryption and decryption queries. A key-disclosure query is a pair of a plaintext and a ciphertext, and the reply is a corresponding key. Thus, in this model, a block cipher is random but completely insecure as a block cipher. It is shown that collision resistant hash functions can be constructed in this model. Hash functions indifferentiable from random oracles can also be constructed. This work is inspired by the compression function construction of a SHA-3 candidate Blue Midnight Wish. However, the results do not seem to have direct implications in its security. |
キーワード |
(和) |
ハッシュ関数 / 証明可能安全性 / 衝突計算困難性 / 強識別不能性 / / / / |
(英) |
Hash function / Provable security / Collision resistance / Indifferentiability / / / / |
文献情報 |
信学技報, vol. 109, no. 207, ISEC2009-47, pp. 51-58, 2009年9月. |
資料番号 |
ISEC2009-47 |
発行日 |
2009-09-18 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2009-47 |
研究会情報 |
研究会 |
ISEC |
開催期間 |
2009-09-25 - 2009-09-25 |
開催地(和) |
機械振興会館 |
開催地(英) |
Kikai-Shinko-Kaikan Bldg. |
テーマ(和) |
一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2009-09-ISEC |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
理想モデルにおける弱いブロック暗号を用いたハッシュ関数の構成法 |
サブタイトル(和) |
|
タイトル(英) |
Constructing a Hash Function from a Weak Block Cipher in an Ideal Model |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ハッシュ関数 / Hash function |
キーワード(2)(和/英) |
証明可能安全性 / Provable security |
キーワード(3)(和/英) |
衝突計算困難性 / Collision resistance |
キーワード(4)(和/英) |
強識別不能性 / Indifferentiability |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
廣瀬 勝一 / Shoichi Hirose / ヒロセ ショウイチ |
第1著者 所属(和/英) |
福井大学 (略称: 福井大)
University of Fukui (略称: Univ. of Fukui.) |
第2著者 氏名(和/英/ヨミ) |
桑門 秀典 / Hidenori Kuwakado / クワカド ヒデノリ |
第2著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-09-25 14:55:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2009-47 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.207 |
ページ範囲 |
pp.51-58 |
ページ数 |
8 |
発行日 |
2009-09-18 (ISEC) |