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

说明书

技术领域

本发明涉及信息安全领域，具体而言，涉及一种在嵌入式系统中处理数据的方法及协处理器。

背景技术

随着人们对信息安全的日益重视，密码算法逐渐完善，数据的乘法逆元在密码学领域也得到了充分应用，密码体制中密钥的生成、加解密等过程中都涉及到了乘法逆元的计算。现有技术中，乘法逆元的计算一般由CPU通过扩展欧几里得算法实现，而目前密码算法中涉及到的数一般都为大数，使计算乘法逆元的运算效率低，耗时长，且代价较高，从而使乘法逆元的计算成为算法实现的瓶颈，影响整个密码体制的执行速度。

目前针对相关技术的计算乘法逆元的算法消耗资源量大，导致系统处理数据的效率低、耗时长以及代价高的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种在嵌入式系统中处理数据的方法及协处理器，以解决上述计算乘法逆元的算法消耗资源量大，导致系统处理数据的效率低、耗时长以及代价高问题。

为了实现上述目的，根据本发明的一个方面，提供了一种在嵌入式系统中处理数据的方法，该在嵌入式系统中处理数据的方法包括：接收计算乘法逆元的指令，并根据指令来获取待处理数据以及第一参数；将预定数目参数中的第二参数值设置为第一参数的值减2，将偏移位的初始位设置为第二参数的预设位，并预设当前迭代数据的初始值；判断第二参数在当前偏移位的值是否为1，如果是，根据待处理数据和当前迭代数据的值进行模乘运算，以获取第一运算结果，并将当前迭代数据的值替换为第一运算结果；如果不是，根据当前迭代数据获取第二运算结果，并将当前迭代数据的值替换为第二运算结果；在验证当前偏移位满足预设条件时，当前迭代数据为待处理数据的乘法逆元；输出得到的待处理数据的乘法逆元。

进一步地，根据待处理数据和当前迭代数据的值进行模乘运算，以获取第一运算结果包括：将当前迭代数据进行模平方运算，得到当前迭代数据的模平方；将待处理数据和当前迭代数据的模平方进行模乘运算，得到第一运算结果，其中，将第一参数作为模数。

进一步地，在第二参数在当前偏移位的值不为1时，根据当前迭代数据获取第二运算结果包括：在验证第二参数在当前偏移位的值不为1时，对当前迭代数据进行模平方运算，以获取第二运算结果。

进一步地，当前迭代数据的值替换之后，验证当前偏移位是否满足预设条件，该验证当前偏移位是否满足预设条件的步骤包括：判断当前偏移位是否为第二参数的最低位；在当前偏移位为第二参数的最低位时，当前迭代数据为待处理数据的乘法逆元；在当前偏移位不为第二参数的最低位时，偏移位指向当前偏移位的右侧一位，返回验证所述第二参数在当前偏移位的值是否为1的步骤。

为了实现上述目的，根据本发明的另一个方面，提供了一种在嵌入式系统中处理数据的方法，该在嵌入式系统中处理数据的方法包括：接收计算乘法逆元的指令，并根据指令来获取待处理数据以及第一参数；将预定数目参数中的第二参数值设置为第一参数的值减2，将偏移位的初始位设置为第二参数的预设位，并预设当前迭代数据的初始值；判断第二参数在当前偏移位的值是否为1，其中，在第二参数在当前偏移位的值为1时，根据待处理数据和当前迭代数据进行模乘运算，以获取第一运算结果，并将当前迭代数据的值替换为第一运算结果，在第二参数在当前偏移位的值不为1时，偏移位指向当前偏移位的左侧一位，将预定数目参数中的第三参数的当前值自乘之后，返回判断所述第二参数在当前偏移位的值是否为1的步骤；在验证当前偏移位满足预设条件时，确定当前迭代数据为待处理数据的乘法逆元；输出得到的待处理数据的乘法逆元。

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

进一步地，在当前迭代数据的值替换后，验证当前偏移位是否满足预设条件，该验证当前偏移位是否满足预设条件的步骤包括：判断当前偏移位是否为第二参数的最高位；在当前偏移位为第二参数的最高位时，当前迭代数据为待处理数据的乘法逆元；在当前偏移位不为第二参数的最高位时，执行将偏移位指向当前偏移位的右侧一位，将第三参数的当前值自乘之后，返回判断所述第二参数在当前偏移位的值是否为1的步骤。