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

5 Scopus citations

Abstract

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.
Pages280-287
Number of pages8
ISBN (Electronic)9781509055692
DOIs
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

Other

Other2017 IEEE Conference on Dependable and Secure Computing
CountryTaiwan, Province of China
CityTaipei
Period8/7/178/10/17

All Science Journal Classification (ASJC) codes

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

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

  • Cite this

    Al-Rubaie, M., Wu, P. Y., Chang, J. M., & Kung, S. Y. (2017). Privacy-preserving PCA on horizontally-partitioned data. In 2017 IEEE Conference on Dependable and Secure Computing (pp. 280-287). [8073817] (2017 IEEE Conference on Dependable and Secure Computing). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DESEC.2017.8073817