Multi-key fully homomorphic encryption from NTRU and (R)LWE with faster bootstrapping

• Main Authors: Xu, Kexin, Tan, Benjamin Hong Meng, Wang, Li-Ping, Aung, Khin Mi Mi, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2023
• Subjects: Science::Mathematics; NTRU Problem; Bootstrapping
• Online Access: https://hdl.handle.net/10356/172449
• Institution: Nanyang Technological University

Multi-Key Fully Homomorphic Encryption (MKFHE) supports homomorphic evaluation on ciphertexts encrypted under different keys, guaranteeing data privacy in the case of multiple mutually untrusted parties. In ASIACRYPT 2019, Chen et al. designed an LWE-based MKFHE scheme, which evaluates a boolean gat...