标题：阈值全同态加密的计算优化方法
作者：严利民1，2；田辉辉1
作者单位：1 上海大学微电子研究与开发中心，上海 200444；2 上海大学机电工程与自动化学院，上海 200444
关键字：同态加密；多密钥；安全多方计算；序列化；数据安全
摘要：针对序列化构建传统阈值全同态加密的实现效率低和存储开销大问题，提出一种优化的阈值全同态加密构建方法。联合评估密钥构建阶段，服务端使用客户端的加法评估密钥构建联合加法评估密钥，使用乘法评估密钥和其返回结果构建联合乘法评估密钥；联合解密阶段，服务端合并多个客户端部分解密的结果（密文），客户端完成最终解密。该方法减少了客户端之间的通信次数、总计算数量、数据的存储开销以及完成安全多方计算的总时间。实验结果表明，相较传统方法，该方法减少了27.98%的密钥生成时间、23.66%的联合解密时间以及15%的存储开销；相较于其他方案，在密钥生成的时间上与存储开销上也有优势。