arrow
Return

Secure outsourced decryption for FHE-based privacy-preserving cloud computing

delete2024-11-01
delete0
PRE
AI
X
Xirong Ma
C
Chuan Li
Y
Yuchang Hu
Y
Yunting Tao
Y
Yali Jiang
Y
Yanbin Li
F
Fanyu Kong *
C
Chunpeng Ge
DOI:10.1016/j.jisa.2024.103893delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The demand for processing vast volumes of data has surged dramatically due to the advancement of machine learning technology. Large-scale data processing necessitates substantial computational resources, prompting individuals and enterprises to turn to cloud services. Accompanying this trend is a growing concern regarding data leakage and misuse. Homomorphic encryption (HE) is one solution for safeguarding data privacy, enabling encrypted data to be processed securely in the cloud. However, the encryption and decryption routines of some HE schemes require considerable computational resources, presenting non-trivial work for clients. In this paper, we propose an outsourced decryption protocol for the prevailing RLWE-based fully homomorphic encryption schemes. The protocol splits the original decryption into two routines, with the computationally intensive part executed remotely by the cloud. Its security relies on an invariant of the NTRU-search problem with a newly designed blinding key distribution. Cryptographic analyses are conducted to configure protocol parameters across varying security levels. Our experiments demonstrate that the proposed protocol achieves up to a 67% acceleration in the client-side computation, accompanied by a 50% reduction in space usage.
Keywords:
Privacy-preserving computation
Outsourced computing
Homomorphic encryption

Journal

Journal of Information Security and Applications cover
Journal of Information Security and Applications
IF:
3.7
Papers:
1.9K
Citations:
4.9K

Organization

S
shandong university
Scholars:
9.4W
Papers: 6.4W
Citations: 94