一种基于协加速器的多项式模乘的高效计算方法及装置

本发明提出一种基于协加速器的多项式模乘的高效计算方法和装置，包括：获取原始多项式对，在预定的模数范围将各原始多项式的系数调整为用于数论变换变换的格式，得到预处理多项式；通过执行正向数论变换NTT变换，将该预处理多项式的时域系数转换为频域表示，得到多项式频域表示；从内存加载该多项式频域表示，并由协加速器中多个处理单元并行对该多项式频域表示进行逐元素点乘；读取该点乘结果，并对其执行逆数论变换NTT变换，以将频域数据转换为时域表示，得到多项式时域表示；该处理器对该多项式时域表示进行调整后，得到该原始多项式对的多项式模乘结果。