1.一种用于数论变换乘法的基32运算电路，其特征在于，操作数生成模块，设有32个，

32个操作数生成模块编号为Xk，k＝0，1，2，...，31，每个所述操作数生成模块包括分割电路、合并电路和填充零电路，所述分割电路对32个输入数据的每一个进行高位填零后以6比特为一个字分割为11个字，分割后的输入数据为xn，m，0≤n＜32，0≤m＜11，所述合并电路将所述分割为32×11个字的输入数据形成操作数输出，32个所述操作数生成模块的所述合并电路中1个输出为32个96比特操作数、16个输出为11个192比特操作数、3个输出为16个192比特操作数以及12个输出为12个192比特操作数，所述填充零电路将所述合并电路输出操作数时的空位填入“0”；

操作数模加模块，对每个所述操作数生成模块的输出的操作数进行模加；

以及，

模p模块，实现将每个所述操作数模加模块输出的数据对质数p取模后输出，所述质数p

64 32

＝2 ‑2 +1。

2.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为

32个96比特操作数的操作数生成模块编号为X0，每个96比特操作数的后11个字为输入的数据，前5个字被分配为零。

3.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为

11个192比特操作数的操作数生成模块编号为Xk，k为奇数，每个操作数OPm由32个不同的输入数据xn，m，0≤n＜32，使用相同的字索引m，0≤m＜11合并而成，xn，m的最低位在OPm中的位置，是由6×(m+nk)(mod 192)计算所得。

4.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为

16个192比特操作数的操作数生成模块编号为X8、X16和X24，16个操作数分为8组，每组2个操作数，OP0和OP1是一组，OP2和OP3是一组，以此类推，每组内的操作数OP2j和OP2j+1由44个不同的输入数据xn，m，4j≤n≤4j+3，0≤m＜11合并而成，xn，m的最低位在OP2j和OP2j+1中的位置，是由6×(m+nk)(mod 192)计算所得，xn，m优先置于OP2j中，如OP2j中该位置已经被占用，则置于OP2j+1中对应的位置。

5.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为

12个192比特操作数的操作数生成模块编号为除X0、X8、X16和X24外的Xk，k为偶数，12个操作数分为2组，OP0至OP5是一组，OP6至OP11是一组，每组内的操作数OP6j至OP6j+5由176个不同的输入数据xn，m，16j≤n≤16j+15，0≤m＜11合并而成，xn，m的最低位在OP6j至OP6j+5中的位置，是由6×(m+nk)(mod 192)计算所得，xn，m以2个字为周期合并操作数，优先置于OP6j至OP6j+5中索引号较小的OP中。