2024-03-29T09:19:59Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001872592023-11-14T00:51:14Z06164:06165:06462:09463
超高速秘密計算ソートの設計と実装:秘密計算がスクリプト言語に並ぶ日A Design and an Implementation of Super-High-Speed Multi-Party Sorting: The Day When Multi-Party Computation Reaches Scripting Languagesjpn秘密計算,秘密分散,ソートhttp://id.nii.ac.jp/1001/00187171/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=187259&item_no=1&attribute_id=1&file_no=1Copyright (c) 2017 by the Information Processing Society of JapanNTTセキュアプラットフォーム研究所NTTセキュアプラットフォーム研究所NTTセキュアプラットフォーム研究所NTTセキュアプラットフォーム研究所五十嵐, 大濱田, 浩気菊池, 亮千田, 浩司本稿では3パーティの秘密分散ベース秘密計算におけるソート処理の高速化を行う.ソート処理は秘密計算において,垂直結合,最大/最小/中央値,集約演算(または統計における数量表/集計表,SQLにおけるgroup-by演算),一括表参照など,統計およびデータベースにおける非常に重要な演算の要素処理である.本稿ではプロトコルおよび実装の最適化により,スクリプト言語上の平文のソートと比較しうる速度を得たことを報告する.ISSN 1882-0840コンピュータセキュリティシンポジウム2017論文集201722017-10-162018-04-12