在嵌入式系统中处理数据的方法及协处理器

摘要

本发明公开了一种在嵌入式系统中处理数据的方法及协处理器。其中，该方法包括：获取待处理数据以及第一参数；将预定数目参数中的第二参数值设置为第一参数的值减2，将偏移位的初始位设置为第二参数的预设位，并预设当前迭代数据的初始值；并在第二参数在当前偏移位的值为1时，根据待处理数据和当前迭代数据的值进行模乘运算，以获取第一运算结果，并将当前迭代数据的值替换为第一运算结果；在验证当前偏移位满足预设条件时，将当前迭代数据作为待处理数据的乘法逆元输出。通过本发明能够提高处理器系统，尤其是安全密码体制系统处理数据的工作效率。

主权项

一种在嵌入式系统中处理数据的方法，其特征在于，包括：步骤a：获取待处理数据以及第一参数；步骤b：将第二参数的值设置为所述第一参数的值减2，将偏移位的初始位设置为所述第二参数的预设位，并预设当前迭代数据的初始值；步骤c：判断所述第二参数在当前偏移位的值是否为1，如果是，根据所述待处理数据和当前迭代数据进行模乘运算，生成第一运算结果，并将当前迭代数据的值替换为所述第一运算结果；如果不是，根据当前迭代数据生成第二运算结果，并将当前迭代数据的值替换为所述第二运算结果；步骤d：判断当前偏移位是否满足预设条件，若满足则确定当前迭代数据为所述待处理数据的乘法逆元并执行下一步，若不满足则将偏移位指向当前偏移位的右侧一位，返回执行步骤c；步骤e：输出所述待处理数据的乘法逆元。