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

• المؤلفون الرئيسيون: Aung, Khin Mi Mi, Lee, Hyung Tae, Tan, Benjamin Hong Meng, Wang, Huaxiong
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2020
• الموضوعات: Science::Mathematics; Fully Homomorphic Encryption; Non-binary Plaintexts
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/140697

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...