[发明专利]一种用于数论变换乘法的基32运算电路

权利要求书

1.一种用于数论变换乘法的基32运算电路，其特征在于，操作数生成模块，设有32个，32个操作数生成模块编号为Xk，k＝0，1，2，...，31，每个所述操作数生成模块包括分割电路、合并电路和填充零电路，所述分割电路对32个输入数据的每一个进行高位填零后以6比特为一个字分割为11个字，分割后的输入数据为x_n，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＝2⁶⁴-2³²+1。

2.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为32个96比特操作数的操作数生成模块编号为X0，每个96比特操作数的后11个字为输入的数据，前5个字被分配为零。

3.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为11个192比特操作数的操作数生成模块编号为Xk，k为奇数，每个操作数OP_m由32个不同的输入数据x_n，m，0≤n＜32，使用相同的字索引m，0≤m＜11合并而成，x_n，m的最低位在OP_m中的位置，是由6×(m+nk)(mod 192)计算所得。

4.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为16个192比特操作数的操作数生成模块编号为X8、X16和X24，16个操作数分为8组，每组2个操作数，OP0和OP1是一组，OP2和OP3是一组，以此类推，每组内的操作数OP_2j和OP_2j+1由44个不同的输入数据x_n，m，4j≤n≤4j+3，0≤m＜11合并而成，x_n，m的最低位在OP_2j和OP_2j+1中的位置，是由6×(m+nk)(mod 192)计算所得，x_n，m优先置于OP_2j中，如OP_2j中该位置已经被占用，则置于OP_2j+1中对应的位置。

5.根据权利要求1所述的用于数论变换乘法的基32运算电路，其特征在于，所述输出为12个192比特操作数的操作数生成模块编号为除X0、X8、X16和X24外的Xk，k为偶数，12个操作数分为2组，OP0至OP5是一组，OP6至OP11是一组，每组内的操作数OP_6j至OP_6j+5由176个不同的输入数据x_n，m，16j≤n≤16j+15，0≤m＜11合并而成，x_n，m的最低位在OP_6j至OP_6j+5中的位置，是由6×(m+nk)(mod 192)计算所得，x_n，m以2个字为周期合并操作数，优先置于OP_6j至OP_6j+5中索引号较小的OP中。