EVA-S3PC: Efficient, Verifiable, Accurate Secure Matrix Multiplication Protocol Assembly and Its Application in Regression

Type: Preprint

Publication Date: 2024-11-05

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2411.03404

Abstract

Efficient multi-party secure matrix multiplication is crucial for privacy-preserving machine learning, but existing mixed-protocol frameworks often face challenges in balancing security, efficiency, and accuracy. This paper presents an efficient, verifiable and accurate secure three-party computing (EVA-S3PC) framework that addresses these challenges with elementary 2-party and 3-party matrix operations based on data obfuscation techniques. We propose basic protocols for secure matrix multiplication, inversion, and hybrid multiplication, ensuring privacy and result verifiability. Experimental results demonstrate that EVA-S3PC achieves up to 14 significant decimal digits of precision in Float64 calculations, while reducing communication overhead by up to $54.8\%$ compared to state of art methods. Furthermore, 3-party regression models trained using EVA-S3PC on vertically partitioned data achieve accuracy nearly identical to plaintext training, which illustrates its potential in scalable, efficient, and accurate solution for secure collaborative modeling across domains.

Locations

  • arXiv (Cornell University) - View - PDF
  • arXiv (Cornell University) - View - PDF
  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ PDF Chat EVA-S2PLoR: A Secure Element-wise Multiplication Meets Logistic Regression on Heterogeneous Database 2025 Terence Tao
S. Andrew Peng
Tianyu Mei
S.H. Li
Haogang Zhu
+ PrivPy: Enabling Scalable and General Privacy-Preserving Computation. 2018 Yi Li
Yitao Duan
Wei Xu
+ PrivPy: Enabling Scalable and General Privacy-Preserving Machine Learning 2018 Yi Li
Yitao Duan
Yu Yu
Shuoyao Zhao
Wei Xu
+ PDF Chat The Communication-Friendly Privacy-Preserving Machine Learning against Malicious Adversaries 2024 Tianpei Lu
Bingsheng Zhang
Lichun Li
Kui Ren
+ CECILIA: Comprehensive Secure Machine Learning Framework 2022 Ali Burak Ünal
Mete Akgün
Nico Pfeifer
+ Secure multiparty computations in floating-point arithmetic 2020 Chuan Guo
Awni Hannun
Brian Knott
Laurens van der Maaten
Mark Tygert
Ruiyu Zhu
+ PDF Chat Secure multiparty computations in floating-point arithmetic 2020 Chuan Guo
Awni Hannun
Brian Knott
Laurens van der Maaten
Mark Tygert
Ruiyu Zhu
+ Trident: Efficient 4PC Framework for Privacy Preserving Machine Learning 2020 Harsh Chaudhari
Rahul Rachuri
Ajith Suresh
+ BLAZE: Blazing Fast Privacy-Preserving Machine Learning 2020 Arpita Patra
Ajith Suresh
+ PDF Chat Bicoptor: Two-round Secure Three-party Non-linear Computation without Preprocessing for Privacy-preserving Machine Learning 2023 Lijing Zhou
Ziyu Wang
Hongrui Cui
Qingrui Song
Yu Yu
+ Morse-STF: Improved Protocols for Privacy-Preserving Machine Learning 2021 Qizhi Zhang
Sijun Tan
Lichun Li
Yun Zhao
Dong Yin
Shan Yin
+ PDF Chat Bicoptor: Two-round Secure Three-party Non-linear Computation without Preprocessing for Privacy-preserving Machine Learning 2022 Lijing Zhou
Ziyu Wang
Hongrui Cui
Qingrui Song
Yu Yu
+ Bicoptor: Two-round Secure Three-party Non-linear Computation without Preprocessing for Privacy-preserving Machine Learning 2022 Lijing Zhou
Ziyu Wang
Hongrui Cui
Qingrui Song
Yu Yu
+ CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning 2019 Jinhyun So
Başak Güler
A. Salman Avestimehr
+ CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning 2019 Jinhyun So
Başak Güler
Amir Salman Avestimehr
Payman Mohassel
+ CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning 2021 Jinhyun So
Başak Güler
A. Salman Avestimehr
+ PDF Helen: Maliciously Secure Coopetitive Learning for Linear Models 2019 Wenting Zheng
Raluca Ada Popa
Joseph E. Gonzalez
Ion Stoica
+ CrypTen: Secure Multi-Party Computation Meets Machine Learning 2021 Brian Knott
Shobha Venkataraman
Awni Hannun
Shubhabrata Sengupta
Mark Ibrahim
Laurens van der Maaten
+ MPCLeague: Robust MPC Platform for Privacy-Preserving Machine Learning 2021 Ajith Suresh
+ Helen: Maliciously Secure Coopetitive Learning for Linear Models 2019 Wenting Zheng
Raluca Ada Popa
Joseph E. Gonzalez
Ion Stoica

Works That Cite This (0)

Action Title Year Authors

Works Cited by This (0)

Action Title Year Authors