| 講演名 | 2005-12-22 Universally Anonymizable Public-Key Encryption 林 良太郎, 田中 圭介, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では, 公開鍵暗号の新しい概念である"universally anonymizable public-key encryption"を提案する. この暗号方式をつかうと, 暗号文を作った人ばかりでなく, 暗号文を持っているすべての人が, 秘密鍵を用いることなく, その暗号文を匿名性を満たすものに変換することができる. さらに本論文では, ElGamal暗号, Cramer-Shoup暗号, RSA-OAEP暗号に基づいた具体的な方式を提案し, その安全性を証明する. |
| 抄録(英) | We first propose the notion of universally anonymizable public-key encryption. Suppose that we have the encrypted data made with the same security parameter, and that these data do not satisfy the anonymity property. Consider the situation that we would like to transform these encrypted data to those with the anonymity property without decrypting these encrypted data. In this paper, in order to formalize this situation, we propose a new property for public-key encryption called universal anonymizability. If we use a universally anonymizable public-key encryption scheme, not only the person who made the ciphertexts, but also anyone can anonymize the encrypted data without using the corresponding secret key. We then propose universally anonymizable public-key encryption schemes based on the ElGamal encryption scheme, the Cramer-Shoup encryption scheme, and RSA-OAEP, and prove their security. |
| キーワード(和) | 公開鍵暗号 / 匿名性 |
| キーワード(英) | encryption / anonymity / ElGamal / Cramer-Shoup / RSA-OAEP |
| 資料番号 | COMP2005-52 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2005/12/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Universally Anonymizable Public-Key Encryption |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / encryption |
| キーワード(2)（和/英） | 匿名性 / anonymity |
| 第 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 |
| 発表年月日 | 2005-12-22 |
| 資料番号 | COMP2005-52 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 499 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |