秘密計算ライブラリ MEVAL V3 による効率的な秘匿デー タベース検索：TPC-H による実行性能評価

• Item type: Symposium(1)
• 公開日: 2023-10-23
• タイトル: 秘密計算ライブラリ MEVAL V3 による効率的な秘匿デー タベース検索：TPC-H による実行性能評価
• タイトル / 言語: en
• タイトル: Efficient Secure Database Search with MEVAL3: Performance Evaluation using TPC-H Benchmark
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: secure computation, secret sharing, database
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: NTT社会情報研究所
• 著者所属: NTT社会情報研究所
• 著者所属: NTT社会情報研究所
• 著者所属: NTT社会情報研究所
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者名: 須藤, 弘貴; 菊池, 亮; 濱田, 浩気; 五十嵐, 大
• 著者名(英): Hiroki, Sudo; Ryo, Kikuchi; Koki, Hamada; Dai, Ikarashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 秘密計算は暗号化したまま計算するため計算速度が遅いことが大きなデメリットであり，秘密計算データベースについても課題となっていたが，近年の研究により構成技術の高速化が進んでいる．MEVAL3はそうした高速化技術を実装した秘密計算ライブラリであるが，これまでの研究ではソートやテーブル結合など構成技術単体での性能は測定されてきたものの，実際のデータベース検索タスクでどの程度の性能を示すかは評価されていなかった．本研究では，データベースの標準的なベンチマークであるTPC-Hを用いたMEVAL3上でのデータベース検索の性能を報告する．1GBのデータセットに対しても1クエリあたり最大でpassiveの場合2分程度，activeの場合でも5分程度と実用的な速度で動作することが確認できた．また，最新手法であるScapeと比較して実行時間において最大約15倍の向上を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A major disadvantage of secure computation is their low throughput due to computation in encrypted form, and this has been an issue for secure computation databases. However, recent research has made progress in accelerating the primitives of secure database search. MEVAL3 is a secure computation library that implements such acceleration techniques. However, the performance of MEVAL3 in actual database search tasks has not been evaluated. In this study, we report the performance of database searches on MEVAL3 using the standard database benchmark, TPC-H. The performance evaluation showed that even for a 1GB dataset, MEVAL3 operates at practical speeds, taking approximately 2 minutes per query in passive security and about 5 minutes in active security. Furthermore, it exhibited a significant improvement in execution time, up to approximately 15 times faster, compared to the SOTA method, Scape.
• 書誌情報: コンピュータセキュリティシンポジウム2023論文集; p. 1158-1164, 発行日 2023-10-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会