[发明专利]用于进行ECC点倍的优化硬件架构和方法

权利要求书

1.一种用于使用雅可比坐标来执行椭圆曲线密码学点倍运算的装置，包括：

寄存存储器，用于存储雅可比坐标下的点；

模乘器，所述模乘器电耦合到所述寄存存储器；以及

简单算术处理器，所述简单算术处理器电耦合到所述寄存存储器和所述模乘器，其中所述简单算术处理器被配置为执行模减、与2模乘以及与2模除，以支持在雅可比坐标下包括多个步骤的所述点倍运算，

其中，所述简单算术处理器具有输入A、B和C以及输出D和E，并且所述简单算术处理器被进一步配置为计算D＝3C并且选择性地计算E＝A-B/2、E＝A-B、E＝A-2B、以及E＝2A-B。

2.根据权利要求1所述的装置，其中，所述简单算术处理器包括三个逻辑1位左移位器。

3.根据权利要求1所述的装置，其中，所述点倍运算是对y＝x3+ax+b形式的短维尔斯特拉斯曲线执行的，其中a＝-3。

4.根据权利要求1所述的装置，其中，所述寄存存储器被配置用于两个临时存储变量T1和T2。

5.根据权利要求1所述的装置，其中，所述模乘器被配置为：

针对所述多个步骤中的每个步骤，执行至多一次模乘。

6.一种移动设备，包括根据权利要求1所述的装置。

7.根据权利要求6所述的移动设备，其中，所述移动设备是智能电话。

8.一种智能卡，包括根据权利要求1所述的装置。

9.一种用于使用雅可比坐标来执行椭圆曲线密码学点倍运算的方法，包括：

接受向计算设备输入雅可比坐标下的点，所述计算设备具有寄存存储器、模乘器以及简单算术处理器，其中所述简单算术处理器被配置用于模减、与2模除以及与2模乘；以及

使所述计算设备能够执行一系列步骤以便对所述点执行椭圆曲线密码学点倍运算，其中所述模乘器针对每个步骤执行至多一次模乘，

其中，所述简单算术处理器具有输入A、B和C以及输出D和E，并且所述简单算术处理器被进一步配置为计算D＝3C并且选择性地计算E＝A-B/2、E＝A-B、E＝A-2B、以及E＝2A-B。

10.根据权利要求9所述的方法，其中，所述计算设备是移动设备的一部分。

11.根据权利要求10所述的方法，其中，所述移动设备是智能电话。

12.根据权利要求9所述的方法，其中，所述计算设备是智能卡的一部分。

13.根据权利要求9所述的方法，还包括：使所述计算设备能够以雅可比坐标输出所述点倍运算的结果。