An Efficient NTRU-Type MPHE Scheme for Sensitive Data in Cloud Computing

作者：Jian-Xin Gao, Ying Gao · 发表于：IEEE Transactions on Cloud Computing · 年份：2026 · DOI：10.1109/tcc.2026.3694356

The development of cloud computing has heightened demand for sensitive data privacy. Multi-party homomorphic encryption (MPHE) enables homomorphic evaluation on encrypted data from multiple users, providing a crucial solution for secure multi-user computation in cloud computing models. NTRU-type MPHE schemes are particularly promising due to their simplicity and efficiency; however, existing solutions face three key limitations: a lack of threshold decryption ( $t$ t -out-of- $N$ N ), reliance on trusted third parties, and vulnerability to subfield lattice attacks. In this paper, we propose GTS, a novel NTRU-type MPHE scheme. Compared to existing schemes, GTS offers several advantages. On the one hand, we design a $t$ t -out-of- $N$ N threshold access structure, allowing GTS to facilitate threshold decryption with predefined participants. On the other hand, we combine distributed key generation and Lagrange interpolation, enabling GTS to operate without relying on trusted third parties and enhancing its resistance to subfield lattice attacks. These features effectively address the aforementioned challenges. We provide the correctness and security proofs for GTS, along with comprehensive analyses of computational and communication overheads. Experimental evaluations demonstrate significant efficiency improvements: compared to state-of-the-art methods, GTS achieves total execution time speedups of up to $2.4\times$ 2 . 4 × and ...