比較器ネットワークに適した秘匿関数計算の評価と応用

摘要

顧客のプライバシ情報や企業の機密情報等に対して活用と保護を両立させるために，個別の情報を秘匿したまま統計解析を行う技術，すなわち統計解析に対する秘匿関数計算技術の研究が進められている．その中で筆者らは，ソート処理や順序統計量といった統計解析の基本演算を効率良く処理可能な比較器ネットワークに着目し，2007年1月に開催されたシンポジウムSCIS2007において，比較器ネットワークに対する秘匿関数計算技術を提案した．本稿では，比較器ネットワークを利用して処理可能な統計演算に対する，提案方式の有用性について考察する．また提案方式の応用例としてSecure (M+1)-st Price Auction（上位M人の入札者，および上位(M+1)番目の入札価格のみ求めるオークション）を挙げ，既存方式よりも計算効率が良いことを示す．