[发明专利]一种在CPU中抗能量攻击的模幂运算的实现方法

权利要求书

1.一种在CPU中抗能量攻击的模幂运算的实现方法，其特征是：包括

步骤S1：CPU从第一寄存器读取预设总位长，从第二寄存器读取预设分组数；

步骤S2：CPU访问第一存储区，根据预设分组数按预设规则读取一个子数据，所述子数据是所述第一存储区中存储的第一数据的一部分；

步骤S3：CPU对当前读取的子数据执行预设操作；

步骤S4：当CPU对所有的子数据都执行完预设操作后得到预设分组数个操作结果；

步骤S5：CPU控制协处理器对所述预设分组数个操作结果按预设顺序执行模幂运算；

步骤S6：CPU依序将所述所有的子数据更新为相应的模幂运算结果；

步骤S7：CPU控制协处理器对更新后的预设分组数个子数据执行模乘运算，并将运算结果输出。

2.根据权利要求1所述的模幂运算方法，其特征是：所述按预设规则读取一个子数据是指CPU计算所述预设总位长除以所述预设分组数得到等分数据位长，根据所述等分数据位长随机或按固定顺序从所述第一数据读取一个子数据。

3.根据权利要求1所述的模幂运算方法，其特征是：所述按预设规则读取一个子数据是指根据预先设定的预设分组数个不等的子数据位长随机或按固定顺序从第一数据中获取一个位长等于所述子数据位长的子数据。

4.根据权利要求书2所述的模幂运算方法，其特征是：步骤S3所述对当前读取的子数据执行预设操作具体为对当前读取的子数据按照比特位从低位到高位的顺序执行预设操作。

5.根据权利要求书4所述的模幂运算方法，其特征是：所述步骤S3-步骤S4具体为，

步骤S3-1，CPU初始化第三存储区中存储的所有中间变量，初始化第四存储区中存储的当前操作数和第三寄存器中存放的比特位索引；

步骤S3-2：按预设规则读取子数据；

步骤S3-3：根据当前比特位索引指向的比特位的值对当前读取的子数据执行预设操作得到一个操作结果；

步骤S3-4：当读取完预设分组数个子数据，得到预设分组数个操作结果时，更新当前操作数和当前比特位索引；

步骤S3-5：判断当前比特位索引是否超出等分数据位长，是则执行步骤S3-6，否则返回执行步骤S3-2；

步骤S3-6：输出预设分组数个操作结果。

6.根据权利要求书5所述的模幂运算方法，其特征是：步骤S3-1所述初始化具体为将所述第三存储区中存储的所有中间变量的初始值置为1，将所述第四存储区中存储的当前操作数的初始值设为第二数据，将所述第三寄存器中存放的比特位索引初始值置为1。

7.根据权利要求书5或6所述的模幂运算方法，其特征是：步骤S3-3所述预设操作具体为如下步骤，

步骤A：判断当前比特位索引指向的比特位的值是否为1，是则执行步骤B，否则执行步骤D；

步骤B：对与当前读取的子数据对应的中间变量和当前操作数执行模乘运算；

步骤C：用模乘运算结果更新所述中间变量，所述预设操作完成；

步骤D：所述中间变量不发生改变，所述预设操作完成。

8.根据权利要求书2所述的模幂运算方法，其特征是：步骤S3所述对当前读取的子数据执行预设操作具体为按照比特位从高位到低位的顺序执行预设操作。

9.根据权利要求书8所述的模幂运算方法，其特征是：所述步骤S3-步骤S4具体为，

步骤S3-1：CPU初始化当前操作数和比特位索引；

步骤S3-2：按预设规则读取子数据；

步骤S3-3：根据当前比特位索引指向的比特位的值对当前读取的子数据执行预设操作得到一个操作结果；

步骤S3-4：更新当前比特位索引；

步骤S3-5：判断当前比特位索引的值是否小于零，是则执行步骤S3-6，否则返回执行步骤S3-2；

步骤S3-6：输出预设分组数个操作结果。

10.根据权利要求书9所述的模幂运算方法，其特征是：所述初始化当前操作数是指CPU访问第二存储区将存储的第二数据赋值给当前操作数，初始化比特位索引具体是指将第三寄存器中存储的比特位索引指向当前访问到的等分数据的最高位起第一个非零比特位的下一位。