WEKO3
-
RootNode
アイテム
加法準同型ElGamal暗号を用いたビット分解プロトコル
https://ipsj.ixsq.nii.ac.jp/records/95211
https://ipsj.ixsq.nii.ac.jp/records/9521159f93521-3683-4731-b77e-6a8ef3657008
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5409002.pdf (403.8 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-09-15 | |||||||
| タイトル | ||||||||
| タイトル | 加法準同型ElGamal暗号を用いたビット分解プロトコル | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Bit-decomposition Protocol Using the Additive Homomorphic ElGamal Encryption | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [特集：未来を切り開くコンピュータセキュリティ技術] ビット分解プロトコル，加法準同型ElGamal暗号，セキュアマルチパーティ計算，Paillier暗号 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 日本電信電話株式会社NTTセキュアプラットフォーム研究所 | ||||||||
| 著者所属 | ||||||||
| 日本電信電話株式会社NTTセキュアプラットフォーム研究所 | ||||||||
| 著者所属 | ||||||||
| 日本電信電話株式会社NTTセキュアプラットフォーム研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Secure Platform Laboratories, NTT Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Secure Platform Laboratories, NTT Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Secure Platform Laboratories, NTT Corporation | ||||||||
| 著者名 |
千田, 浩司
五十嵐, 大
高橋, 克巳
× 千田, 浩司 五十嵐, 大 高橋, 克巳
|
|||||||
| 著者名(英) |
Koji, Chida
Dai, Ikarashi
Katsumi, Takahashi
× Koji, Chida Dai, Ikarashi Katsumi, Takahashi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | セキュアマルチパーティ計算（MPC: Secure Multi-Party Computation）はPrivacy Preserving Data Mining（PPDM）の主要技術の1つとして近年注目されているが，通常の計算と比べ膨大な処理をともなうことが実用の障壁となっている．MPCの処理を軽減させる手法の1つに，数値からビット列への変換を暗号化したまま行う「ビット分解プロトコル」がある．SchoenmakersとTuylsはEurocrypt 2006でPaillier暗号を用いたビット分解プロトコルを提案しているが，MPCの高速処理に適した暗号として期待される加法準同型ElGamal暗号を用いた方式は我々が知る限り実現できていない．本論文では，従来のビット分解プロトコルでは加法準同型ElGamal暗号への適用が困難であることを述べ，従来とはまったく異なるアプローチにより，semi-honestモデルにおける，加法準同型ElGamal暗号を用いたビット分解プロトコルをいくつか構成する．特に事前処理を許す2パーティ限定の提案方式は，従来と比べ大きく処理削減できることを示す．またビット分解プロトコルが特に有効となるいくつかの具体的なMPCの応用方式を提案する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Secure Multi-Party Computation (MPC) has attracted attention recently as a core technology for the privacy preserving data mining (PPDM), however, MPC remains a tremendous challenge to reduce the computation and communication complexities from a practical view point. As a potential solution to the challenge, there exists a cryptographic protocol called bit-decomposition protocol that converts an encrypted integer into each encrypted bit of the integer without leaking the integer. In this paper, we propose some bit-decomposition protocols in the semi-honest model for the ElGamal encryption with additive homomorphism, which is expected as a building block for efficient MPC, unlike that for the Paillier encryption proposed by Schoenmakers and Tuyls at Eurocrypt 2006. In particular, the proposed two-party bit-decomposition protocol with pre-computation is much more efficient than the Paillier-based method. We also propose some efficient MPC applications using the bit-decomposition protocol. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 54, 号 9, p. 2137-2145, 発行日 2013-09-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
