阈值全同态加密的计算优化方法.pdfVIP

《工业控制计算机》2025年第38卷第3期51

阈值全同态加密的计算优化方法

ComputationalOptimizationforThresholdHomomorphicEncryption

田辉辉1

严利民1,2日

（1上海大学微电子研究与开发中心，上海200444;2上海大学机电工程与自动化学院，上海200444)

摘要：针对序列化构建传统阈值全同态加密的实现效率低和存储开销大问题，提出一种优化的阅值全同态加密构建方

法。联合评估密钥构建阶段,服务端使用客户端的加法评估密钥构建联合加法评估密钥，使用乘法评估密钥和其返回结果构

建联合乘法评估密钥；联合解密阶段，服务端合并多个客户端部分解密的结果（密文），客户端完成最终解密。该方法减少了

客户端之间的通信次数、总计算数量、数据的存储开销以及完成安全多方计算的总时间。实验结果表明，相较传统方法，该方

法减少了27.98%的密钥生成时间、23.66%的联合解密时间以及15%的存储开销；相较于其他方案，在密钥生成的时间上

与存储开销上也有优势。

关键词：同态加密；多密钥；安全多方计算；序列化；数据安全

Abstract:Aimingattheproblemsoflowimplementationefficiencyandhighstoragecostinconstructingtraditional

thresholdfullyhomomorphicencryptionbyserialization,thispaperproposesanoptimizedthresholdfullyhomomorphicen-

cryptionconstructionmethod.Inthejointevaluationkeysconstructionstage,theserverusedtheclientsadditionevaluation

keystoconstructthejointadditionevaluationkeyandusedthemultiplicationevaluationkeysandtheirreturnresultsto

constructjointmultiplicationevaluationkey.Inthemulti-partyjointdecryptionstage,theservermergedpartialdecryption

resultsoftheparties(ciphertext),oneclientcompletedthefinaldecryption.Thismethodreducedcommunicationsnumbers

betweentheclients,thetotalcomputationnumbers,thedatastorageoverheadandthetotaltimetocompletesecuremulti-

partycomputations.

Keywords:fullyhomomorphicencryption,multikey,securemulti-partycomputation,serialization,securityofdata

安全多方计算（SecureMulti-partyComputation,SMC)表1CKKS构建流程

已经成为密码学的研究热点,对隐私安全有重要作用[1]。全同态CKKS构建流程

加密(FullyHomomorphicEncryptio