1台のサーバで実行可能な秘密分散法を用いた秘匿計算法

• Item type: SIG Technical Reports(1)
• 公開日: 2018-07-18
• タイトル: 1台のサーバで実行可能な秘密分散法を用いた秘匿計算法
• タイトル / 言語: en
• タイトル: A Secure Computation Method via Secret Sharing Scheme using Only One Server
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京理科大学大学院工学研究科
• 著者所属: 東京理科大学大学院工学研究科
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science, Graduate School of Engineering
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science, Graduate School of Engineering
• 著者所属(英): en
• 著者所属(英): The University of Tokyo, Institute of Industrial Science
• 著者名: 山根, 将司; 岩村, 惠市; 安田, 裕之
• 著者名(英): Masashi, Yamane; Keiichi, Iwamura; Hiroyuki, Yasuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，1 台のサーバで実行可能な秘密分散法を用いた秘匿計算法を提案する．秘密分散法は秘匿計算技術の 1 つである．一般に，秘密分散法は少なくとも 2 台のサーバを必要とし，秘匿計算を行う場合は 3 台以上のサーバを必要とする．しかし，そのサーバ群を 1 つの組織が運用する場合，その組織は任意のサーバの情報を取得可能なので，秘密分散された秘密情報を復元できてしまう．また，秘匿計算を高速処理するためには十分な計算能力をもつ高性能なサーバを複数準備する必要がある．そのため複数のサーバ中 1 台のサーバの処理能力が低ければ，それがボトルネックとなり全体のスループットが低下する．提案手法を用いることで，秘匿計算用のサーバ群が 1 つの組織のみによって管理される場合でもその組織への情報漏洩のリスクを回避でき，サーバ管理の負担や必要な計算資源が軽減される．さらに，1 台の高性能サーバのみで安全かつ高速な処理が実現できるようになる．提案手法の詳細を述べた後，本手法が passive な攻撃者に対して情報理論的な安全性を持つことを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a secret sharing scheme using only one server for the secure computation. Secret sharing scheme is one candidate for the secure computation. This method needs two or more servers; three servers are required generally. When a group operates the method, the group can collect the shares and recover secret. Whereas, high-speed computation requires multiple high-performance servers. If one of the servers composing the secure computation system has a low throughput, the server decreases the throughput of overall the system. In our proposed method, a group operating the method cannot recover the secret even if the group collects shares. Also, the group can reduce the energy of server management and the computational resource required. In addition, high-speed and secure computation can be achieved by a high-performance server. We show that our method is information-theoretically secure for passive adversary.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2018-SPT-29, 号 60, p. 1-6, 発行日 2018-07-18
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会