文献

J-GLOBAL ID：200902235595541866   整理番号：09A0040558

El Gamal/Paillier変換からのマルチパーティ計算

Multiparty Computation from El Gamal/Paillier Conversion

著者 (5件)： CHIDA Koji (NTT Corp., Musashino-shi, JPN) ,  KIKUCHI Hiroaki (Tokai Univ., Hiratsuka-shi, JPN) ,  HIROTA Keiichi (NTT Corp., Musashino-shi, JPN) ,  MOROHASHI Gembu (NTT Communications, Tokyo, JPN) ,  MOROHASHI Gembu (Univ. Electro-Communicadons, Chofu-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E92-A  号： 1  ページ： 137-146  発行年： 2009年01月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文は,暗号文の暗号関数を他の暗号関数に,対応するメッセージの秘密を維持しながら変換するプロトコルを提案する。提案したプロトコルにより,El GamalとPaillier暗号系の変換が可能であり,算術演算と論理演算からなる回路用の効率的なマルチパーティプロトコルを設計する可能性が得られる。提案したプロトコルを利用するマルチパーティプロトコルが,従来の手法よりも優れた性能を実現するような回路の条件を明らかにする。さらに提案したプロトコルの効果的適用として,若干のプライバシー維持統計的計算を導入する。(翻訳著者抄録)

シソーラス用語： 計算 ,  文章 ,  秘密 ,  プロトコル ,  準同形写像 ,  *公開鍵暗号 ,  暗号理論 ,  論理演算 ,  論理回路 ,  プライバシー ,  ハイブリッド方式 ,  計算量 ,  べき ,  ゼロ知識証明 ,  統計的方法 ,  一次変換 ,  十分条件
準シソーラス用語： *マルチパーティ計算 ,  暗号文

分類 (1件)： 符号理論  (ND02030R)

引用文献 (16件)：

• AGGARWAL, G. Secure computation of the kth-ranked element. EUROCRYPT 2004. 2004, 40-55
• CRAMER, R. Multiparty computation from threshold homomorphic encryption. EUROCRYPT 2001. 2001, 280-300
• CRAMER, R. Proofs of partial knowledge and simplified design of witness hiding protocols. CRYPTO'94. 1994, 171-181
• DAMGARD, I. Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation. TCC 2006. 2006, 285-304
• DAMGARD, I. Client/server tradeoffs for online elections. PKC 2002. 2002, 125-140

タイトルに関連する用語 (2件)： EL ,  マルチパーティ計算