文献

J-GLOBAL ID：201902275050101490   整理番号：19A2479716

複製秘密共有に基づくモジュラー指数化のためのマルチパーティ計算

Multi-Party Computation for Modular Exponentiation Based on Replicated Secret Sharing

著者 (6件)： OHARA Kazuma (NEC corporation) ,  OHARA Kazuma (University of Electro-Communications) ,  WATANABE Yohei (University of Electro-Communications) ,  WATANABE Yohei (National Institute of Advanced Industrial Science and Technology (AIST)) ,  IWAMOTO Mitsugu (University of Electro-Communications) ,  OHTA Kazuo (University of Electro-Communications)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E102.A  号： 9  ページ： 1079-1090(J-STAGE)  発行年： 2019年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 近年,複製秘密共有方式(RSSS)に基づくマルチパーティ計算(MPC)フレームワークが,既知のMPC間で高効率を達成する方法として注目を集めている。しかしながら,RSSSベースのMPCは,(他の秘密共有ベースのMPCよる場合でない)演算の乗算の数に比例する大量数の通信を必要とするので,代数演算のようないくつかの重い計算には未だ非効率的である。本論文では,著者らはベースが公開されており指数が秘密である場合につき,最も一般的な代数演算の1つであるモジュラー指数化のためのRSSSベースの3パーティ計算プロトコルを提案した。著者らの提案した方式は,漸近的および実用的意味の両方で単純かつ効率的である。漸近効率に関しては,提案した方式はO(n)ビット通信とO(1)ラウンドを必要としが,ここではnは最適な設定での秘密値サイズであるが,以前の方式はO(n²)ビット通信とO(n)ラウンドを必要とした。実際の効率については,著者らは,分散環境(例へば,分散帳簿)での安全な鍵管理に役立つ分散署名のシナリオに関する実験により,著者らのプロトコルの性能を示した。事例の1つとして,著者らの実装は,WAN設定でも128ビットセキュリティ用に許容可能なパラメータである3,072ビットの離散ロググループと256ビット指数のモジュラー指数化を約300ミリ秒で実行した。(翻訳著者抄録)

シソーラス用語： 計算 ,  *秘密 ,  *複製 ,  *分散管理 ,  フレームワーク【ソフトウェア開発】 ,  演算 ,  乗算 ,  プロトコル ,  環境 ,  データ管理
準シソーラス用語： *マルチパーティ計算 ,  鍵管理 ,  *秘密共有 ,  分散環境

著者キーワード (3件)： マルチパーティ計算 ,  モジュラ指数化 ,  複製秘密共有

分類 (2件)： 計算機網  (JC03000K) ,  データ保護  (JD01020V)

引用文献 (27件)：

• [1] T. Araki, A. Barak, J. Furukawa, M. Keller, Y. Lindell, K. Ohara, and H. Tsuchida, “Generalizing the SPDZ compiler for other protocols,” IACR Cryptology ePrint Archive, 2018:762, 2018.
• [2] T. Araki, A. Barak, J. Furukawa, T. Lichter, Y. Lindell, A. Nof, K. Ohara, A. Watzman, and O. Weinstein, “Optimized honest-majority MPC for malicious adversaries-breaking the 1 billion-gate per second barrier, IEEE S&P 2017, pp.843-862, 2017. 10.1109/sp.2017.15
• [3] T. Araki, J. Furukawa, Y. Lindell, A. Nof, and K. Ohara, “High-throughput semi-honest secure three-party computation with an honest majority,” ACM CCS 2016, pp.805-817, 2016. 10.1145/2976749.2978331
• [4] D. Bogdanov, S. Laur, and J. Willemson, “Sharemind: A framework for fast privacy-preserving computations,” ESORICS 2008, pp.192-206, 2008. 10.1007/978-3-540-88313-5_13
• [5] D. Boneh, B. Lynn, and H. Shacham, “Short signatures from the weil pairing,” J. Cryptol., vol.17, no.4, pp.297-319, 2004. 10.1007/s00145-004-0314-9

タイトルに関連する用語 (4件)： 複製 ,  秘密共有 ,  指数 ,  マルチパーティ計算