文献

J-GLOBAL ID：201002246215813187   整理番号：10A0866264

マルチパーティ計算による効率的なビット分解プロトコル

An Efficient Multiparty Bit-decomposition Protocol

著者 (3件)： 千田浩司 (NTT 情報流通プラットフォーム研) ,  五十嵐大 (NTT 情報流通プラットフォーム研) ,  高橋克巳 (NTT 情報流通プラットフォーム研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 114(SITE2010 6-33)  ページ： 277-280  発行年： 2010年06月24日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ビット分解プロトコルは,マルチパーティ計算の計算量や通信量を削減できる有用なツールとして知られている。ただしビット分解プロトコル自体がマルチパーティ計算のボトルネックとなる場合があり,当該プロトコルの処理効率向上が求められる。本稿では,特に通信量に優れるビット分解プロトコルを提案する。また,従来検討されてきた素体上や乗法群上だけでなく環Z/2^lZ上の演算も可能となるため,剰余演算を効率良く処理する効果も見込める。(著者抄録)

シソーラス用語： *プロトコル ,  分解 ,  計算 ,  効率化 ,  容量 ,  *計算量 ,  群 ,  環 ,  *代数系 ,  演算 ,  除算 ,  *アルゴリズム ,  体【数学】
準シソーラス用語： 体 ,  *ビット分解プロトコル ,  *マルチパーティ計算 ,  乗法群 ,  剰余演算 ,  素体 ,  通信量

分類 (2件)： 電話・データ通信・交換一般  (ND11010T) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： マルチパーティ計算 ,  ビット ,  分解 ,  プロトコル