[发明专利]在嵌入式系统中处理数据的方法及协处理器

权利要求书

1.一种在嵌入式系统中处理数据的方法，其特征在于，包括：

步骤a：获取待处理数据以及第一参数；

步骤b：将第二参数的值设置为所述第一参数的值减2，将偏移位的初始位设置为所述第二参数的预设位，并预设当前迭代数据的初始值；

步骤c：判断所述第二参数在当前偏移位的值是否为1，如果是，根据所述待处理数据和当前迭代数据进行模乘运算，生成第一运算结果，并将当前迭代数据的值替换为所述第一运算结果；如果不是，根据当前迭代数据生成第二运算结果，并将当前迭代数据的值替换为所述第二运算结果；

步骤d：判断当前偏移位是否满足预设条件，若满足则确定当前迭代数据为所述待处理数据的乘法逆元并执行下一步，若不满足则将偏移位指向当前偏移位的右侧一位，返回执行步骤c；

步骤e：输出所述待处理数据的乘法逆元。

2.根据权利要求1所述的方法，其特征在于，根据所述待处理数据和当前迭代数据进行模乘运算，生成第一运算结果包括：

将当前迭代数据进行模平方运算，得到前迭代数据的模平方，其中，将所述第一参数作为模数；

将所述待处理数据和当前迭代数据的模平方进行模乘运算，得到所述第一运算结果，其中，将所述第一参数作为模数。

3.根据权利要求1所述的方法，其特征在于，根据当前迭代数据生成所述第二运算结果包括：

对当前迭代数据进行模平方运算，得到所述第二运算结果，其中，将所述第一参数作为模数。

4.根据权利要求1-3中任一项所述的方法，其特征在于，步骤d所述判断当前偏移位是否满足预设条件具体为：

判断当前偏移位是否为所述第二参数的最低位。

5.一种在嵌入式系统中处理数据的方法，其特征在于，包括：

步骤a：获取待处理数据以及第一参数；

步骤b：将第二参数值设置为所述第一参数的值减2，将偏移位的初始位设置为所述第二参数的预设位，并预设当前迭代数据的初始值；

步骤c：判断所述第二参数在当前偏移位的值是否为1，如果是，则根据第三参数的当前值和当前迭代数据进行模乘运算，生成第一运算结果，并将当前迭代数据的值替换为所述第一运算结果；如果不是，则执行步骤e；

步骤d：判断当前偏移位是否满足预设条件，若满足则将当前迭代数据确定为所述待处理数据的乘法逆元并执行下一步；若不满足则执行步骤e；

步骤e：将偏移位指向当前偏移位的左侧一位，并将第三参数的当前值自乘之后，返回执行步骤c；

步骤f：输出所述待处理数据的乘法逆元。

6.根据权利要求5所述的方法，其特征在于，根据第三参数的当前值和当前迭代数据进行模乘运算生成第一运算结果包括：

将第三参数的当前值和当前迭代数据进行模乘运算，其中，所述第三参数的初始值等于所述待处理数据，并将所述第一参数作为模数。

7.根据权利要求5或6所述的方法，其特征在于，步骤d所述判断当前偏移位是否满足预设条件具体为：

判断当前偏移位是否为所述第二参数的最高位。

8.一种协处理器，其特征在于，包括：

获取模块，用于接收计算乘法逆元的指令，并根据所述指令来获取待处理数据以及第一参数；

设置模块，用于将预定数目参数中的第二参数的值设置为所述第一参数的值减2，将偏移位的初始位设置为所述第二参数的预设位，并预设当前迭代数据的初始值；

运算模块，用于判断所述第二参数在当前偏移位的值是否为1，如果是，根据所述待处理数据和当前迭代数据进行模乘运算，生成第一运算结果，并将当前迭代数据的值替换为所述第一运算结果，如果不是，根据当前迭代数据生成第二运算结果，并将当前迭代数据的值替换为所述第二运算结果；

确定模块，用于在当前偏移位满足预设条件时，将当前迭代数据确定为所述待处理数据的乘法逆元；

输出模块，用于输出得到的所述待处理数据的乘法逆元。