基于NTRU格基多项式环卷积电路的多项式处理方法和装置

本申请涉及基于NTRU格基多项式环卷积电路的多项式处理方法和装置。包括：将本次多项式处理过程对应的配置参数发送至各运算单元；对第一多项式进行序列重排，并将重排后的第一多项式写入第一重排缓冲器，以及将第二多项式写入第二重排缓冲器；控制第一前向NTT运算单元对重排后的第一多项式进行数论变换处理生成第一频域系数序列；控制第二前向NTT运算单元对第二多项式进行数论变换处理，生成第二频域系数序列；控制频域并行模乘运算阵列对第一频域系数序列和第二频域系数序列进行模乘运算，得到频域乘积序列，并控制逆NTT蝶形运算阵列对频域乘积序列进行时域还原处理，生成多项式处理结果。本方法能够提高多项式处理效率。