WEKO3
アイテム
マルチパーティ計算による効率的なビット分解プロトコル
https://ipsj.ixsq.nii.ac.jp/records/69761
https://ipsj.ixsq.nii.ac.jp/records/697612451447f-e09c-49d8-9f23-5ded92db9df5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC10050045.pdf (96.2 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-06-24 | |||||||
| タイトル | ||||||||
| タイトル | マルチパーティ計算による効率的なビット分解プロトコル | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Efficient Multiparty Bit-decomposition Protocol | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | CSEC | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| NTT情報流通プラットフォーム研究所 | ||||||||
| 著者所属 | ||||||||
| NTT情報流通プラットフォーム研究所 | ||||||||
| 著者所属 | ||||||||
| NTT情報流通プラットフォーム研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Information Sharing Platform Laboratories | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Information Sharing Platform Laboratories | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Information Sharing Platform Laboratories | ||||||||
| 著者名 |
千田, 浩司
× 千田, 浩司
|
|||||||
| 著者名(英) |
Koji, Chida
× Koji, Chida
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ビット分解プロトコルは，マルチパーティ計算の計算量や通信量を削減できる有用なツールとして知られている．ただしビット分解プロトコル自体がマルチパーティ計算のボトルネックとなる場合があり，当該プロトコルの処理効率向上が求められる．本稿では，特に通信量に優れるビット分解プロトコルを提案する．また，従来検討されてきた素体上や乗法群上だけでなく環 Z=2ℓZ 上の演算も可能となるため，剰余演算を効率良く処理する効果も見込める． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The bit-decomposition protocol is known as a useful tool that can reduce the computation and communication costs of the multiparty computation. However, the bit-decomposition protocol might become the bottleneck of the multiparty computation thereby be required to be more efficient. In this paper we propose a traffic-efficient multiparty bit-decomposition protocol. In addition, the underlying modular operations of our protocol can be done faster than those of the existing most bit-decomposition protocols because our protocol works over ring Z=2?Z unlike the previous ones. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11235941 | |||||||
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC） 巻 2010-CSEC-50, 号 45, p. 1-4, 発行日 2010-06-24 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
