[发明专利]免除Toom-Cook的处理装置和基于其的模乘获取方法

权利要求书

1.一种免除Toom-Cook的处理装置，其特征在于，包括：

第一预处理器，所述第一预处理器用于对输入的第一操作数进行预处理，以获取至少一个第一乘数因子；

第二预处理器，所述第二预处理器用于对输入的第二操作数进行预处理，以获取至少一个第二乘数因子；

乘法器，所述乘法器的输入端分别与所述第一预处理器和第二预处理器相连，所述乘法器用于对所述至少一个第一乘数因子和所述至少一个第二乘数因子进行乘积运算，以获取至少一个部分积；

插值器，所述插值器的输入端与所述乘法器的输出端相连，所述插值器用于对所述至少一个部分积进行处理，以获取所述第一操作数、所述第二操作数和预设系数的乘积，所述插值器包括：七个因子乘法模块、七个移位模块和第二求和模块，每个所述因子乘法模块与一个所述移位模块串联后与所述第二求和模块相连；其中，

所述第一预处理器和所述第二预处理器分别包括四个算术位移与取反模块和第一求和模块，其中，所述四个算术位移与取反模块并联后与所述第一求和模块串联。

2.根据权利要求1所述的免除Toom-Cook的处理装置，其特征在于，在将所述第一操作数和所述第二操作数分别输入至所述第一预处理器和所述第二预处理器之前，对所述第一操作数和所述第二操作数分别按照二进制位从低到高等分为4段。

3.根据权利要求1所述的免除Toom-Cook的处理装置，其特征在于，还包括：

寄存器，所述寄存器分别设置于所述第一预处理器和所述乘法器之间、所述第二预处理器和所述乘法器之间、所述乘法器和所述插值器之间和所述插值器之后。

4.一种基于免除Toom-Cook处理装置的模乘获取方法，其特征在于，处理方法利用如权利要求1-3中任一所述的免除Toom-Cook的处理装置，所述处理方法，包括：

获取第一原始操作数和第二原始操作数，分别将所述第一原始操作数和所述第二原始操作数输入至第一免除Toom-Cook的处理装置的第一预处理器和所述第二预处理器中，以通过所述第一免除Toom-Cook的处理装置获取第一中间操作数；

获取第三原始操作数和第四原始操作数，根据所述第三原始操作数、所述第四原始操作数和所述第一中间操作数，利用第二免除Toom-Cook的处理装置获取第二中间操作数；

根据所述第二中间操作数、所述第三原始操作数和所述第四原始操作数，利用第三免除Toom-Cook的处理装置获取第三中间操作数；

利用所述第一中间操作数、所述第三中间操作数和所述第四原始操作数，获取目标结果。

5.根据权利要求4所述的基于免除Toom-Cook处理装置的模乘获取方法，其特征在于，所述获取第三原始操作数和第四原始操作数，根据所述第三原始操作数、所述第四原始操作数和所述第一中间操作数，利用第二免除Toom-Cook的处理装置获取第二中间操作数，包括：

获取所述第一中间操作数和所述第四原始操作数的第一余数，并将所述第一余数输入至所述第二免除Toom-Cook的处理装置的第一预处理器；

获取所述第三原始操作数的倒数的相反数和所述第四原始操作数的第二余数，并将所述第二余数输入至所述第二免除Toom-Cook的处理装置的第二预处理器。

6.根据权利要求4所述的基于免除Toom-Cook处理装置的模乘获取方法，其特征在于，所述根据所述第二中间操作数、所述第三原始操作数和所述第四原始操作数，利用第三免除Toom-Cook的处理装置获取第三中间操作数，包括：

获取所述第二中间操作数与所述第四原始操作数的第三余数，并将所述第三余数输入至所述免除Toom-Cook的处理装置的第一预处理器；

将所述第三原始操作数输入至所述第三免除Toom-Cook的处理装置的第二预处理器。

7.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时，实现如权利要求4-6中任一所述的基于免除Toom-Cook处理装置的模乘获取方法。