A Confidentiality Preserving Publicly Verifiable Computation for Multivariate Polynomials

With the development of cloud services, outsourcing computation tasks to a commercial cloud server has drawn attentions by various communities, especially in the Big Data age. Public verifiability offers a flexible functionality in real circumstance where the cloud service provider (CSP) may be untrusted or some malicious users may slander the CSP on purpose. However, sometimes the computational result is sensitive and is not willing to be exposed in the public verification phase. In this paper, we present a confidential-preserving public verifiable computation (CP-PVC) scheme for Evaluation of High Degree Polynomials. Compared with previous proposals, our scheme achieves confidentiality of computational result, while not sacrificing the property of public verifiability. We also provide the algorithm and experimental evaluation to show the efficiency of our scheme.