KMS Chongqing Institute of Green and Intelligent Technology, CAS
| Faster binary arithmetic operations on encrypted integers | |
Chen, Jingwei1 ; Feng, Yong1; Liu, Yang2; Wu, Wenyuan1
| |
| 2017 | |
| 摘要 | Fully homomorphic encryption (FHE) makes a large number of applications available in cloud computing environment. Following Gentry's seminal work, many FHE schemes have been presented. Among known FHE schemes, the Brakerski-Gentry-Vaikuntanathan scheme with corresponding optimizations is one of the most potential candidates for practical use, and has been implemented by Shoup and Halevi in a homomorphic encryption C++ library HElib. Based on HElib, Xu et al. (2016) reported their implementation of binary arithmetic operations over encrypted integers. In this paper, we optimize their implementation further. More specifically, the multi-thread technique is used to accelerate the arithmetic circuits. Moreover, ciphertext slots are fully used in our implementation. As a result, these techniques enable us to evaluate 600 additions of two 64-bit integers simultaneously within 25 seconds, about 0.042 seconds for per-addition time on average. |
| 语种 | 英语 |
| 会议(录)名称 | 2017 7th International Workshop on Computer Science and Engineering, WCSE 2017
 |
| 页码 | 956-960 |
| 通讯作者 | Liu, Yang (lyl246@qq.com) |
| 收录类别 | EI |
| 会议地点 | No. 38 A, Xueqing Road, Haidian District, Beijing, China |
| 会议日期 | June 25, 2017 - June 27, 2017 |
