Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Scalable and Privacy-Preserving Federated Principal Component Analysis
 
conference paper

Scalable and Privacy-Preserving Federated Principal Component Analysis

Froelicher, David
•
Cho, Hyunghoon
•
Edupalli, Manaswitha
Show more
January 1, 2023
2023 Ieee Symposium On Security And Privacy, Sp
44th IEEE Symposium on Security and Privacy (SP)

Principal component analysis (PCA) is an essential algorithm for dimensionality reduction in many data science domains. We address the problem of performing a federated PCA on private data distributed among multiple data providers while ensuring data confidentiality. Our solution, SF-PCA, is an end-to-end secure system that preserves the confidentiality of both the original data and all intermediate results in a passive-adversary model with up to all-but-one colluding parties. SF-PCA jointly leverages multiparty homomorphic encryption, interactive protocols, and edge computing to efficiently interleave computations on local cleartext data with operations on collectively encrypted data. SF- PCA obtains results as accurate as non-secure centralized solutions, independently of the data distribution among the parties. It scales linearly or better with the dataset dimensions and with the number of data providers. SF- PCA is more precise than existing approaches that approximate the solution by combining local analysis results, and between 3x and 250x faster than privacy-preserving alternatives based solely on secure multiparty computation or homomorphic encryption. Our work demonstrates the practical applicability of secure and federated PCA on private distributed datasets.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/SP46215.2023.00051
Web of Science ID

WOS:001035501501051

Author(s)
Froelicher, David
Cho, Hyunghoon
Edupalli, Manaswitha
Sousa, Joao Sa  
Bossuat, Jean-Philippe
Pyrgelis, Apostolos  
Troncoso-Pastoriza, Juan R.
Berger, Bonnie
Hubaux, Jean-Pierre  
Date Issued

2023-01-01

Publisher

IEEE COMPUTER SOC

Publisher place

Los Alamitos

Published in
2023 Ieee Symposium On Security And Privacy, Sp
ISBN of the book

978-1-6654-9336-9

Series title/Series vol.

IEEE Symposium on Security and Privacy

Start page

1908

End page

1925

Subjects

Computer Science, Information Systems

•

Computer Science, Theory & Methods

•

Computer Science

•

dimensionality

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

Event nameEvent placeEvent date
44th IEEE Symposium on Security and Privacy (SP)

San Francisco, CA

May 21-25, 2023

Available on Infoscience
September 11, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/200571
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés