.png){kind=icon}
返回
EvalComp: Bootstrapping Based on Homomorphic Comparison Function for CKKS
.png){kind=icon}
PRE
AI
DOI：10.1109/TIFS.2024.3516553.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Approximate Homomorphic Encryption scheme CKKS offers a distinctive and effective approach to privacy-preserving computation, with significant potential applications in IoT and machine learning domains. Recent advancements have introduced bootstrapping techniques tailored for CKKS, including the EvalMod and EvalRound bootstrapping techniques. These bootstrapping techniques mainly focus on approximate computation of modular reduction functions. However, the approximation of modular functions encounters challenges related to computational efficiency and bootstrapping precision, thus emerging as a major bottleneck in the advancement of bootstrapping techniques. Motivated by these concerns, in this paper, we introduce a novel bootstrapping scheme named EvalComp, which eliminates the need to fit modular functions. Unlike existing approaches, EvalComp constructs a homomorphic rounding function using the Homomorphic Comparison Function (HCF) and thus removes the integer multiples of the modulus q from the ciphertext. For N = 2(9), EvalComp enhances bootstrapping precision by over 11 bits and computational efficiency by 16.7% compared with the latest EvalMod scheme (JM22). Additionally, compared with the EvalRound scheme (KPK22 +), our scheme improves bootstrapping precision by 2-3 bits and computational e fficiency by 20.2%. According to the bootstrapping performance comparison criterion, the performance of EvalComp achieves 1.80 times that of JM22 and 1.69 times that of KPK22+.
Keyword:
Bootstrapping
fully homomorphic encryption
approximate computation
homomorphic comparison function
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
Abandoned Larvacean Houses: A Unique Food Source in the Pelagic Environment废弃的幼虫房屋: 远洋环境中的独特食物来源.png)
Science
ScienceIF0
PREAI
分享收藏
查看更多内容