基于中国剩余定理的同态加密乘法三元组生成方法及系统

本发明属于密码学与安全多方计算技术领域，提供了一种基于中国剩余定理的同态加密乘法三元组生成方法及系统，数据应用方和数据提供方双方分别生成私有随机向量，利用中国剩余定理分解为多个分量矩阵；数据提供方根据分量矩阵的数量，在相应的并行通道中执行密文乘加运算，对每个通道分别基于BFV同态加密算法计算密文，并将密文结果发送给数据应用方；双方使用私钥对各个密文解密，得到明文分量矩阵，通过中国剩余定理重构得到明文向量，并基于明文向量计算本地三元组分量，进而生成三元组，三元组满足多方乘法约束。本发明将中国剩余定理和同态加密算法巧妙结合，实现高效、可扩展的乘法三元组的生成，突破了现有技术的效率与空间限制。