[发明专利]乘法器

权利要求书

1.一种电子实现方法，包括：

对数字A和B进行相乘，其中A由片断a_i构成以及B由片断b_j构成，其中i和j是大于1的整数，其中相乘包括：

确定至少某些a_ib_j的部分乘积值；

当对于各个i和j的值有a_i＝b_j并且b_j＝a_i时，通过把(1)a_ib_j和(2)a_jb_i之一乘以2来确定a_ib_j和a_jb_i的部分乘积值之和；

确定针对a_ib_j和a_jb_i所确定的部分乘积值与所确定的部分乘积值之和的总和；以及

把针对a_ib_j和a_jb_i所确定的部分乘积值与所确定的部分乘积值之和的总和存储在存储元件中。

2.根据权利要求1所述的方法，进一步包括：

接收A＝B的指示。

3.根据权利要求1所述的方法，进一步包括：

针对各个i和j的值确定i是否等于j。

4.根据权利要求1所述的方法，其中对数字A和数字B进行相乘包括作为对消息进行加密运算的一部分，以一组运算来执行相乘，以便以指数e对数字x进行求幂。

5.根据权利要求1所述的方法，其中电子实现方法包括一种由乘法器实现的方法，其中乘法器包括并行安排的多个乘法器，多个乘法器中的至少一部分同时确定部分乘积。

6.根据权利要求5所述的方法，其中乘法器包括流水线，包括多个乘法器、接收多个乘法器输出的累加器、缓存累加器输出的队列以及由该队列馈送的加法器。

7.根据权利要求1所述的方法，其中对于a_i＝b_j确定a_ib_j包括：

确定a_i(H)b_j(H)、a_i(L)b_i(L)，以及确定a_i(H)b_j(L)和a_i(L)b_j(H)中的一个。

8.根据权利要求1所述的方法，对数字A和数字B进行相乘包括第一数字A的平方。

9.根据权利要求1所述的方法，其中对于a_ib_j和a_jb_i之一，当对于各个i和j的值a_i＝b_j并且b_j＝a_i时，a_ib_j和a_jb_i中的一个不被计算。