Secure Outsourced Decryption for FHE-based Privacy-preserving Cloud Computing

TL;DR

This paper introduces a secure outsourced decryption protocol for RLWE-based fully homomorphic encryption, significantly reducing client-side computation and space requirements while maintaining security through novel cryptographic techniques.

Contribution

It presents a novel outsourced decryption protocol that splits decryption tasks, enabling efficient remote processing and enhanced security for FHE schemes.

Findings

Achieves up to 67% acceleration in client decryption

Reduces client space usage by 50%

Maintains security through NTRU-search problem invariants

Abstract

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's local decryption, accompanied by a $50\%$ reduction in space usage.