Publication Type

Journal Article

Publication Date

9-2017

Abstract

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.

Keywords

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

Discipline

Databases and Information Systems | Data Storage Systems

Publication

IEEE Transactions on Services Computing

Volume

10

Issue

5

First Page

756

Last Page

770

ISSN

1939-1374

Identifier

10.1109/TSC.2015.2511008

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

https://doi.org/10.1109/TSC.2015.2511008

Share

COinS