Principal Component Analysis over encrypted data using homomorphic encryption
ResumoWe describe an algorithm to perform Principal Component Analysis (PCA) over encrypted data using homomorphic encryption. PCA is a fundamental tool for exploratory data analysis and dimensionality reduction, and thus a useful application for privacy-preserving computation in the cloud.
Bos, J. W., Lauter, K., Loftus, J., and Naehrig, M. (2013). Improved security for a ringbased fully homomorphic encryption scheme. In Cryptography and Coding (IMACC), pages 45–64. Springer.
Jolliffe, I. T. (2002). Principal Component Analysis. Springer Series in Statistics.
Watkins, D. S. (2005). Fundamentals of Matrix Computations. Wiley, 2nd edition.