多项式乘法运算方法、多项式乘法器、设备及介质与流程

技术特征：
1.一种多项式乘法运算方法，其特征在于，包括：将前处理步骤与ntt变换进行合并，得到合并ntt变换，并分别对输入的多项式a(x)和b(x)进行所述合并ntt变换，得到多项式a(x)和b(x)，所述多项式a(x)的系数为a，所述多项式b(x)的系数为b；对所述多项式a(x)的系数a和所述多项式b(x)的系数b执行点乘运算，得到点乘运算结果c(x)；将后处理步骤与intt变换进行合并，得到合并intt变换，对所述点乘运算结果c(x)进行所述合并intt变换，得到c(x)；其中，在对所述点乘运算结果c(x)进行所述合并intt变换的模减运算过程中，交换所述系数a和所述系数b的运算位置。2.根据权利要求1所述的多项式乘法运算方法，其特征在于，所述点乘运算采用montgomery算法。3.根据权利要求1所述的多项式乘法运算方法，其特征在于，所述点乘运算结果c(x)的模数为q，所述方法还包括：获取所述模数q的位宽；在所述模数q的位宽在预设第一范围值之内的情况下，采用双通道模式执行多项式乘法运算；在所述模数q的位宽在预设第二范围值之内的情况下，采用单通道模式执行多项式乘法运算；其中，所述第一范围值与所述第二范围值不重合。4.根据权利要求3所述的多项式乘法运算方法，其特征在于，所述第一范围值为小于等于g比特，所述第二范围值为大于g比特小于2g比特，g为正整数。5.一种执行如权利要求1至4任一项所述的多项式乘法运算方法的多项式乘法器，其特征在于，包括一模运算单元，所述模运算单元包括多个数据选择器、第一模减单元、模乘单元、第二模减单元和模加单元；所述模运算单元可被配置执行的运算操作类型包括ct-bfu、gs-bfu、模加运算、模减运算和模乘运算；其中， 在所述模运算单元被配置执行的运算操作类型为gs-bfu的情况下，所述第一模减单元反序读取输入的多项式a(x)的系数a和多项式b(x)的系数b，执行模减运算。6.根据权利要求5所述的多项式乘法器，其特征在于，所述模乘单元采用montgomery算法。7.根据权利要求5所述的多项式乘法器，其特征在于，所述模运算单元的数据通路模式包括单通路模式和多通路模式；在模数q的位宽在预设第一范围值之内的情况下，所述模运算单元的数据通路模式被配置为双通道模式；在模数q的位宽在预设第二范围值之内的情况下，所述模运算单元的数据通路模式被配置为单通道模式。8.根据权利要求5所述的多项式乘法器，其特征在于，所述模乘单元包括第一乘法器、第二乘法器、第三乘法器、判零单元和模加法器；
所述第一乘法器、第二乘法器和第三乘法器级联，所述第一乘法器的输出端连接所述判零单元的输入端以及所述模加法器的第一输入端，所述判零单元的输出端连接所述模加法器的第二输入端，所述第三乘法器的输出端连接所述模加法器的第三输入端。9.根据权利要求8所述的多项式乘法器，其特征在于，所述第一乘法器、所述第二乘法器和所述第三乘法器均包括：ka乘法器、第一数据选择器和第二数据选择器；所述ka乘法器的第一输出端连接所述第一数据选择器的第二数据输入端和所述第二数据选择器的一数据输入端，所述ka乘法器的第二输出端连接所述第一数据选择器的第一数据输入端和所述第二数据选择器的二数据输入端。10.一种电子设备，包括：存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现权利要求1至4中的任一项所述的多项式乘法运算方法中的各个步骤。11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现权利要求1至4中的任一项所述的多项式乘法运算方法中的各个步骤。

技术总结
本发明提供了一种多项式乘法运算方法、多项式乘法器、设备及介质，应用于计算机技术领域，包括：分别对输入的多项式a(x)和b(x)进行合并NTT变换，得到系数为a的多项式A(x)和系数为b的多项式B(x)，对系数a和该系数b执行点乘运算，得到点乘运算结果C(x)，对C(x)进行合并INTT变换，得到c(x)，其中，在对C(x)进行合并INTT变换的模减运算过程中，交换系数a和系数b的运算位置。本发明解决了现有多项式乘法运算常数存储量太大的技术问题，可实现降低一半的常数存储量和存储开销的技术效果。常数存储量和存储开销的技术效果。常数存储量和存储开销的技术效果。


技术研发人员：朱敏
受保护的技术使用者：无锡沐创集成电路设计有限公司
技术研发日：2022.10.19
技术公布日：2022/11/15