Fully homomorphic encryption over the integers for non-binary plaintexts without the sparse subset sum problem

• Main Authors: Aung, Khin Mi Mi, Lee, Hyung Tae, Tan, Benjamin Hong Meng, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2020
• Subjects: Science::Mathematics; Fully Homomorphic Encryption; Non-binary Plaintexts
• Online Access: https://hdl.handle.net/10356/140697
• Institution: Nanyang Technological University

In this work, we solve the open problem of designing a fully homomorphic encryption scheme over the integers for non-binary plaintexts in Z Q for prime Q (Q-FHE-OI) without the hardness of the sparse subset sum problem (SSSP). Furthermore, we show that our Q-FHE-OI scheme is a useful optimization fo...