@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00228771,
 author = {須藤, 弘貴 and 菊池, 亮 and 濱田, 浩気 and 五十嵐, 大 and Hiroki, Sudo and Ryo, Kikuchi and Koki, Hamada and Dai, Ikarashi},
 book = {コンピュータセキュリティシンポジウム2023論文集},
 month = {Oct},
 note = {秘密計算は暗号化したまま計算するため計算速度が遅いことが大きなデメリットであり，秘密計算データベースについても課題となっていたが，近年の研究により構成技術の高速化が進んでいる．MEVAL3はそうした高速化技術を実装した秘密計算ライブラリであるが，これまでの研究ではソートやテーブル結合など構成技術単体での性能は測定されてきたものの，実際のデータベース検索タスクでどの程度の性能を示すかは評価されていなかった．本研究では，データベースの標準的なベンチマークであるTPC-Hを用いたMEVAL3上でのデータベース検索の性能を報告する．1GBのデータセットに対しても1クエリあたり最大でpassiveの場合2分程度，activeの場合でも5分程度と実用的な速度で動作することが確認できた．また，最新手法であるScapeと比較して実行時間において最大約15倍の向上を示した．, 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.},
 pages = {1158--1164},
 publisher = {情報処理学会},
 title = {秘密計算ライブラリ MEVAL V3 による効率的な秘匿デー タベース検索：TPC-H による実行性能評価},
 year = {2023}
}