CSpace  > 自动推理与认知研究中心
Homomorphically encrypted arithmetic operations over the integer ring
Xu, Chen; Chen, Jingwei; Wu, Wenyuan; Feng, Yong
2016
摘要Fully homomorphic encryption allows cloud servers to evaluate any computable functions for clients without revealing any information. It attracts much attention from both of the scientific community and the industry since Gentry’s seminal scheme. Currently, the Brakerski-Gentry-Vaikuntanathan scheme with its optimizations is one of the most potentially practical schemes and has been implemented in a homomorphic encryption C++ library HElib. HElib supplies friendly interfaces for arithmetic operations of polynomials over finite fields. Based on HElib, Chen and Guang (2015) implemented arithmetic over encrypted integers. In this paper, we revisit the HElib-based implementation of homomorphically arithmetic operations on encrypted integers. Due to several optimizations and more suitable arithmetic circuits for homomorphic encryption evaluation, our implementation is able to homomorphically evaluate 64-bit addition/subtraction and 16-bit multiplication for encrypted integers without bootstrapping. Experiments show that our implementation outperforms Chen and Guang’s significantly. © Springer International Publishing AG 2016.
语种英语
DOI10.1007/978-3-319-49151-6_12
会议(录)名称12th International Conference on Information Security Practice and Experience, ISPEC 2016
页码167-181
通讯作者Chen, Jingwei (chenjingwei@cigit.ac.cn)
收录类别EI
会议地点Zhangjiajie, China
会议日期November 16, 2016 - November 18, 2016