In this paper, we propose a new efficient privacy-preserving outsourced computation framework over public data, called EPOC. EPOC allows a user to outsource the computation of a function over multi-dimensional public data to the cloud while protecting the privacy of the function and its output. Specifically, we introduce three types of EPOC in order to tradeoff different levels of privacy protection and performance. We present a new cryptosystem called Switchable Homomorphic Encryption with Partially Decryption (SHED) as the core cryptographic primitive for EPOC. We introduce two coding techniques, called message pre-coding technique and message extending and coding technique respectively, for messages encrypted under a composite order group. Furthermore, we propose a Secure Exponent Calculation Protocol with Public Base (SEPB), which serves as the core sub-protocol in EPOC. Detailed security analysis shows that the proposed EPOC achieves the goal of outsourcing computation of a private function over public data without privacy leakage to unauthorized parties. In addition, performance evaluations via extensive simulations demonstrate that EPOC is efficient in both computation and communications.
Data privacy, encryption, function privacy, outsourced computation, Codes (symbols), Computational efficiency, Cryptography, Calculation protocols, Composite-order groups, Cryptographic primitives, Extensive simulations, Ho-momorphic encryptions, Multi dimensional, Privacy preserving, Privacy protection, Data privacy
Databases and Information Systems | Data Storage Systems
IEEE Transactions on Services Computing
Institute of Electrical and Electronics Engineers (IEEE)
LIU, Ximeng; QIN, Baodong; DENG, Robert; and LI, Yingjiu.
An efficient privacy-preserving outsourced computation over public data. (2017). IEEE Transactions on Services Computing. 10, (5), 756-770. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3845
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.