EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-Group Fully Homomorphic Encryption Scheme Based on LWE and NTRU

Yongheng Li, Jing Wen, Shaoling Liang, Fanqi Kong, Baohua Huang

Electronics · 25.02.2026 · 15 (5) · 940

DOI: 10.3390/electronics15050940 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 25.02.2026. Verfasst von Yongheng Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Open Project Program of Guangxi Key Laboratory of Digital Infrastructure, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Open Project Program of Guangxi Key Laboratory of Digital Infrastructure
  • National Natural Science Foundation of China

Zitieren

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}
}
Kostenlos starten →