适用于格密码的多项式乘法的分布式计算系统及方法

本发明提供了一种适用于格密码的多项式乘法的分布式计算系统及方法，属于数据安全技术领域。云服务器将关于多项式的NTT计算和INTT计算委托给四个计算节点，四个计算节点执行对应的NTT计算和INTT计算，本发明将计算复杂性较高的NTT和INTT计算交由四个分布式计算节点完成，不同的计算节点并行参与计算过程，在云服务器端仅需进行逐点相乘计算，从而大大降低了计算复杂度，使整个多项式乘法方案的计算效率大幅度提升。