Privacy-preserving PCA on horizontally-partitioned data

Mohammad Al-Rubaie, Pei Yuan Wu, J. Morris Chang, Sun Yuan Kung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations


Private data is used on daily basis by a variety of applications where machine learning algorithms predict our shopping patterns and movie preferences among other things. Principal component analysis (PCA) is a widely used method to reduce the dimensionality of data. Reducing the data dimension is essential for data visualization, preventing overfitting and resisting reconstruction attacks. In this paper, we propose methods that would enable the PCA computation to be performed on horizontally-partitioned data among multiple data owners without requiring them to stay online for the execution of the protocol. To address this problem, we propose a new protocol for computing the total scatter matrix using additive homomorphic encryption, and performing the Eigen decomposition using Garbled circuits. Our hybrid protocol does not reveal any of the data owner's input; thus protecting their privacy. We implemented our protocols using Java and Obliv-C, and conducted experiments using public datasets. We show that our protocols are efficient, and preserve the privacy while maintaining the accuracy.

Original languageEnglish (US)
Title of host publication2017 IEEE Conference on Dependable and Secure Computing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)9781509055692
StatePublished - Oct 18 2017
Event2017 IEEE Conference on Dependable and Secure Computing - Taipei, Taiwan, Province of China
Duration: Aug 7 2017Aug 10 2017

Publication series

Name2017 IEEE Conference on Dependable and Secure Computing


Other2017 IEEE Conference on Dependable and Secure Computing
Country/TerritoryTaiwan, Province of China

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Software


Dive into the research topics of 'Privacy-preserving PCA on horizontally-partitioned data'. Together they form a unique fingerprint.

Cite this