高速かつn<2k-1において秘密情報に0を含んでも実行可能な秘密分散法による秘匿計算法

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2018/12/01

タイトル(英語): Fast Secure Computation Method based on a Secret Sharing Scheme Even for n<2k-1 Which Can Deal with the Secret Zero

著者名: 鴇田　恭平（東京理科大学），岩村　惠市（東京理科大学）

著者名(英語): Kyohei Tokita (Tokyo University of Science), Keiichi Iwamura (Tokyo University of Science)

キーワード: 秘匿演算，秘密分散法，秘匿乗算，n<2k-1，積和演算，XOR法　　secure computation，secret sharing，secure multiplication，n<2k-1，product-sum operation，XOR method

要約(英語): Secure computation is a major issue that affects the utilization of Big Data. Two main approaches are employed to achieve secure computation: homomorphic encryption (HE) and secret sharing schemes (SSSs), where the computational cost of the latter is generally much less than that of HE. Aminuddin et al. proposed a secure product-sum computation that allows secure multiplication for n<2k-1 by using the (scalar value × polynomial) approach. However, this approach requires a polynomial calculation because it uses Shamir's SSS, so it cannot be processed rapidly. In this study, we propose a fast secure computation method based on the XOR method, and we evaluate its performance and security.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.138 No.12 （2018） 特集：電気・電子・情報関係学会東海支部連合大会

本誌掲載ページ: 1634-1645 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/138/12/138_1634/_article/-char/ja/