Multi-Group Fully Homomorphic Encryption Scheme Based on LWE and NTRU
Electronics · 2026-02-25 · 15 (5) · 940
DOI: 10.3390/electronics15050940 ↗At a glance
Journal article in Electronics, published online on 2026-02-25. Written by Yongheng Li and 4 co-authors. Cited 2 times so far (Crossref); 47 references. The full text is freely available (open access, CC BY 4.0). Funded by: Open Project Program of Guangxi Key Laboratory of Digital Infrastructure, National Natural Science Foundation of China.
Abstract (original language)
Multi-group homomorphic encryption (MGHE) is a pivotal advance in secure multi-party computation, integrating merits of multi-party homomorphic encryption (MPHE) and multi-key homomorphic encryption (MKHE) to eliminate MPHE’s fixed-party limitation and mitigate MKHE’s ciphertext expansion from dynamic enrollment. However, the efficient single-key FINAL scheme cannot extend to multi-party scenarios due to the challenge of defining valid multiplication for vector NTRU ciphertexts, which hinders its use in multi-group bootstrapping and curbs efficiency. To address this, additive secret sharing was adopted to convert vector NTRU ciphertext multiplication into secret share multiplication, enabling shared bootstrapping key generation within groups. A new multi-group ciphertext bootstrapping algorithm for MGHE was developed via the integration of LWE and NTRU cryptographic primitives. Bootstrapping tasks were decomposed for parallel processing, and a hybrid product algorithm was designed to aggregate subtask outputs, boosting multi-group bootstrapping speed to match that of single-key ciphertexts. Noise accumulation was analyzed, with 100-bit and 128-bit security parameter sets selected for validation. Experiments showed that 30- and 50-party multi-group bootstrapping takes only 1.87 s and 2.58 s respectively.
Funding
- Open Project Program of Guangxi Key Laboratory of Digital Infrastructure
- National Natural Science Foundation of China
Cite
APA
Li, Y., Wen, J., Liang, S., Kong, F., & Huang, B. (2026). Multi-Group Fully Homomorphic Encryption Scheme Based on LWE and NTRU. Electronics, 15(5), 940. https://doi.org/10.3390/electronics15050940
Vancouver
Li Y, Wen J, Liang S, Kong F, Huang B. Multi-Group Fully Homomorphic Encryption Scheme Based on LWE and NTRU. Electronics. 2026;15(5):940. doi:10.3390/electronics15050940
BibTeX
@article{Li2026,
author = {Li, Yongheng and Wen, Jing and Liang, Shaoling and Kong, Fanqi and Huang, Baohua},
title = {Multi-Group Fully Homomorphic Encryption Scheme Based on LWE and NTRU},
journal = {Electronics},
year = {2026},
volume = {15},
number = {5},
pages = {940},
doi = {10.3390/electronics15050940}
}
EUVIMED