[1]马培超,赵德,白松林,等.基于CRT的快速Paillier同态加密算法研究[J].计算机技术与发展,2025,(07):79-83.[doi:10.20165/j.cnki.ISSN1673-629X.2025.0071]
　MA Pei-chao,ZHAO De,BAI Song-lin,et al.Research on CRT-based Fast Paillier Homomorphic Encryption Algorithm[J].,2025,(07):79-83.[doi:10.20165/j.cnki.ISSN1673-629X.2025.0071]
点击复制

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

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2025年07期
页码:
79-83
栏目:
网络空间安全
出版日期:
2025-07-10

文章信息/Info

Title:
Research on CRT-based Fast Paillier Homomorphic Encryption Algorithm
文章编号:
1673-629X(2025)07-0079-05
作者:
马培超1; 赵德2; 白松林3; 李子臣1
1. 北京印刷学院 信息工程学院,北京 102600;
2. 北京科技大学 计算机与通信工程学院,北京 100083;
3. 中新天津生态城智慧城市发展局,天津 300467
Author(s):
MA Pei-chao1; ZHAO De2; BAI Song-lin3; LI Zi-chen1
1. School of Information Engineering,Beijing Institute of Graphic Communication,Beijing 102600,China;
2. School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China;
3. China-Singapore Tianjin Eco-City Smart City Development Bureau,Tianjin 300467,China
关键词:
隐私计算; 同态加密; 中国剩余定理; 模数分解; Paillier
Keywords:
privacy computing; homomorphic encryption; Chinese remainder theorem; modulus factorization; Paillier
分类号:
TP309.7
DOI:
10.20165/j.cnki.ISSN1673-629X.2025.0071
摘要:
随着大数据时代的到来,数据安全和隐私保护问题日益凸显。 隐私计算作为一种新兴技术,以其“可用不可见”的特性,为多方数据的安全协同计算提供了有效解决方案。 在隐私计算的众多技术路线中,同态加密凭借其能够在密文状态下直接进行计算的独特优势,成为实现数据隐私保护的关键技术之一。 然而,以 Paillier 算法为代表的传统同态加密方案在实际应用中面临着计算效率低下的瓶颈,严重制约了隐私计算的推广和落地。 该文聚焦 Paillier 同态加密算法的效率优化问题,针对 Paillier 算法存在的效率瓶颈,提出了 CRT-Paillier 快速同态加密算法。 该算法通过引入中国剩余定理对Paillier 的加密结构进行优化,同时设计了预加密算法,有效降低了加密过程中的计算复杂度。 为了验证 CRT-Paillier 算法的有效性和性能提升,进行了详细的仿真实验。 实验结果表明,与原始Paillier 算法相比,CRT-Paillier 算法在加密效率上提升了 76. 4% ,整体计算效率提升了 48. 45% ,进一步提升了同态加密算法在隐私计算领域的实用性。
Abstract:
With the advent of the big data era,issues of data security and privacy protection have gained significant prominence. As an e-merging technology, privacy computation provides an effective solution for secure collaborative computation among multiple parties through its " computable but invisible " characteristic. Among various technical approaches in privacy computation, homomorphic encryption has become a key technology for achieving data privacy protection due to its unique advantage of enabling direct computations on ciphertext. However,traditional homomorphic encryption schemes,represented by the Paillier algorithm,face bottlenecks of low com-putational efficiency in practical applications,which severely hinders the widespread adoption of privacy computation. We focus on optimizing the efficiency of the Paillier homomorphic encryption algorithm. To address its efficiency limitations,we propose the fast CRT-Paillier homomorphic encryption algorithm. By introducing the Chinese remainder theorem to optimize the encryption structure of Paillier,and designing a pre - encryption algorithm, the proposed approach effectively reduces the computational complexity during encryption. To validate the effectiveness and performance improvements of CRT - Paillier, detailed simulation experiments were conducted. The results demonstrate that compared to the original Paillier algorithm,CRT-Paillier achieves a 76. 4% improvement in en-cryption efficiency and a 48. 45% enhancement in overall computational efficiency, significantly advancing the practicality of homomorphic encryption in privacy computation.

相似文献/References:

[1]袁武,任勋益. 水平分割数据的保护隐私聚类挖掘方法研究[J].计算机技术与发展,2015,25(05):115.
　YUAN Wu,REN Xun-yi. Research on Privacy Preserving Clustering Method for Horizontal Partitioned Data[J].,2015,25(07):115.
[2]姚禹丞,宋玲,鄂驰. 同态加密的分布式K均值聚类算法研究[J].计算机技术与发展,2017,27(02):81.
　YAO Yu-cheng,SONG Ling,E Chi. Investigation on Distributed K-means Clustering Algorithm of Homomorphic Encryption[J].,2017,27(07):81.
[3]张海超,赖金山,刘 东,等.边缘计算下的轻量级联邦学习隐私保护方案[J].计算机技术与发展,2023,33(09):161.[doi:10. 3969 / j. issn. 1673-629X. 2023. 09. 024]
　ZHANG Hai-chao,LAI Jin-shan,LIU Dong,et al.Lightweight Federated Learning Privacy Protection Scheme under Edge Computing[J].,2023,33(07):161.[doi:10. 3969 / j. issn. 1673-629X. 2023. 09. 024]
[4]王斌,尹晓雅,张磊*.基于横向联邦学习的隐私保护研究[J].计算机技术与发展,2024,34(10):1.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0194]
　WANG Bin,YIN Xiao-ya,ZHANG Lei*.Survey and Analysis of Privacy-preserving Based on Horizontal Federated Learning[J].,2024,34(07):1.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0194]

更新日期/Last Update: 2025-07-10