The Community for Technology Leaders
2009 IEEE 25th International Conference on Data Engineering (2009)
Mar. 29, 2009 to Apr. 2, 2009
ISSN: 1084-4627
ISBN: 978-0-7695-3545-6
pp: 1267-1270
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.
INDEX TERMS
Privacy, Singular Value Decomposition, SVD, QR algorithm, Secure Building Blocks
CITATION

P. S. Yu, S. Han and W. K. Ng, "Privacy-Preserving Singular Value Decomposition," 2009 IEEE 25th International Conference on Data Engineering(ICDE), vol. 00, no. , pp. 1267-1270, 2009.
doi:10.1109/ICDE.2009.217
91 ms
(Ver 3.3 (11022016))