Ring-LWEベース準同型暗号を用いたプライバシー保護決定木分類

福井, 智, 王, 立華, 林, 卓也, 小澤, 誠一

近年，多くの組織や個人が外部のサーバに計算や保管を委託するクラウドコンピューティングを利用しており，機械学習サービスのクラウド上での運用が進んでいる．本論文では，事前に訓練済みの機械学習モデルを保持するモデル所持者と分析を行いたい入力データを持つ依頼人，計算資源を提供する外部サーバの3者が参加する計算モデルを想定する．依頼人から送信されたデータを外部サーバが委託計算するこの場合において，依頼人の機密情報や個人情報，モデル提供者の知的財産である機械学習モデルのデータを保護することが求められる．この状況に対し我々は，決定木による分類をRing-LWEベース準同型暗号で暗号化したデータに対して適用するプロトコルを提案する．Ring-LWEベース準同型暗号を用いた効率的なセキュア大小比較と準同型内積演算を使用することで，依頼人のデータとモデル所持者の決定木モデルのデータの2入力を双方暗号化した状態で安全に計算を外部委託可能とした．提案プロトコルがオンラインで公開されているデータに対して実時間で動作可能であることを示した．

As the number of cloud computing users has been soaring, it is solicited to establish a secure computing platform where people can employ machine learning algorithms while preserving privacy of data. In this paper, we propose a privacy-preserving decision tree classification protocol using ring-LWE-based homomorphic encryption. It applies to cloud computing system with three-party: a client who has sensitive data, a model holder who has a pre-trained decision tree, and an outsourced server that supplies computing resource. To protect data privacy, input data and tree construction are encrypted by a client and a model holder, respectively, before being sent to an outsourced server. We demonstrate that the proposed privacy-preserving decision tree classification protocol works within a practical time for several public data sets.

Ring-LWEベース準同型暗号を用いたプライバシー保護決定木分類

書誌事項

抄録

収録刊行物

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

Ring-LWEベース準同型暗号を用いたプライバシー保護決定木分類

書誌事項

抄録

収録刊行物

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

参加プロジェクトリスト

詳細情報詳細情報について