[发明专利]用于实施特征2乘法的方法和处理器设备

权利要求书

1. 一种用于借助于适于执行整数乘法的处理器设备来实施至少两个分别具有数目N个位的输入位串（EB1，EB2）的特征2乘法的方法，具有下列步骤：

a）借助于在相应输入位串（EB1，EB2）中的至少一个预定位置处对相应输入位串（EB1，EB2）进行第一变换来生成至少一个具有数目K个0位的序列（F），以针对相应的输入位串（EB1，EB2）生成至少一个第一中间位串（Z11－Z14），其中                                               ；

b）通过该处理器设备的整数乘法对至少两个第一中间位串（Z11－Z14）进行运算，以生成至少一个第二中间位串（Z21－Z24）；以及

c)借助于第二变换对至少一个第二中间位串（Z21－Z24）进行变换，以形成结果位串（E）。

2. 根据权利要求1所述的方法，

其特征在于，

根据输入位串（EB1，EB2）的位的数目N来确定序列（F）的0位的数目K。

3. 根据权利要求2所述的方法，

其特征在于，

步骤a）通过如下方式构造：

用至少两个不同的掩码（M11，M12）通过使相应的输入位串（EB1，EB2）与相应掩码进行相应的按位与运算来对相应的输入位串（EB1，EB2）进行掩码运算，以针对相应的输入位串（EB1，EB2）生成至少两个第一中间位串（Z11，Z14）。

4. 根据权利要求3所述的方法，

其特征在于，

具有数目K个0位的相应序列（F）分别形成相应的具有数目N个位的预定掩码（M11，M12）中的掩码窗，其中K满足如下条件：

。

5. 根据权利要求3或4所述的方法，

其特征在于，

预定的不同掩码（M11，M12）的数目M为K+1（M＝K+1）。

6. 根据权利要求5所述的方法，

其特征在于，

相应的第m个掩码（M11，M12）由周期模式的至少一部分形成，所述周期模式由相应的1位和后面跟随的K个0位的相应序列（F）构成，其中。

7. 根据权利要求6所述的方法，

其特征在于，

相应的第（m+1）个掩码（M11，M12）通过将相应的第m个掩码（M11，M12）移位一个位而形成。

8. 根据权利要求3至7之一所述的方法，

其特征在于，

步骤c）通过如下方式构造：

－用所述至少两个具有相应增大的长度的不同掩码（Z21－Z24）通过按位与运算分别对至少四个第二中间位串（Z21－Z24）进行掩码运算，以生成至少四个第三中间位串；以及

－对所述至少四个第三中间位串进行异或运算，以生成结果位串（E）。

9. 根据权利要求1或2所述的方法，

其特征在于，

步骤a）通过如下方式构造：

－通过在对应输入位串（EB1，EB2）的所有相邻的N位之间添加具有K个0位的序列（F）来扩展相应的输入位串（EB1，EB2），以针对每个输入位串（EB1，EB2）生成相应的第一中间位串（Z11－Z14）。

10. 根据权利要求9所述的方法，

其特征在于，

具有数目K个0位的相应序列（F）形成相应的第一中间位串（Z11－Z14）中的窗，其中K满足如下条件：

。

11. 根据权利要求9或10所述的方法，

其特征在于，

步骤b）通过如下方式构造：

－通过所述处理器设备的整数乘法对两个第一中间位串（Z11，Z12）进行运算，以生成单个的第二中间位串（Z2）。

12. 根据权利要求11所述的方法，

其特征在于，

步骤c）通过如下方式构造：

－在第二中间位串（Z2）的具有最低值的位处以位置0（P1）开始的预定位置i·（K+1）处，提取所生成的第二中间位串（Z2）的位，其中。

13. 一种计算机程序产品，其在程序控制的设备上促使根据权利要求1至12的方法的执行。

14. 一种用于实施至少两个分别具有数目N个位的输入位串（EB1，EB2）的特征2乘法的处理器设备（10），具有：

－生成设备（11），其适于借助于在相应的输入位串（EB1，EB2）中的至少一个预定位置处对相应的输入位串（EB1，EB2）进行第一变换来生成具有数目K个0位的序列（F），以生成至少一个第一中间位串（Z11－Z14），其中；

－逻辑运算设备（12），其适于通过整数乘法对至少两个第一中间位串（Z11－Z14）进行运算，以生成至少一个第二中间位串（Z21－Z22）；以及

－变换设备（13），其适于借助于至少一个第二变换对至少一个第二中间位串（Z21－Z24）进行变换，以形成结果位串（E）。