| 講演名 | 2006-06-23 Data-PrivacyとKey-Privacyの関係について 林 良太郎, 田中 圭介, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 公開鍵暗号における一般的な安全性指標は,一方向性(OW)や判別不可能性(IND)といった,暗号化されるデータ(平文)に関するものである.一方で,Bellare, Boldyreva, Desai, Pointchevalは公開鍵暗号の新しい安全性指標として.匿名性(IK)を提案した.匿名性とは,暗号文を見ても,それが誰の鍵で暗号化されたのかがわからないという性質である.これらに関連して,Haleviは,匿名性を満たすためのある種の十分条件(IKR)を与えた.具体的には,INDかつIKRをみたす方式が,IKをみたすことを示した.また,Hayashi, Tanakaは,Bellareらの定義を拡張し,新しい匿名性(強匿名性,sIK)を定義した.本論文では,data-privacyに関する安全性指標(OW, IND)と,key-privacyに関する安全性指標(IK, IKR, sIK)の関係を示す. |
| 抄録(英) | The classical security requirement of public-key encryption schemes is that it provides privacy of the encrypted data. Popular formalizations such as one-wayness (OW) or indistinguishability (IND) are directed at capturing various data-privacy requirements. Bellare, Boldyreva, Desai, and Pointcheval proposed a new security requirement of encryption schemes called "key-privacy" or "anonymity" (IK, which means "mdistinguishability of keys."). It asks that an encryption scheme provides privacy of the key under which the encryption was performed. Related to this security notion, Halevi provided a simple sufficient condition (which we denote IKR) and he showed IND Λ IKR implies IK. In, Hayashi and Tanaka modified the definition in and proposed a new definition of the anonymity property, which we call the strong anonymity (sIK). In this paper, we show the relationships between data-privacy (IND, OW) and key-privacy (IK, IKR, sIK). |
| キーワード(和) | 公開鍵暗号 / 匿名性 / 判別不可能性 / 一方向性 |
| キーワード(英) | encryption / anonymity / indistinguishability / one-wayness |
| 資料番号 | COMP2006-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2006/6/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Data-PrivacyとKey-Privacyの関係について |
| サブタイトル（和） | |
| タイトル（英） | Relationships between Data-Privacy and Key-Privacy |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / encryption |
| キーワード(2)（和/英） | 匿名性 / anonymity |
| キーワード(3)（和/英） | 判別不可能性 / indistinguishability |
| キーワード(4)（和/英） | 一方向性 / one-wayness |
| 第 1 著者 氏名（和/英） | 林 良太郎 / Ryotaro HAYASHI |
| 第 1 著者 所属（和/英） | 東京工業大学 数理・計算科学専攻 Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 田中 圭介 / Keisuke TANAKA |
| 第 2 著者 所属（和/英） | 東京工業大学 数理・計算科学専攻 Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology |
| 発表年月日 | 2006-06-23 |
| 資料番号 | COMP2006-20 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 128 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |