[发明专利]一种嵌入式安全芯片及其的蒙哥马利模乘运算方法

权利要求书

1.一种嵌入式安全芯片，其特征在于：所述嵌入式安全芯片包括：

获取模块，用于获取两个第一预设参数，和第二预设参数，其中第一预设参数为常数1；

蒙哥马利模乘模块，用于根据两个第一预设参数，得到第一运算结果A；

次方计算模块，用于根据所述蒙哥马利模乘模块输出的第一运算结果A、第一预设参数、第二预设参数和次方计算函数，得到第二运算结果B，其中，第二预设参数为W-4，W =φ(N)，φ是欧拉函数，N是蒙哥马利模乘中模数，第二预设参数只与模数N有关，次方计算函数为计算R^-1 数的多少次方的函数，R与 R^-1关于模数N互逆；

所述蒙哥马利模乘模块，还用于根据第一运算结果A和第二运算结果B，得到蒙哥马利模乘转换系数，以及根据第一输入参数NA、第二输入参数NB和蒙哥马利模乘转换系数，得到最终模乘结果。

2.如权利要求1所述的嵌入式安全芯片，其特征在于：所述次方计算模块还用于：

根据所述第二预设参数转换成计算过程的编码，得到运算标志数T和运算标志数T的位长度len；

将第一运算结果A赋值给中间结果S ;

对循环量i初始化，并将len-1值赋值给循环量i；

判断循环量i是否大于等于零值；

当循环量i大于等于零值时，运算标志数T [i]的值是否满足逻辑真；

当循环量i小于零值时，第二运算结果B等于所述中间结果S；

当运算标志数T [i]的值不满足逻辑真时，根据所述中间结果S、第一预设参数和蒙哥马利模乘函数，对所述中间结果S进行更新；

当运算标志数T [i]的值满足逻辑真时，根据两个所述中间结果S和蒙哥马利模乘函数，对所述中间结果S进行更新；

当所述中间结果S进行更新后，循环量i值自减常数1，接着进入判断循环量i是否大于等于零值的步骤。

3.如权利要求2所述的嵌入式安全芯片，其特征在于：所述次方计算模块还用于：

初始化第一变量ZeroCounter，第二变量OneCounter，循环变量i和第三变量Out_i；

判断循环变量i是否小于等于E_Bitslen，其中E_Bitslen是第二预设参数的位长；

当循环变量i小于等于E_Bitslen时，判断E[i]的值是否满足逻辑真；

当E[i]的值满足逻辑真时，判断第一变量ZeroCounter是否等于零值；

当第一变量ZeroCounter不等于零值时，判断第二变量OneCounter是否等于零值；

当第二变量OneCounter等于零值时，运算标志数T [Out_i]赋值零，第三变量Out_i自增一，运算标志数T [Out_i:Out_i+ ZeroCounter-1]赋值1，接着第三变量Out_i等于Out_i+ ZeroCounter，第一变量ZeroCounter赋值为1；

循环变量i自增一，接着进入判断循环变量i是否小于等于E_Bitslen的步骤 ；

当第二变量OneCounter不等于零值时，进入循环变量i自增一的步骤 ；

当第一变量ZeroCounter等于零值时，第二变量OneCounter自增一，接着进入循环变量i自增一的步骤；

当E[i]的值不满足逻辑真时，判断第二变量OneCounter是否等于零值；

当第二变量OneCounter不等于零值，判断第一变量ZeroCounter是否等于零值；

当第一变量ZeroCounter等于零值时，运算标志数T [Out_i:Out_i+ ZeroCounter-1]赋值为1，第三变量Out_i等于Out_i+ ZeroCounter，第二变量OneCounter赋值为零值，第一变量ZeroCounter赋值为1，接着进入循环变量i自增一的步骤；

当第一变量ZeroCounter不等于零值时，进入循环变量i自增一的步骤；

当第二变量OneCounter等于零值，第一变量ZeroCounter自增1，接着进入循环变量i自增一的步骤；

当循环变量i不小于等于E_Bitslen时，判断第三变量Out_i值是否大于零；

当第三变量Out_i值大于零时，第三变量Out_i自减1；

输出位长度len= Out_i，和运算标志数T；

当第三变量Out_i值不大于零时，进入输出位长度len= Out_i，和运算标志数T的步骤；

所述E[i]为第二预设参数的各比特位的值。