Privacy-Preserving Singular Value Decomposition

12 years 1 months ago
Privacy-Preserving Singular Value Decomposition
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 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.
Shuguo Han, Wee Keong Ng, Philip S. Yu
Added 20 Oct 2009
Updated 20 Oct 2009
Type Conference
Year 2009
Where ICDE
Authors Shuguo Han, Wee Keong Ng, Philip S. Yu
Comments (0)