2024-03-28T21:19:32Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:002013272023-11-14T00:51:14Z06164:06165:06462:10022
スケーラブルな二者間秘匿計算のサーバー構成と効率的な通信方法の実装A Scalable Server Configuration and Round-Efficient Implementation in Secure Two-Party Computationjpn秘匿計算,MPC,通信,サーバー構成http://id.nii.ac.jp/1001/00201234/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=201327&item_no=1&attribute_id=1&file_no=1Copyright (c) 2019 by the Information Processing Society of Japan株式会社ZenmuTech/産業技術総合研究所 サイバーフィジカルセキュリティ研究センター株式会社ZenmuTech/産業技術総合研究所 サイバーフィジカルセキュリティ研究センター株式会社ZenmuTech/産業技術総合研究所 サイバーフィジカルセキュリティ研究センター産業技術総合研究所 サイバーフィジカルセキュリティ研究センター産業技術総合研究所 サイバーフィジカルセキュリティ研究センター石田, 祐介桶谷, 純一國井, 淳大畑, 幸矢花岡, 悟一郎秘密分散に基づく秘匿計算 (MPC) は計算量,通信ラウンド数,データ量において性能改善が進んでおり実用化が近いことが伺える.一方,MPCは複数のサーバーを要する構成であるため,実際のサービス化を考えると,純粋な性能以外にサーバーの管理と運用を考慮しなくてはならない.本論文では,このようなサービス化を考慮した場合の二者間秘匿計算の利点に着目しサーバー構成を検討した.特に,各計算パーティーにサービス提供サーバーと汎用依頼計算サーバーという役割を持たせることで,スケーラブルな構成にできることを説明する.加えて,この構成において,総データ量を変化させずに通信ラウンド数を半分程度にできる通信方法を示す.この方法はパーティー間の計算の並列性を若干犠牲にするものの,通信がボトルネックとなるWAN環境においては有効である.最後に提案する構成と通信方法を実装しその効果を検証する.The efficiency of protocols in secure two-party computation (2PC) has been improved. When we make 2PC practical, we also need to consider the management and operation of the servers. In this paper, we explain a (1) scalable server configuration (2) round-efficient implementation method in 2PC. Moreover, we implement our methods and show their performances via experiments.ISSN 1882-0840コンピュータセキュリティシンポジウム2019論文集20192372442019-10-142019-12-10