[发明专利]二元域快速通用模约减方法

权利要求书

1.一种二元域快速通用模约减方法，其特征在于：

步骤1，提取二元域下不可约多项式中所有非零项的次数，即为m，d_i，其中，f(x)为m次不可约多项式，m为二元域的扩张次数，d_i是不可约多项式中除了最高位之外任一非零项的次数；

步骤2，预计算约减位置参数q_i和移位参数r_i，满足(m-d_i)＝w×q_i+r_i，其中，w＞0，为每次循环中约减的数据块的位数；

步骤3，根据m、被约减数据的位数L比特和被约减数据块的位数w比特，计算约减循环次数，从最高数据块即第个数据块到最低数据块即第个数据块，逐块进行约减，其中最低数据块中的部分位即进行约减；

步骤4，对被约减数据块进行约减，采用多次数据块的加法来完成数据块的约减，根据预计算的约减位置参数q_i和移位参数r_i计算被约减数据块多次加法的位置；

上述步骤中，i≥0，当i＝0时，d₀＝0。

2.如权利要求1所述的方法，其特征在于：步骤2中所述的移位参数r_i，当不可约多项式为三项式时，满足0≤r₀，r_i＜w。

3.如权利要求1所述的方法，其特征在于：步骤2中所述的移位参数r_i，当不可约多项式为中间项不靠近的n项式时，满足0≤r₀，r_i＜w，其中，n＞3，d_i＞m％w+w。

4.如权利要求1所述的方法，其特征在于：步骤2中所述的约减位置参数q_i和移位参数r_i，当不可约多项式为中间项相互靠近的n项式时，满足q₀＝q₁＝q₂＝q₃，0≤r₀＜w，|r₁|，|r₂|，|r₃|＜w，其中，n＞3，d_i≤m％w+w。

5.如权利要求1所述的方法，其特征在于：步骤4中所述的加法，将当前约减数据块C[j]与数据块C[j-q_i]对齐，如果r_i≥0，将当前约减数据块C[j]右移r_i位，如果r_i＜0，将当前约减数据块C[j]左移r_i位，最终按照移位的方向分别对应加到数据块C[j-q_i]和C[j-q_i-1]或者C[j-q_i+1]和C[j-q_i]上；其中，C[j]为约减数据中的第j个数据块；C[j-q_i]为约减数据中的第(j-q_i)个数据块，