| 講演名 | 2003/9/12 素因数分解問題に基づいた環準同型暗号とその応用 千田 浩司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,環準同型の性質を持つ共通鍵暗号方式-即ち任意の暗号文E(a), E(b)からE(a±b)及びE(ab)が計算可能な共通鍵暗号-を提案する.環準同型性を持つ共通鍵暗号は昨年Domingo-Ferrerによって提案されたが,安全性証明が十分でないことが最近Wagnerによって指摘されている.一方,本稿で述べる提案方式は,Domingo-Ferrer暗号を基にした改良アルゴリズムだが安全性の根拠がそれとは異なる.そして提案方式の安全性を議論するために,実際に環準同型暗号の性質を利用したアプリケーションを幾つか挙げ,素因数分解問題の困難性を仮定して提案方式はそれらアプリケーションに求められる環準同型暗号のセキュリティ要件を満たすことを証明する. |
| 抄録(英) | This paper proposes a ring-homomorphic symmtric-key encryption scheme that enables computations of E(a±b) and E(ab) for any ciphertexts E(a) and E(b). Although Domingo-Ferrer last year proposed such type of scheme at ISC '02, Wagner recently pointed out that as the security of the Domingo-Ferrer cryptosystem using an information theoretic approach is not enough. Oh the other hand, the proposed scheme is based on the factoring problem while the procedure of the scheme is very similar to that of the Domingo-Ferrer cryptosystem. In order to ensure the security of the proposed scheme, the paper introduces two applications that are achieved by the use of an appropriate ring-homomorphic encryption scheme and proves that the proposed scheme is secure for the applications assuming the intractability of factoring. |
| キーワード(和) | 環準同型暗号 / 証明可能安全性 / マルチパーティプロトコル / モバイルエージェント / 秘密関数計算 |
| キーワード(英) | Algebraic Privacy Homomorphism / Provable Security / Multi-Party Protocol / Mobile Agent / Secure Function Evaluation |
| 資料番号 | ISEC2003-59 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/9/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 素因数分解問題に基づいた環準同型暗号とその応用 |
| サブタイトル（和） | |
| タイトル（英） | An Algebraic privacy Homomorphism Based on Factoring and Its Applications |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 環準同型暗号 / Algebraic Privacy Homomorphism |
| キーワード(2)（和/英） | 証明可能安全性 / Provable Security |
| キーワード(3)（和/英） | マルチパーティプロトコル / Multi-Party Protocol |
| キーワード(4)（和/英） | モバイルエージェント / Mobile Agent |
| キーワード(5)（和/英） | 秘密関数計算 / Secure Function Evaluation |
| 第 1 著者 氏名（和/英） | 千田 浩司 / Koji CHIDA |
| 第 1 著者 所属（和/英） | NTT情報流通プラットフォーム研究所 NTT Information Sharing Platform Laboratories |
| 発表年月日 | 2003/9/12 |
| 資料番号 | ISEC2003-59 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 315 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |