| 講演名 | 2013-03-08 検索可能暗号における安全性定義の再考 田貝 浩一, 四方 順司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 検索可能暗号(Public-Key Encryption with Keyword Search, PEKS)は暗号化されたデータに対し復号を行わずにキーワード検索機能を付与する暗号方式である.PEKSはBonehらが提案して以来,検索機能の拡張や構成法の提案など数多くの研究がなされてきた.著者らの知る限りにおいて,これまでPEKSの安全性定義としては非常に強いものが提案されているのみでそれより弱い安全性定義は提案されていない.一般的に弱い安全性を持った暗号方式はよりシンプルに構成することができるので,PEKSに対し複数の安全性を考えることは有用であると考えられる.そこで本論文ではPEKSにおける安全性定義を再考し,多くの公開鍵暗号方式と同様に,安全性の達成度や想定する攻撃者の能力の組み合わせによる複数の安全性定義を提案する.さらに,それらの関係性の解析も行う. |
| 抄録(英) | Public Key Encryption with Keyword Search (PEKS)is a cryptographic primitive imparting the key- word search function without decoding for encrypted data. PEKS was proposed by Boneh et al. in 2004, and many studies have been made for it so far. To the best of authors' knowledge, the only one of the strong security defini- tion of PEKS was focused on, and weaker definitions have not been proposed. In general, cryptographic schemes with weak security can be constructed more simply, and it is useful to consider several security even for PEKS. In this paper, we revisit security definitions of PEKS. Specifically, we propose several security definitions of PEKS by combining several attacking models and security goals, which is the traditional approach to define security in the public-key encryption and signatures. We also investigate relations between the security definitions. |
| キーワード(和) | 一方向性 / 検索可能暗号 / 識別不可能性 |
| キーワード(英) | indistinguishability / one-wayness / public-key searchable encryption. |
| 資料番号 | IT2012-104,ISEC2012-122,WBS2012-90 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2013/2/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 検索可能暗号における安全性定義の再考 |
| サブタイトル（和） | |
| タイトル（英） | Security Definitions for Public Key Encryption with Keyword Search Revisited |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 一方向性 / indistinguishability |
| キーワード(2)（和/英） | 検索可能暗号 / one-wayness |
| キーワード(3)（和/英） | 識別不可能性 / public-key searchable encryption. |
| 第 1 著者 氏名（和/英） | 田貝 浩一 / Hirokazu TAGAI |
| 第 1 著者 所属（和/英） | 横浜国立大学大学院環境情報学府/研究院 Yokohama National University Graduate School of Environment and Information Science |
| 第 2 著者 氏名（和/英） | 四方 順司 / Junji SHIKATA |
| 第 2 著者 所属（和/英） | 横浜国立大学大学院環境情報学府/研究院 Yokohama National University Graduate School of Environment and Information Science |
| 発表年月日 | 2013-03-08 |
| 資料番号 | IT2012-104,ISEC2012-122,WBS2012-90 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 460 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |