| 講演名 | 2009-03-10 ハッシュ関数の安全性に関する考察(情報通信基礎サブソサイエティ合同研究会) 廣瀬 勝一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,ハッシュ関数あるいはハッシュ関数族の原像計算困難性,第二原像計算困難性,ユニバーサル一方向性の関係について論じる.最初に原像計算困難性を満たす任意のハッシュ関数を用いて第二原像計算困難性を満たすハッシュ関数を構成する方法を示す.ただし,この方法ではRompelによる任意の一方向関数を利用したユニバーサル一方向ハッシュ関数族の構成を利用するため,効率は良くない.次に,ハッシュ関数族の第二原像計算困難性に関して,RogawayとShrimptonにより与えられたSec,eSec,aSecと呼ばれる性質について,Secを満たすハッシュ関数族を用いてeSecあるいはaSecを満たすハッシュ関数族を構成する方法について論じる.なお,eSecはNaorとYungによるユニバーサル一方向性の定義,SecはSimonによるユニバーサル一方向性の定義に相当する. |
| 抄録(英) | This article discusses relationships between preimage resistance, second-preimage resistance and universal one-wayness of a hash function or a hash function family. First, a method is presented to construct a second-preimage-resistant hash function from any preimage-resistant hash function. Actually, it is not efficient since it uses Rompel's method to construct a universal one-way hash function family from any one-way function. Second, three kinds of second-preimage resistance of a hash function family called Sec, eSec and aSec are discussed. They were formalized by Rogaway and Shrimpton. Some methods are presented to construct an eSec or aSec hash function family from a Sec hash function family. eSec is universal one-wayness given by Naor and Yung, and Sec is universal one-wayness given by Simon. |
| キーワード(和) | ハッシュ関数 / 原像計算困難性 / 第二原像計算困難性 / ユニバーサル一方向性 |
| キーワード(英) | Hash function / Preimage resistance / Second-preimage resistance / Universal one-wayness |
| 資料番号 | IT2008-85,ISEC2008-143,WBS2008-98 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ハッシュ関数の安全性に関する考察(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Note on the Security of Cryptographic Hash Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ハッシュ関数 / Hash function |
| キーワード(2)（和/英） | 原像計算困難性 / Preimage resistance |
| キーワード(3)（和/英） | 第二原像計算困難性 / Second-preimage resistance |
| キーワード(4)（和/英） | ユニバーサル一方向性 / Universal one-wayness |
| 第 1 著者 氏名（和/英） | 廣瀬 勝一 / Shoichi HIROSE |
| 第 1 著者 所属（和/英） | 福井大学工学研究科電気・電子工学専攻 Graduate School of Engineering, University of Fukui |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-85,ISEC2008-143,WBS2008-98 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |