Privacy-Preserving Fair Outsourcing Polynomial Computation Without FHE and FPR

Due to the rapid development of cloud computing, outsourcing computation has received considerable attention in recent years. Particularly, many outsourcing computation schemes have been proposed to dedicate the outsourcing polynomial computation due to its use in numerous fields, such as data analysis and machine learning. However, none of these schemes are practical enough because they either do not consider privacy or support the public verifiably to ensure fairness. To solve these problems, this paper proposes a new outsourced polynomial computation scheme combining paillier encryption and blockchain technology. Our scheme not only ensures the privacy of user data but also supports public verification, ensuring fairness between users and cloud servers. To achieve public verifiably, we apply the SGX technique, which is efficient in our proposal. Additionally, we implemented a prototype of our proposal and ran it on an Ethereum test net. Extensive experimental results show that our proposal is effective in terms of gas cost in Ethereum.