| 講演名 | 2009-07-03 How to Construct Cryptosystems and Hash Functions in Weakened Random Oracle Models 内藤 祐介, 王 磊, 太田 和夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Weakened Random Oracleモデルでの,暗号アルゴリズムの構成法とハッシュ関数の構成法について議論する. |
| 抄録(英) | In this paper, we discuss how to construct secure cryptosystems and secure hash functions in weakened random oracle models. The weakened random oracle model (WROM), which was introduced by Numayama et al. at PKC 2008, reflects recent attacks on hash functions. Though the security of cryptosystems in the random oracle model, ROM, has been discussed sufficiently, the same is not true for WROM. A few cryptosystems have been proven secure in WROM. In this paper, we will propose a new conversion that can convert any cryptosystem secure in ROM to a new cryptosystem that is secure in the first preimage tractable random oracle model FPT-ROM without re-proof. FPT-ROM is ROM without preimage resistance and so is the weakest of the WROM models. Since there are many secure cryptosystems in ROM, our conversion can yield many cryptosystems secure in FPT-ROM. The fixed input length weakened random oracle model, FIL-WROM, introduced by Liskov at SAC 2006, reflects the known weakness of compression functions. We will propose new hash functions that are indifferentiable from RO when the underlying compression function is modeled by a two-way partially-specified preimage-tractable fixed input length random oracle model (TFILROM). TFILROM is FIL-ROM without two types of preimage resistance and is the weakest of the FIL-WROM models. The proposed hash functions are more efficient than the existing hash functions which are indifferentiable from RO when the underlying compression function is modeled by TFILROM. |
| キーワード(和) | Cryptosystem / Hash Function / Weakened Random Oracle / Indifferentiability |
| キーワード(英) | Cryptosystem / Hash Function / Weakened Random Oracle / Indifferentiability |
| 資料番号 | ISEC2009-26,SITE2009-18,ICSS2009-40 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2009/6/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | How to Construct Cryptosystems and Hash Functions in Weakened Random Oracle Models |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Cryptosystem / Cryptosystem |
| キーワード(2)（和/英） | Hash Function / Hash Function |
| キーワード(3)（和/英） | Weakened Random Oracle / Weakened Random Oracle |
| キーワード(4)（和/英） | Indifferentiability / Indifferentiability |
| 第 1 著者 氏名（和/英） | 内藤 祐介 / Yusuke NAITO |
| 第 1 著者 所属（和/英） | 三菱電機株式会社 Mitsubishi Electric Corporation |
| 第 2 著者 氏名（和/英） | 王 磊 / Lei WANG |
| 第 2 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 3 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 発表年月日 | 2009-07-03 |
| 資料番号 | ISEC2009-26,SITE2009-18,ICSS2009-40 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 114 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |