Efficient Privacy-Preserving Computation Based on Additive Secret Sharing

09/11/2020
by   Lizhi Xiong, et al.
0

The emergence of cloud computing provides a new computing paradigm for users—massive and complex computing tasks can be outsourced to cloud servers. However, the privacy issues also follow. Fully homomorphic encryption shows great potential in privacy-preserving computation, yet it is not ready for practice. At present, secure multiparty computation (MPC) remains the mainly approach to deal with sensitive data. In this paper, following the secret sharing based MPC paradigm, we propose a secure 2-party computation scheme, in which cloud servers can securely evaluate functions with high efficiency. We first propose the multiplicative secret sharing (MSS) based on typical additive secret sharing (ASS). Then, we design protocols to switch shared secret between MSS and ASS, based on which a series of protocols for comparison and nearly all of elementary functions are proposed. We prove that all the proposed protocols are Universally Composable secure in the honest-but-curious model. Finally, we will show the remarkble progress of our protocols on both communication efficiency and functionality completeness.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 11

09/28/2020

Secure Computation on Additive Shares

The rapid development of cloud computing has probably benefited each of ...
02/17/2021

ppAUC: Privacy Preserving Area Under the Curve with Secure 3-Party Computation

Computing an AUC as a performance measure to compare the quality of diff...
04/03/2021

Monte Carlo execution time estimation for Privacy-preserving Distributed Function Evaluation protocols

Recent developments in Machine Learning and Deep Learning depend heavily...
01/06/2021

HERMES: Scalable, Secure, and Privacy-Enhancing Vehicle Access System

We propose HERMES, a scalable, secure, and privacy-enhancing system, whi...
09/15/2020

Privacy-Preserving Image Retrieval Based on Additive Secret Sharing

The rapid growth of digital images motivates individuals and organizatio...
07/02/2020

Secret Sharing MPC on FPGAs in the Datacenter

Multi-Party Computation (MPC) is a technique enabling data from several ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.