In this paper, we propose a toolkit for efficient and privacy-preserving outsourced calculation under multiple encrypted keys (EPOM). Using EPOM, a large scale of users can securely outsource their data to a cloud server for storage. Moreover, encrypted data belonging to multiple users can be processed without compromising on the security of the individual user's (original) data and the final computed results. To reduce the associated key management cost and private key exposure risk in EPOM, we present a distributed two-trapdoor public-key cryptosystem, the core cryptographic primitive. We also present the toolkit to ensure that the commonly used integer operations can be securely handled across different encrypted domains. We then prove that the proposed EPOM achieves the goal of secure integer number processing without resulting in privacy leakage of data to unauthorized parties. Last, we demonstrate the utility and the efficiency of EPOM using simulations.
Privacy-preserving, homomorphic encryption, outsourced computation, multiple keys
Computer Sciences | Information Security
IEEE Transactions on Information Forensics and Security
Institute of Electrical and Electronics Engineers (IEEE)
LIU, Ximeng; DENG, Robert H.; CHOO, Kim-Kwang Raymond; and WENG, Jian.
An efficient privacy-preserving outsourced calculation toolkit with multiple keys. (2016). IEEE Transactions on Information Forensics and Security. 11, (11), 2401-2414. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3501
Copyright Owner and License
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.