| 講演名 | 2008-02-28 ハッシュリストの閲覧可能なランダムオラクルモデル(情報通信基礎サブソサイエティ合同研究会) 米山 一樹, 宮川 聡, 太田 和夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ランダムオラクルモデル(ROM)で証明可能安全性が示された暗号プロトコルであったとしても,全ての暗号プロトコルにおいて,衝突困難性やハッシュ値が真の乱数などのランダムオラクルに要求される性質の全てが必要ではあるとは限らず,ランダムオラクルへの依存度が同じであるとはいえない.本稿では,ROMにおけるハッシュリストに着目し,攻撃者にハッシュリスト閲覧の能力を与えたROMを提案する.更に,このモデルを用いて,暗号プロトコル(OAEP,Fujisaki-Okamoto変換,FDH)におけるランダムオラクルへの依存度について考察する. |
| 抄録(英) | The dependency to random oracle is not same in all cryptographic schemes which are secure in the random oracle model (ROM) because all properties which a random oracle has (collision-resistance, hash value is truly random, etc) are not necessary for all cryptographic schemes. In this paper, we introduce a variant of the ROM where inspection of hash list is allowed. In this setting, the adversary can access the hash list of the random oracle at any time. Moreover, we consider the dependency of cryptographic schemes (OAEP, Fujisaki-Okamoto Transformation, FDH) utilizing this model. |
| キーワード(和) | ランダムオラクルモデル / ROM / ハッシュリスト / 証明可能安全性 / OAEP / FDH |
| キーワード(英) | random oracle model / hash list / Provable Security / OAEP / FDH |
| 資料番号 | IT2007-34,ISEC2007-131,WBS2007-65 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2008/2/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ハッシュリストの閲覧可能なランダムオラクルモデル(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Random Oracle Model with Inspection of Hash List |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ランダムオラクルモデル / random oracle model |
| キーワード(2)（和/英） | ROM / hash list |
| キーワード(3)（和/英） | ハッシュリスト / Provable Security |
| キーワード(4)（和/英） | 証明可能安全性 / OAEP |
| キーワード(5)（和/英） | OAEP / FDH |
| キーワード(6)（和/英） | FDH |
| 第 1 著者 氏名（和/英） | 米山 一樹 / Kazuki YONEYAMA |
| 第 1 著者 所属（和/英） | 電気通信大学情報通信工学科 The University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 宮川 聡 / Satoshi MIYAGAWA |
| 第 2 著者 所属（和/英） | 電気通信大学情報通信工学科 The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 3 著者 所属（和/英） | 電気通信大学情報通信工学科 The University of Electro-Communications |
| 発表年月日 | 2008-02-28 |
| 資料番号 | IT2007-34,ISEC2007-131,WBS2007-65 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 498 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |