一种基于同态加密的密文符号函数计算优化方法.pdfVIP

信息安全研究第11卷第2期2025年2月

JournalofInformationSecurityResearchVol.11No.2Feb.2025D0I:10.12379/j.issn.2096-1057.2025.02.01

一种基于同态加密的密文符号函数计算优化方法

李晓东周苏雅赵炽野李慧袁文博张健毅

100070)

（北京电子科技学院网络空间安全系北京

(lxd6366@163.com)

AnOptimizedComputationMethodforCipherSymbolFunctions

BasedonHomomorphicEncryption

LiXiaodong,ZhouSuya,ZhaoChiye,LiHui,YuanWenbo,andZhangJianyi

(DepartmentofCyberspaceSecurity,BeijingElectronicScienceandTechnologyInstitute,Beijing100070)

AbstractFullyhomomorphicencryptionextendsencryptiontocomputations,allowingciphertext

processingwithoutdecryption.Comparativeoperations,crucialinapplicationslikedeeplearning,

poseachallengeinhomomorphicencryptionenvironmentsrestrictedtoadditionandmultiplication.

Fengetal.(CNS2023)proposedacomparisonmethodusingdynamicpolynomialcombinations.

Thispaperenhancesdynamicpolynomial,allowingpolynomialfluctuationswithin(2,2).It

introducesanovelequationsystemforsolvingdynamicpolynomialsandutilizesfinitethirdand

fifth-degreepolynomialstoconstructmoreprecisecompositepolynomialsforapproximatingthe

signfunction.Itanalyzesthemethodsoptimalityindepthconsumptionandcomputational

complexity,achievinga32%reductioninruntimecomparedtotheoptimalmethodinaprevious

study(CNS2023).Thehomomorphiccomparisonalgorithminthispaper,fore=2-20,α=20

requiresonly0.69msinamortizedruntime.

Keywordsfullyhomomorphicencryption;homomorphiccomparison;signfunction;dynamic

polynomial;depthconsumption

摘要同态加密方案的比较运算是深度学习等多种应用中常见的操作之一.已有研究专注于同态

比较运算，以有效评估同态加密方案.在仅支持加法和乘法运算的同态加密环境中，对数据执行比较

操作一直是具有挑战性的非算术任务.对之前（2023CNS)的动态多项式比较方法进行改进，即多项

式波动范围能够落在（一2,2），找到全新的方程组求解动态多项式.同时利用有限3次和5次多项式

构建新的复合多项式，以更加精确和高效地逼近符号函数.分析该近似方法的深度消耗和计算复杂

性方面的最优性，在平摊运行时间内（对于ε=2-^,α=20)需要0.69mS,相比之前（2023CNS)最优

方法减少了约32%的运行时间.

收稿日期：2024-0