信息安全研究2025，Vol.11Issue(2)：100-106,7.DOI:10.12379/j.issn.2096-1057.2025.02.01
一种基于同态加密的密文符号函数计算优化方法
An Optimized Computation Method for Cipher Symbol Functions Based on Homomorphic Encryption
摘要
Abstract
Fully homomorphic encryption extends encryption to computations,allowing ciphertext processing without decryption.Comparative operations,crucial in applications like deep learning,pose a challenge in homomorphic encryption environments restricted to addition and multiplication.Feng et al.(CNS 2023)proposed a comparison method using dynamic polynomial combinations.This paper enhances dynamic polynomial,allowing polynomial fluctuations within(-2,2).It introduces a novel equation system for solving dynamic polynomials and utilizes finite third and fifth-degree polynomials to construct more precise composite polynomials for approximating the sign function.It analyzes the method's optimality in depth consumption and computational complexity,achieving a 32％reduction in runtime compared to the optimal method in a previous study(CNS 2023).The homomorphic comparison algorithm in this paper,for ε=2-20,α=20 requires only 0.69 ms in amortized runtime.关键词
全同态加密/同态比较/符号函数/动态多项式/深度消耗Key words
fully homomorphic encryption/homomorphic comparison/sign function/dynamic polynomial/depth consumption分类
信息技术与安全科学引用本文复制引用
李晓东,周苏雅,赵炽野,李慧,袁文博,张健毅..一种基于同态加密的密文符号函数计算优化方法[J].信息安全研究,2025,11(2):100-106,7.基金项目
上海市2023年度"科技创新行动计划"区块链关键技术攻关专项项目(23511101400) （23511101400）
北京电子科技学院-北京隐算科技有限公司合作横向项目(20230008H0113) （20230008H0113）
中央高校基本科研业务费资金项目(20230035Z0114) （20230035Z0114）
