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
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: 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...