基于CRT的快速Paillier同态加密算法研究

来源：计算机技术与发展杂志2025年第07期北京时间：

作者：马培超;赵德;白松林;李子臣

单位：1. 北京印刷学院 信息工程学院,北京 102600;2. 北京科技大学 计算机与通信工程学院,北京 100083;3. 中新天津生态城智慧城市发展局,天津 300467

摘要：随着大数据时代的到来,数据安全和隐私保护问题日益凸显。 隐私计算作为一种新兴技术,以其“可用不可见”的特性,为多方数据的安全协同计算提供了有效解决方案。 在隐私计算的众多技术路线中,同态加密凭借其能够在密文状态下直接进行计算的独特优势,成为实现数据隐私保护的关键技术之一。 然而,以 Paillier 算法为代表的传统同态加密方案在实际应用中面临着计算效率低下的瓶颈,严重制约了隐私计算的推广和落地。 该文聚焦 Paillier 同态加密算法的效率优化问题,针对 Paillier 算法存在的效率瓶颈,提出了 CRT-Paillier 快速同态加密算法。 该算法通过引入中国剩余定理对Paillier 的加密结构进行优化,同时设计了预加密算法,有效降低了加密过程中的计算复杂度。 为了验证 CRT-Paillier 算法的有效性和性能提升,进行了详细的仿真实验。 实验结果表明,与原始Paillier 算法相比,CRT-Paillier 算法在加密效率上提升了 76. 4% ,整体计算效率提升了 48. 45% ,进一步提升了同态加密算法在隐私计算领域的实用性。

关键词：隐私计算;同态加密;中国剩余定理;模数分解;Paillier