一种利用算法加速结合同态加密的联邦学习方法、程序、设备及存储介质

本发明公开了一种利用算法加速结合同态加密的联邦学习方法、程序、设备及存储介质，属于数据隐私保护技术领域。本发明方法将Karatsuba算法和快速幂取模算法融入同态加密与联邦学习相结合的过程中，在Paillier同态加密的加密和解密阶段分别形成"先快速幂取模，后Karatsuba乘法"的串联协作机制。该方法在加密解密阶段采用串联协作机制，能够减少计算量，同时避免大数运算的溢出问题；且大幅降低了乘法运算的时间复杂度，进一步加速了加密解密流程。