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.

• Type: Conference
• Year: 2009
• Where: ICDE
• Authors: Shuguo Han, Wee Keong Ng, Philip S. Yu
• Keywords: Database, ICDE 2009, QR Algorithm, Secure Building Blocks, Secure Matrix Multiplication, Secure Protocols, Various Secure Building