Privacy-Preserving Singular Value Decomposition

  • Authors:
  • Shuguo Han;Wee Keong Ng;Philip S. Yu

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose secure protocols to perform Singular Value Decomposition (SVD) for two parties over horizontally and vertically partitioned data. We propose various secure building blocks for the computations of QR algorithm so that it is privacy-preserving. Some of the proposed secure building blocks include Secure Matrix Multiplication, $(x+y)^{-1}$, and $\sqrt{x+y}$. Together, they allow us to derive Privacy-Preserving SVD (PPSVD) based on a privacy-preserving QR algorithm. Finally we conduct experiments to evaluate the proposed secure building blocks and protocols. The results show that the proposed protocols for SVD achieve high accuracy for matrices of small and medium size.