Publicly Verifiable Homomorphic Secret Sharing for Polynomial Evaluation

Xin Chen,Liang Feng Zhang

DOI: https://doi.org/10.1109/tifs.2023.3298258

IF: 7.231

2023-08-05

IEEE Transactions on Information Forensics and Security

Abstract:There are two main security concerns in outsourcing computations. One is how to protect the privacy of the outsourced data, and the other is how to ensure the correctness of the outsourced computations. Homomorphic secret sharing (HSS) schemes allow a client to store a set of private data on two servers and then offload a computation on the data to servers. Such schemes ensure that each individual server learns no information about the data. While HSS schemes that allow the client to use a secret key to verify the correctness of the computation results exist and relieve both security concerns, the current literature lacks a publicly verifiable HSS scheme for polynomial evaluations. In this paper, we consider a two-server publicly verifiable HSS (PVHSS) model, where any third party can use a public key to perform verifications. We propose both a basic construction and an improved construction of PVHSS for evaluating polynomials. Our PVHSS ensures that no single server is able to learn any information about the outsourced data or persuade the verifier to accept a wrong result. We also implement the proposed scheme. For polynomials of degree , our experiments show that: 1) the proposed PVHSS is - faster than the existing non-verifiable or privately verifiable HSS on the server-side; 2) the proposed PVHSS is friendly to resource-restricted clients and takes less than to reconstruct and verify the results.

computer science, theory & methods,engineering, electrical & electronic